Why use EnumMap instead of HashMap

杀马特。学长 韩版系。学妹 提交于 2019-12-30 18:28:35

问题


As we already have HashMap, why would we use EnumMap?


回答1:


The Javadoc makes a pretty good argument:

Enum maps are represented internally as arrays. This representation is extremely compact and efficient.

Implementation note: All basic operations execute in constant time. They are likely (though not guaranteed) to be faster than their HashMap counterparts.




回答2:


The main reason for EnumMap is that it is specifically optimised for enums. Further benefits are mentioned below.

Taken help from https://javarevisited.blogspot.com/2012/09/difference-between-enummap-and-hashmap-in-java-vs.html#axzz5XTB1xBUe

1) First and foremost difference between EnumMap and HashMap is that EnumMap is optimized for enum keys while HashMap is a general purpose Map implementation similar to Hashtable. you can not use any type other than Enum as key in EnumMap but you can use both Enum and any other Object as key in HashMap.

2) Another difference between EnumMap and HashMap is performance. as discussed in the previous point, due to specialized optimization done for Enum keys, EnumMap is likely to perform better than HashMap when using enum as key object.

3) One more thing which can be considered as the difference between HashMap and EnumMap is the probability of Collision. Since Enum is internally maintained as array and they are stored in their natural order using ordinal(), as shown in following code which is taken from put() method of EnumMap

int index = ((Enum)key).ordinal();
Object oldValue = vals[index];
vals[index] = maskNull(value);


来源:https://stackoverflow.com/questions/53406636/why-use-enummap-instead-of-hashmap

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!