EnumMap源码分析

简介: <span style="font-family:微软雅黑; font-size:14px; line-height:21px; widows:auto">        自Java8以来,HashMap是高效的。应用HashMap完成枚举类型到值的映射也是我们常用的方式,但是EnumMap将更加高效。</span><span style="font-family:微软雅黑; font-s
        自Java8以来,HashMap是高效的。应用HashMap完成枚举类型到值的映射也是我们常用的方式,但是EnumMap将更加高效。 EnumMap顾名思义,是为枚举类服务的。
  • key必须为枚举类(Enum),且创建EnumMap时必须指定key的类型。
  • key不能为null,NullPointerException,但value允许null。
  • 底层结构均为数组,大小为Enum成员数量,创建EnumMap时会缓存所有枚举达到key数组。
  • 元素顺序为Enum的顺序,与put顺序无关。
  • 与HashMap类似,不保证线程安全。

注意:
  • 迭代时不会抛出ConcurrentModificationException。
  • NULL和null的区别。

1、重要属性
private  final  Class<K>  keyType;  // EnumMap的key的类型,在keyType中的enumConstants存放key的所有枚举值。
private transient K[] keyUniverse; //存放key的所有枚举值
private transient Object[] vals; // EnumMap的value值
private transient int size =0;

注意:key和value的底层机构均为数组
常用方法:
private Object maskNull(Object value) {
return (value == null ? NULL : value); //null变NULL,避免内部空指针异常
}
private V unmaskNull(Object value) {
return (V)(value == NULL ? null : value);
}
private static final Object NULL = new Object() {
public int hashCode() {
return 0;
}
public String toString() {
return "java.util.EnumMap.NULL";
}
};
2、put

public V put(K key, V value) {
typeCheck(key); // key必须是keyType类型或keyType子类型,否则ClassCastException异常
int index = key.ordinal(); // 以key的ordinal作为数组下标
Object oldValue = vals[index];
vals[index] = maskNull(value); //maskNull: value为空则返回自定义的空对象NULL
if (oldValue == null)
size++;
return unmaskNull(oldValue); 
//返回oldValue或null
}
3、get

public V get(Object key) {
return (isValidKey(key) ?
unmaskNull(vals[((Enum<?>)key).ordinal()]) : null);
}
private boolean isValidKey(Object key) { // 检验key的有效性(不为null且类型合法)
if (key == null)
return false;
// Cheaper than instanceof Enum followed by getDeclaringClass
Class<?> keyClass = key.getClass();
return keyClass == keyType || keyClass.getSuperclass() == keyType;
}
    get方法先检验key的有效性,有效则以ordinal为下标返回vals[ordinal],否则返回null,So,和HashMap一样,不可以用get来判断EnumMap是否包含某一元素,因为某元素的value可能本就为null。
4、contains相关
public boolean containsKey(Object key) {
return isValidKey(key) && vals[((Enum<?>)key).ordinal()] != null;
}
注意containsKey和get的区别(仅仅未调用unmaskNull方法),以及EnumMap自定义的NULL和null的区别。
public boolean containsValue(Object value) {
value = maskNull(value); //null则返回NULL,否则返回value本身
for (Object val : vals) // 遍历vals
if (value.equals(val))
return true;
// 只要有一个相等即返回true
return false;
}
private boolean containsMapping(Object key, Object value) {
return isValidKey(key) &&
maskNull(value).equals(vals[((Enum<?>)key).ordinal()]);
}
// containsMapping方法是私有的,仅供EntrySet的contains方法调用。
5、遍历相关

// 遍历KeySet

Set keySet = enumMap.keySet();

terator iteKey = keySet.iterator();

while(iteKey.hasNext()){

    Object object =(Object) iteKey.next();

    System.out.print(object +"="+ enumMap.get(object)+"; ");

}

------------------

// 遍历values

Collection<Object> vals = enumMap.values();

Iterator iteVal = vals.iterator();

while(iteVal.hasNext()){

    Object object =(Object) iteVal.next();

    System.out.print(object +"; ");

    // ((Iterator) object).remove();// ClassCastException: String cannot be cast to Iterator

}

