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

夜杰吖_7143

夜杰吖_7143

2026-03-27

592人浏览

原创

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升序),不是插入顺序。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

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

相关专题

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

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

2023.10.24

5844

49

string转int
string转int

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

2023.08.02

5459

3

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

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

2024.08.29

2745

6

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

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

2025.08.29

3408

10

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

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

2025.08.29

2445

10

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

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

2026.04.23

319

31

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

2026.09.30

0

10

LLVM RISC-V参数配置教程
LLVM RISC-V参数配置教程

本专题介绍LLVM对RISC-V基础ISA和扩展的支持方式,涵盖RV32、RV64、标准扩展、实验性扩展、厂商扩展、-menable-experimental-extensions和版本差异。

2026.09.30

0

14

LLVM IR中间表示入门指南
LLVM IR中间表示入门指南

本专题整理LLVM IR的核心概念,包括中间表示作用、模块结构、函数、基本块、SSA形式、类型系统和常见语法,帮助新手理解LLVM编译流程中的关键层。

2026.09.30

0

12

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.6万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.4万人学习