一、先搞清楚：EnumSet 到底是什么？
EnumSet 是 Java 1.5 引入的一个抽象类，专门为枚举类型量身打造。它继承自 AbstractSet，实现了 Set 接口，但有一个铁律：只能存储同一枚举类型的常量，绝不允许出现其他类型的对象，也不接受 null 值。
它的诞生并非偶然。在 EnumSet 出现之前，开发者若想表示"一组枚举标志"，通常会用 int 的位运算来模拟。比如用一个 int 的第 0 位表示 READ 权限，第 1 位表示 WRITE 权限。这种做法虽然高效，但问题丛生：类型不安全、可读性差、容易出错。EnumSet 的出现，就是为了用集合的抽象来封装位运算的效率，同时保留类型安全和代码可读性。
值得注意的是，EnumSet 是抽象类，不能直接实例化。它有两个包私有的具体子类：RegularEnumSet 和 JumboEnumSet。所有的工厂方法——allOf、noneOf、of、range、complementOf、copyOf——在内部会根据枚举常量的数量自动选择合适的子类。
二、位向量：EnumSet 的灵魂所在
要理解 EnumSet 的性能优势，必须先理解位向量（Bit Vector）这个数据结构。
位向量的思想极其简洁：用一个二进制位来表示一个元素的存在与否。1 表示存在，0 表示不存在。如果有一个枚举类包含 6 个常量，那么一个 8 位的字节就足以表示任意子集。比如要表示包含第 0、第 2、第 5 个枚举值的集合，位向量就是 0b00100101。
EnumSet 把这个思想发挥到了极致。它的内部并不存储枚举对象本身，而是用一个 long 类型的变量（或 long 数组）来存储位向量。每个枚举常量根据其 ordinal() 值——也就是在枚举类中声明的顺序编号——对应到位向量中的一个特定比特位。第 0 个枚举值对应第 0 位，第 1 个对应第 1 位，依此类推。
这种设计带来了一个决定性的优势：所有的集合操作都可以转化为纯粹的位运算。而位运算是 CPU 原生支持的指令，执行速度快到以纳秒计。
三、两种实现：RegularEnumSet 与 JumboEnumSet
EnumSet 根据枚举常量的数量，自动选择两种实现策略。
当枚举常量不超过 64 个时，使用 RegularEnumSet。它的内部只有一个 long 类型的字段，64 个比特位刚好对应 64 个枚举值。这意味着，无论集合中实际有多少个元素，它的内存占用都是固定的 8 字节。8 字节！对比 HashSet 动辄几十上百字节的开销，这个差距堪称天壤之别。
当枚举常量超过 64 个时，切换为 JumboEnumSet。它内部使用一个 long 数组，每个 long 负责管理 64 个比特位。定位某个枚举值时，先用 ordinal 右移 6 位计算出数组索引，再用低 6 位计算出在该 long 中的比特位置。逻辑依然是位运算，只是多了一层数组寻址，但时间复杂度依然是 O(1)。
工厂方法 noneOf 在创建实例时会判断枚举类的所有常量数量，小于等于 64 就返回 RegularEnumSet，否则返回 JumboEnumSet。这个决策在创建时完成，运行时不会再变化。
四、操作原理：一切皆位运算
EnumSet 的所有核心操作，底层都是一行位运算。
添加元素：将对应比特位设为 1。具体做法是用当前位向量与（1 左移 ordinal 位）的结果做按位或运算。这个操作在 CPU 中一条指令即可完成。
判断是否包含某元素：将对应比特位取出，看是否为 1。具体做法是用当前位向量与（1 左移 ordinal 位）的结果做按位与运算，结果非零则表示存在。
删除元素：将对应比特位设为 0。具体做法是先对（1 左移 ordinal 位）取反，再与当前位向量做按位与运算。
获取集合大小：直接调用 Long.bitCount() 方法，统计位向量中 1 的个数。这个方法利用了 CPU 的专用指令，速度极快，无需遍历任何元素。
所有这些操作的时间复杂度都是 O(1)，而且是真正的常数时间——不依赖集合大小，不依赖元素分布，不存在哈希冲突，不存在链表遍历。每一次操作都在 CPU 寄存器中完成，缓存命中率极高，分支预测失败的概率几乎为零。
五、集合运算：并集、交集、差集的位运算魔法
EnumSet 的集合运算同样令人叹为观止。
并集（addAll）：两个位向量做按位或运算。结果中某位为 1，表示该元素在任一集合中存在。
交集（retainAll）：两个位向量做按位与运算。结果中某位为 1，表示该元素同时存在于两个集合中。
差集（removeAll）：用第一个位向量与第二个位向量的按位非结果做按位与运算。结果中某位为 1，表示该元素只存在于第一个集合中。
这些运算不需要创建任何中间对象，不需要遍历任何元素，纯粹是位级别的并行计算。对比 HashSet 的并集操作需要逐个判断元素是否存在，EnumSet 的做法简直是降维打击。
六、内存对比：数字不会说谎
让我们用具体数字来感受 EnumSet 的内存优势。
假设有一个包含 10 个枚举值的集合。HashSet 需要为每个元素创建一个 Entry 对象（包含哈希值、键引用、值引用、next 指针等），再加上哈希桶数组的开销，总内存通常在数百字节级别。而 RegularEnumSet 只需要 8 字节——一个 long 而已。
即使枚举常量有 100 个（此时使用 JumboEnumSet），内存占用也不过是两个 long，即 16 字节。相比之下，HashSet 的内存消耗会随着元素数量线性增长。
更关键的是，EnumSet 的内存占用与集合中实际有多少个元素无关。一个空的 EnumSet 和一个包含所有枚举值的 EnumSet，占用的内存完全相同。这是位向量的天然特性，也是它效率出众的根本原因。
七、类型安全与约束：高效的前提是守规矩
EnumSet 的高性能并非没有代价。它的约束相当严格，但正是这些约束成就了它的效率。
只能存储同一枚举类型。如果尝试往 EnumSet 中加入其他枚举类型的值，编译期就会报错。这是因为位向量的每一位都是根据特定枚举类的 ordinal 值来定位的，混入其他类型会导致位位置错乱。
不支持 null。调用 add(null) 会直接抛出 NullPointerException。这一点必须牢记。
不是线程安全的。EnumSet 内部没有任何同步机制，多线程并发访问必须外部加锁。
元素按枚举声明顺序排列。遍历时的顺序就是枚举常量在源码中定义的顺序，而非插入顺序。这是位向量从低位到高位扫描的自然结果。
这些约束看似苛刻，实则是 EnumSet 放弃通用性换取极致性能的必要牺牲。它不试图成为万能的 Set，而是把枚举集合这一件事做到了极致。
八、实战场景：什么时候该用 EnumSet？
EnumSet 最适合以下场景：
权限控制系统。用枚举定义 READ、WRITE、EXECUTE 等权限，用 EnumSet 表示某用户拥有的权限集合。判断权限、添加权限、删除权限，全部是 O(1) 操作。
状态机。用枚举定义所有可能的状态，用 EnumSet 表示当前可达的状态集合。状态转换就是集合运算，高效且语义清晰。
配置标记。用枚举定义功能开关，用 EnumSet 表示当前启用的功能组合。
工作日计算。用枚举定义星期一到星期日，用 EnumSet.range() 快速创建工作日或周末集合，再用 retainAll 取交集，代码简洁到令人舒适。
在这些场景下，EnumSet 不仅性能卓越，代码可读性也远超位运算的裸写。它是类型安全的位标志，是集合 API 封装的位操作，是工程实践中的优雅之选。
结语
EnumSet 的成功，本质上是一次精彩的"降维"。它放弃了 HashSet 的通用性，放弃了 TreeSet 的有序性，放弃了 LinkedHashSet 的插入顺序，把所有精力聚焦在一个问题上：如何用最少的资源、最快的速度，管理一组枚举常量？
答案就是位向量。一个 long，64 个比特位，几条位运算指令，解决了一切。
EnumSet 用最朴素的数据结构，实现了最极致的效率。这不是魔法，这是对问题本质的深刻洞察。下次当你需要操作一组枚举值时，请想起 EnumSet——它一直在那里，安静、高效、从不让人失望。
