Java-API简析_java.util.HashMap＜K,V＞类（基于 Latest JDK）（浅析源码）

【版权声明】未经博主同意，谢绝转载！（请尊重原创，博主保留追究权）
https://blog.csdn.net/m0_69908381/article/details/130272240
出自【进步*于辰的博客】

1、概述

继承关系：

• java.lang.Object
  • java.util.AbstractMap<K, V>
    • java.util.HashMap<K, V>

所有已实现的接口：
Serializable、Cloneable、Map<K,V>
直接已知子类：
LinkedHashMap、PrinterStateReasons

---

public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable

基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

此实现假定哈希函数将元素正确分布在各桶之间，可为基本操作（get() 和 put()）提供稳定的性能。迭代集合视图所需的时间与 HashMap 实例的“容量”（桶的数量）及其大小（键-值映射关系数）的和成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。

HashMap 的实例有两个参数影响其性能：$初始容量$ 和 $加载因子$。容量 是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，通过调用 rehash() 方法将容量翻倍。

关于“加载因子”，详述可参考博文《散列表的数据结构以及对象在JVM堆中的存储过程》的第3.1项。

通常，默认加载因子 (0.75) 在时间和空间成本上寻求一种折中。加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数 HashMap 类的操作中，包括 get() 和 put() 操作，都反映了这一点）。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地降低 rehash() 操作次数。如果初始容量大于最大条目数除以加载因子，则不会发生 rehash() 操作。

如果很多映射关系要存储在 HashMap 实例中，则相对于按需执行自动的 rehash() 操作以增大表的容量来说，使用足够大的初始容量创建它将使得映射关系能更有效地存储。

注意，此实现不是同步的。如果多个线程同时访问此映射，而其中至少一个线程从结构上修改了该映射，则它必须保持外部同步。（结构上的修改是指添加或删除一个或多个映射关系的操作；仅改变与实例已经包含的键关联的值不是结构上的修改。）这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象，则应该使用Collections.synchronizedMap()（见Collections类的第2.41项）方法来“包装”该映射。最好在创建时完成这一操作，以防止对映射进行意外的不同步访问，如下所示：

Map m = Collections.synchronizedMap(new HashMap(...));

由所有此类的“集合视图方法”所返回的迭代器都是快速失败的：在迭代器创建之后，如果从结构上对映射进行修改，除非通过迭代器自身的 remove() 或 add() 方法，其他任何时间任何方式的修改，迭代器都将抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不冒在将来不确定的时间任意发生不确定行为的风险。

注意，迭代器的快速失败行为不能得到保证，一般来说，存在不同步的并发修改时，不可能作出任何坚决的保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此，编写依赖于此异常程序的方式是错误的，正确做法是：迭代器的快速失败行为应该仅用于检测程序错误。

此类是 Java Collections Framework 的成员。

从以下版本开始：
1.2

2、方法摘要

2.1 void clear()

从此映射中移除所有映射关系。

public void clear() {
    Node<K,V>[] tab;
    modCount++;
    if ((tab = table) != null && size > 0) {
        size = 0;
        for (int i = 0; i < tab.length; ++i)
            tab[i] = null;
    }
}

2.2 Object clone()

返回此 HashMap 实例的浅表复制：并不克隆键和值本身。

示例：
下图是最终map结构：

代码示例：

HashMap<String, Object> map0 = new HashMap<>();
map0.put("a", 123);
Object obj1 = map0.clone();
sout obj1;// 打印：{a=123}
HashMap<String, Object> map0_1 = (HashMap) obj1;
sout map0_1.get("a");// 打印：123

HashMap<String, Object> map01 = new HashMap<>();
map01.put("aa", "abc");
map0.put("b", map01);
Object obj2 = map0.clone();
sout obj2;// 打印：{a=123, b={aa=abc}}
HashMap<String, Object> map0_2 = (HashMap) obj2;
sout map0_2.get("b");// 打印：{aa=abc}
HashMap<String, Object> map0_21 = (HashMap) map0_2.get("b");
sout map0_21.get("aa");// 打印：abc

经过测试，调用clone()生成的HashMap与普通HashMap并无区别。因此，API描述中的“浅表复制，并不克隆键和值本身”我暂不理解。

2.3 boolean containsKey(Object key)

如果此映射包含对于指定的键的映射关系，则返回 true。即：判断此映射中是否包含由key组成的映射关系。

2.4 boolean containsValue(Object value)

如果此映射将一个或多个键映射到指定值，则返回 true。即：判断此映射中是否包含由value组成的映射关系。

2.5 Set<Map.Entry<K, V>> entrySet()

返回此映射所包含的映射关系的 collection 视图。

2.6 V get(Object key)

返回指定键在此标识哈希映射中所映射的值，如果对于此键来说，映射不包含任何映射关系，则返回 null。
说明：
若映射不包含由此key组成的映射关系，也返回null。

2.7 boolean isEmpty()

如果此映射不包含键-值映射关系，则返回 true。

public boolean isEmpty() {
    return size == 0;
}

映射的每个映射关系Map.Entry<K,V>都是Node。
大家对Node可能有印象，就是在链表LinkedList中。每个节点都是Node，Node间由next链接。当然，我暂且未具体看HashMap源码，不清楚各个映射关系是否是“链接”起来的。
此方法判断此映射是否为空，自然只需要判断 Node个数（即size）是否为0即可。

2.8 Set<K> keySet()

返回此映射中所包含的键的 set 视图。

2.9 V put(K key, V value)

在此映射中关联指定值与指定键。

若此映射中不存在由此key组成的映射关系，返回 null ；否则，返回被覆盖的 value。

2.10 void putAll(Map<? extends K,? extends V> m)

将指定映射的所有映射关系复制到此映射中，这些映射关系将替换此映射目前针对指定映射的所有键的所有映射关系。

示例：

HashMap<Object, Object> map1 = new HashMap<>();
map1.put(0, "空Map");
map1.put("a", "第一个key");
HashMap<String, Integer> map2 = new HashMap<>();
map2.put("a", 1001);
map2.put("b", 1002);
map1.putAll(map2);
sout map1;// 打印：{0=空Map, a=1001, b=1002}

此方法是将指定映射的所有映射关系逐一复制到此映射中，而不是将指定映射作为一个value、加入到此映射中。故可能出现重复key，重复时覆盖。

2.11 V remove(Object key)

如果此映射中存在该键的映射关系，则将其删除。

若此映射中存在由此key组成的映射关系，返回此key对应的 value；否则，返回 null。

2.12 int size()

返回此映射中的键-值映射关系数。

2.13 Collection<V> values()

返回此映射所包含的值的 collection 视图。即返回value集合。

最后

本篇文章对此类的源码解析仅是“浅析”，如果大家想要深入掌握，可查阅博文《Map 综述（一）：彻头彻尾理解 HashMap》（转发）。

如果大家需要Java-API文档，我上传了《Java-API文档-包含5/8/11三个版本》。

---

本文暂缓更新。