全面解析Java中的HashMap类.docxVIP

全面解析Java中的HashMap类HashMap类为Java提供了键值对应的map类型,本文将从源码角度全面解析Java中的HashMap类,同时包括其各种常用操作方法等,欢迎参考与借鉴HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员，其中 HashMap 是 Map 接口的常用实现类，HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但它们底层的 Hash 存储机制完全一样，甚至 HashSet 本身就采用 HashMap 来实现的。 实际上，HashSet 和 HashMap 之间有很多相似之处，对于 HashSet 而言，系统采用 Hash 算法决定集合元素的存储位置，这样可以保证能快速存、取集合元素；对于 HashMap 而言，系统 key-value 当成一个整体进行处理，系统总是根据 Hash 算法来计算 key-value 的存储位置，这样可以保证能快速存、取 Map 的 key-value 对。在介绍集合存储之前需要指出一点：虽然集合号称存储的是 Java 对象，但实际上并不会真正将 Java 对象放入 Set 集合中，只是在 Set 集合中保留这些对象的引用而言。也就是说：Java 集合实际上是多个引用变量所组成的集合，这些引用变量指向实际的 Java 对象。一、HashMap的基本特性读完JDK源码HashMap.class中的注释部分，可以总结出很多HashMap的特性。HashMap允许key与value都为null, 而Hashtable是不允许的。HashMap是线程不安全的， 而Hashtable是线程安全的HashMap中的元素顺序不是一直不变的，随着时间的推移，同一元素的位置也可能改变（resize的情况）遍历HashMap的时间复杂度与其的容量(capacity)和现有元素的个数（size）成正比。如果要保证遍历的高效性，初始容量（capacity)不能设置太高或者平衡因子（load factor）不能设置太低。与之前的相关List同样， 由于HashMap是线程不安全的, 因此迭代器在迭代过程中试图做容器结构上的改变的时候， 会产生fail-fast。通过Collections.synchronizedMap(HashMap)可以得到一个同步的HashMap二、Hash table 数据结构分析Hash table(散列表，哈希表),是根据关键字而直接访问内存存储位置的数据结构。也就是说散列表建立了关键字和存储地址之间的一种直接映射如下图, key经过散列函数得到buckets的一个索引位置。 通过散列函数获取index不可避免会出现相同的情况，也就是冲突。下面简单介绍几种解决冲突的方法：Open addressing(开放定址法):此方法的基本思想就是遇到冲突时，顺序扫描表下N个位置，如果有空闲就填入。具体算法不再说明，下面是示意图：Separate chaining(拉链)：此方法基本思想就是遇到冲突时，将相同索引值的Entry用链表串起来。具体算法不再说明，下面是示意图： JDK中的HashMap解决冲突的方法就是用的Separate chaining法。三、HashMap源码分析（JDK1.7）1、HashMap读写元素Entry HashMap中的存放的元素是Entry类型，下面给出源码中Entry的源码：123456789101112131415161718192021222324252627282930313233343536373839404142434445464748static class Entry<K,V> implements Map.Entry<K,V> {final K key;V value;Entry<K,V> next;int hash;Entry(int h, K k, V v, Entry<K,V> n) {value = v;next = n;key = k;hash = h;}//key, value的get与set方法省略，get与set操作会在后面的迭代器中用到...public final boolean equals(Object o) {if (!(o instanceof Map.Entry))return false;Map.Entry e = (Map.Entry)o;Object k1 = getKey();Object k2 = e.getKey();if (k1 == k2 || (k1 != null && k1.equals(k2))) {Object v1 = getValue();Object v2