HashMap 是 Java 中 Map 的一个实现类,它是一个双列结构(数据+链表),这样的结构使得它的查询和插入效率都很高.HashMap 允许 null 键和值,它的键唯一,元素的存储无序,并且它是线程不安全的. 由于 HashMap 的这些特性,它在 Java 中被广泛地使用,下面我们就基于 Java 8 分析一下 HashMap 的源码. 双列结构:数组+链表 首先 HashMap 是一个双列结构,它是一个散列表,存储方式是键值对. 它继承了 AbstractMap,实现了 Map<K…