带枚举键的稀疏映射

Question

我需要使用枚举键创建一个Map，在该映射中实际上只插入一小部分枚举常量。 最好的方法是什么？ 如果EnumMap的基础数组的长度等于枚举常量的总数，则EnumMap的效率将会降低。

Answer 1

我建议使用普通的HashMap 。

为枚举计算哈希既简单又便宜。 应该没有明显的内存开销，因为您不是在复制枚举对象，而是创建对同一对象的多个引用。 因此，在存储整数键和存储对枚举对象的引用之间应该没有什么区别。

Answer 2

我还要使用HashMap或TreeMap （取决于您是否需要确定性迭代器）。 由于您的数据稀疏，因此任何实际或预期的开销都不太可能成为严重的性能障碍。