EnumMaps是Java完美的哈希映射吗？

Question

如果散列函数的散列键列表是已知且不可变的,则可以生成完美的散列函数.一个枚举在Java中是已知的和不可改变的元素列表.因此,应该可以将EnumMap实现为完美的哈希.这是目前(1.7)用Java完成的吗？

Answer 1

号 EnumMap不使用哈希.它使用enum序数值作为值类型数组的索引.

参考:

• http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/7-b147/java/util/EnumMap.java#EnumMap.getKeyUniverse%28java.lang.Class%29.(如果此链接中断,则Google为"java.util.EnumMap source".)