你知晓Java中的EnumMap吗?
文章目录
提到Java中集合Map,你可能常用的是HashMap/ConcurrentHashMap,但是当Map的key是枚举类型时,是否想过使用EnumMap了?
那么当key是枚举类型时,EnumMap和HashMap的区别是啥?
- HashMap:使用Hash表存储,底层是数组,数组中存的是entry对象,默认长度是16。也就说每次向Map中加入对象,首先根据key值计算hash值,然后根据数组长度放到合适的位置,当发生冲突时,使用"开链法",即在冲突位置加入链表;Java8在解决冲突时,又新增了红黑树的解决方案。总体来说,HashMap就是空间换时间的方式来提高访问效率。但是假如我们已知key的所有值时,是否还有必要每次都要计算hash值,然后找位置,解决冲突,甚者扩容了...
- EnumMap:既然已知了所有key,那么申请已知大小的数组,每次访问时根据枚举变量的ordinal值定位到数组的指定位置,存取即可,这样是不是既高效,且不会浪费存储中间。
下面就进入EnumMap的内部探秘吧
在这里小编建了一个前端学习交流扣扣群:132667127,我自己整理的最新的前端资料和高级开发教程,如果有想需要的,可以加群一起学习交流
主要成员:
public class EnumMap<K extends Enum<K>, V> extends AbstractMap<K, V> implements java.io.Serializable, Cloneable { // key值的枚举类型 private final Class<K> keyType; //根据key值的枚举类型,会预先缓存所有的枚举变量 private transient K[] keyUniverse; /** * 所有的vlaue值,数组的下标是枚举变量的序号(ordinal) * 数组的内容是map中枚举变量对应的vlaue */ private transient Object[] vals; //当前map的大小, private transient int size = 0;}
使用详解:
假设预先定了这样的Enum对象
public enum WeekEnum { SUNDAY, MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY, SATURDAY;}
构造方法:
// 构造方法使用示例EnumMap<WeekEnum, String> weekEnumMap = new EnumMap<>(WeekEnum.class);// 会预先获取所有的枚举值,然后根据枚举值的个数,创建相应大小的数组用来存放valuepublic EnumMap(Class<K> keyType) { this.keyType = keyType; keyUniverse = getKeyUniverse(keyType); vals = new Object[keyUniverse.length];}
put方法:
// 检查枚举值类型,然后根据key的序号,将value存入相应下标的数组public V put(K key, V value) { typeCheck(key); int index = key.ordinal(); Object oldValue = vals[index]; vals[index] = maskNull(value); if (oldValue == null) size++; return unmaskNull(oldValue); }
get方法:
// 依然是先校验key值类型,然后根据key的序号去数组的位置取值public V get(Object key) { return (isValidKey(key) ? unmaskNull(vals[((Enum<?>)key).ordinal()]) : null);}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论