讲师中心 微信公众号
AI工具推荐 视频效率加速

探究EnumSet采用位向量实现的高效存储与运算

夜杰吖_7143

夜杰吖_7143

发布时间:2026-03-27 11:00:21

|

592人浏览过

|

来源于php中文网

原创

EnumSet用位向量实现,因枚举常量数量有限且序号唯一连续,支持O(1)位运算操作;RegularEnumSet用单个long(≤64个元素),JumboEnumSet用long[](超64个),按ordinal值定位比特位。

探究enumset采用位向量实现的高效存储与运算

EnumSet内部用一个long或int类型的位向量(bit vector)来表示枚举常量的集合,每个枚举值对应一个固定位置的比特位。这种设计让添加、删除、判断是否包含等操作都变成单次位运算,时间复杂度稳定为O(1),且内存占用极小。

为什么用位向量而不是数组或哈希表

枚举类型在编译期就确定了所有可能的常量,且数量有限(最多64个时用long,更多则自动切换为long数组)。这使得每个枚举值可被赋予唯一、连续的序号(ordinal()),天然适配位索引。相比HashMap需计算hash、处理冲突、额外对象开销,位向量直接映射,无装箱、无指针、无扩容,空间局部性好,CPU缓存友好。

底层存储结构如何工作

EnumSet有两个具体实现类:RegularEnumSet(元素数≤64)和JumboEnumSet(更多)。前者只用一个long字段;后者用long[],每项管64个位。每个枚举常量的ordinal值决定它落在哪一位:比如E0.ordinal()==0 → 第0位,E1.ordinal()==1 → 第1位。插入E2就是对第2位执行 bits |= (1L ;判断是否含E2就是 (bits & (1L 。

集合运算如何靠位运算实现

并集、交集、差集全部转为对应位运算:

  • 并集(union)→ 按位或(|):result.bits = set1.bits | set2.bits
  • 交集(retainAll)→ 按位与(&):result.bits = set1.bits & set2.bits
  • 差集(removeAll)→ 按位与非(& ~):result.bits = set1.bits & ~set2.bits

使用时需要注意的边界细节

EnumSet是抽象类,不能直接new,必须通过静态工厂方法创建,如EnumSet.of(E1, E2)或EnumSet.allOf(MyEnum.class)。它不支持null元素,也不允许混入非声明枚举类型的实例。另外,由于底层无顺序概念,遍历顺序由枚举常量声明顺序决定(即ordinal升序),不是插入顺序。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

5824

2023.10.24

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

5379

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2725

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

3368

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2425

2025.08.29

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

319

2026.04.23

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

180

2026.09.23

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

80

2026.09.23

Buffalo框架零基础入门教程
Buffalo框架零基础入门教程

本专题整理Buffalo框架入门内容,涵盖Go环境准备、buffalo CLI安装、新项目生成、目录结构说明、dev热加载启动、数据库连接配置与常见报错排查,帮助新手按约定优于配置的思路跑通第一个Buffalo框架应用。

80

2026.09.23

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn