由EnumMap/EnumSet完成的优化

Question

我最近读了一篇关于enummap的文章。文中写道：“使用EnumMap带来实现特定的好处，这是针对枚举键实现的，简而言之，EnumMap是专门针对枚举键优化的映射实现。”

它还写到：“枚举是使用数组实现的，常用的操作会产生恒定的时间。因此，如果您想要一个高性能的map，enummap可以是枚举数据的合适选择。”

Answer 1

查看EnumMap的文档：

与枚举类型键一起使用的专用map实现。枚举映射中的所有键必须来自创建映射时显式或隐式指定的单个枚举类型。枚举映射在内部表示为数组。这种表示极为紧凑和高效。

枚举映射按照其键的自然顺序（枚举常量的声明顺序）进行维护。这反映在集合视图(keyset()、entryset()和values())返回的迭代器中。

简而言之，enummap只是映射值类型的数组。换句话说，枚举图 将只是一个someValue[]。

您可能会问，索引是如何分配的？它们是按枚举的自然顺序分配的。示例：

enum Day {
    MON, TUE, WED, THU, FRI, SAT, SUN
}

上面的枚举有以下自然顺序。

MON TUE WED THU FRI SAT SUN
 0   1   2   3   4   5   6

因此，类似map.put(Day.fri,“yay！”）的操作实际上可以被视为：

array[4] = "Yay!";

数组访问是一个常量时间操作，这就是enummap也有其好处的原因。查找(get())的工作方式与此相同。