为什么EnumSet或EnumMap的性能可能比散列的EnumSet或EnumMap更好？

Question

以下是EnumMap的Java文档的
“ 实现注释”
部分的内容：

实施注意事项：所有基本操作均按固定时间执行。它们可能（尽管不能保证）比其HashMap同行更快。

我在java doc中EnumSet也看到了类似的内容。我想知道为什么它比散列的同行更有可能EnumSets而且EnumMaps会更快？

Answer 1

EnumSet由位数组支持。由于您可以EnumSet预先输入不同项目的数量，因此我们可以简单地为每个枚举值保留一位。您可以想象对Set<Byte>或进行类似的优化Set<Short>，但是对于Set<Integer>（通常需要0.5
GiB的内存来存储2 ^ 32位）或一般而言，这是不可行的。

因此，基本操作就像exists或设置了add恒定时间（就像HashSet），但是它们只需要检查或设置一位。没有hashCode()计算。这就是为什么EnumSet更快。还有更复杂的操作（例如并集）或使用位操作技术轻松实现的操作。

在OpenJDK的有两种实现方式EnumSet：RegularEnumSet能够处理多达64个值枚举在long和JumboEnumSet更大的枚举（使用long[]）。但这只是实现细节。

EnumMap按照类似的原理工作，但是它用于Object[]存储值，而从中隐式地推断了键（索引）Enum.ordinal()。