--------------------

// 遍历Entry

Set<Entry<Season, Object>> entrySet = enumMap.entrySet();

Iterator iteEn = entrySet.iterator();

while(iteEn.hasNext()){

    Entry object =(Entry) iteEn.next();

    System.out.print(object.getKey()+"; ");

    iteEn.remove();

}

注意: 和HashMap不同的是,EnumMap迭代不会抛ConcurrentModificationException异常。
for (Object entry : enumMap.entrySet()) {
            enumMap.remove(Season.summer); // 【--不抛-- ConcurrentModificationException 异常】
        }
        EnumMap中没有mouCount,相应Iterator中也没有expectedModCount,也就是说没有fast-fail机制。
相关分析参阅另一篇云笔记 HashMap迭代时不抛出ConcurrentModificationException的特例

6、其他方法

public voidclear(){

    Arrays.fill(vals,null);

    size =0;

}

public static void fill(Object[] a, Object val){

    for(int i =0, len = a.length; i < len; i++)

        a[i]= val; // 逐个遍历,好在vals[]元素也不会有太多

}

 

public V remove(Object key){

    if(!isValidKey(key))

        return null;

    int index =((Enum<?>)key).ordinal();

    Object oldValue = vals[index];

    vals[index]=null// 直接置null

    if(oldValue !=null)

        size--;

    return unmaskNull(oldValue); // 返回oldValue(包含null

}


相关资料:

目录
相关文章
|
3月前
|
人工智能 数据可视化 数据处理
AI智能体框架怎么选?7个主流工具详细对比解析
大语言模型需借助AI智能体实现“理解”到“行动”的跨越。本文解析主流智能体框架,从RelevanceAI、smolagents到LangGraph,涵盖技术门槛、任务复杂度、社区生态等选型关键因素,助你根据项目需求选择最合适的开发工具,构建高效、可扩展的智能系统。
1016 3
AI智能体框架怎么选?7个主流工具详细对比解析
|
SQL 自然语言处理 算法
【计算机二级Python】模拟试卷第6套选择题
第六套计算机二级Python考试的模拟选择题,包含40道题目,内容覆盖算法复杂度、栈、程序设计风格、面向对象方法、软件设计原则、软件工程要素、需求分析、数据库设计、E-R图、Python语言特性、数值运算操作符、列表与字符串、函数表达式、异常处理、turtle图形库、随机数、时间处理、字典操作、脚本程序、中文分词、词云、第三方库应用、循环结构、字符串格式化、文件读写、字典、条件判断、排序、文件操作等方面,旨在帮助考生复习和准备考试。
291 1
|
开发者 C# UED
如何轻松将WinUI控件引入Web应用?Uno Platform实战攻略——从环境搭建到性能优化,一探究竟!
【8月更文挑战第31天】Uno Platform 通过支持 WebAssembly,将 WinUI 控件无缝带入 Web,为多平台开发提供了新途径。本文介绍如何在 Web 中使用 WinUI 控件,包括环境搭建、控件使用、性能优化、样式调整及测试调优,助力开发者打造高质量跨平台应用。
283 0
|
并行计算 Ubuntu
ubuntu彻底卸载Nvidia显卡驱动
ubuntu彻底卸载Nvidia显卡驱动
2688 4
|
JavaScript Java Go
sonar 使用常见问题总结
Sonar 是一个开源平台,用于管理源代码质量的工具。Sonar 不只是一个质量数据报告工具,更是代码质量管理的平台。它支持非常多的语言,包括常见的 Java、PHP、C#、C、Golang、JS等。在安装部署和使用的过程会经常遇到各种问题,今天简单梳理一下自己遇到的几个问题。
1789 0
sonar 使用常见问题总结
|
安全 算法 测试技术
什么是灰盒测试?
什么是灰盒测试?
1172 1
|
XML Java 开发者
Spring 和 Spring Boot 的区别
【2月更文挑战第3天】
1742 2
|
安全 测试技术 数据库
常见测试技术都有哪些?
常见测试技术都有哪些?
348 0