HashMap相关

一、HashMap 的数据结构

哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链表转换为红黑树。

二、HashMap 的工作原理

存储对象时，使用put() 方法：

1、调用 hash(K) 方法计算 K 的 hash 值，然后结合数组长度，计算得数组下标；

2、调整数组大小（当容器中的元素个数大于 capacity * loadfactor 时，容器会进行扩容resize 为 2n）；

3、如果 K 的 hash 值在 HashMap 中不存在，则执行插入，若存在，则发生碰撞；

• 如果 K 的 hash 值在 HashMap 中存在，且它们两者 equals 返回 true，则更新键值对；
• 如果 K 的 hash 值在 HashMap 中存在，且它们两者 equals 返回 false，则插入链表的尾部（尾插法）或者红黑树中（树的添加方式）。

获取对象时，使用get() 方法：

1、调用 hash(K) 方法（计算 K 的 hash 值）从而获取该键值所在链表的数组下标；

2、顺序遍历链表，equals()方法查找相同 Node 链表中 K 值对应的 V 值。

三、HashMap、LinkedHashMap、TreeMap 的区别及使用场景

LinkedHashMap 保存了记录的插入顺序，在用 Iterator 遍历时，先取到的记录肯定是先插入的；遍历比 HashMap 慢；

TreeMap 实现 SortMap 接口，能够把它保存的记录根据键排序（默认按键值升序排序，也可以指定排序的比较器）

HashMap：在 Map 中插入、删除和定位元素时；

TreeMap：在需要按自然顺序或自定义顺序遍历键的情况下；

LinkedHashMap：在需要输出的顺序和输入的顺序相同的情况下。

四、HashMap 和 HashTable 的区别

1、HashMap 是线程不安全的，HashTable 是线程安全的；

2、由于线程安全，所以 HashTable 的效率比不上 HashMap；

3、HashMap最多只允许一条记录的键为null，允许多条记录的值为null，而 HashTable不允许；

4、HashMap 默认初始化数组的大小为16，HashTable 为 11，前者扩容时，扩大两倍，后者扩大两倍+1；

5、HashMap 需要重新计算 hash 值，而 HashTable 直接使用对象的 hashCode

五、当两个对象的hashcode相同会发生什么，如何获取对象

答：因为hashcode相同，所以它们的bucket位置相同，‘碰撞’会发生。因为HashMap使用链表存储对象，这个Entry会存储在链表中。

当我们调用get()方法，HashMap会使用键对象的hashcode找到bucket位置，找到bucket位置之后，会调用keys.equals()方法去找到链表中正确的节点，最终找到要找的值对象。

六、如果HashMap的大小超过了负载因子(load factor)定义的容量，如何处理

默认的负载因子大小为0.75，也就是说，当一个map填满了75%的bucket时候，和其它集合类(如ArrayList等)一样，将会创建原来HashMap大小的两倍的bucket数组，来重新调整map的大小，并将原来的对象放入新的bucket数组中。这个过程叫作rehashing，因为它调用hash方法找到新的bucket位置。

转载于:https://www.cnblogs.com/kingshine007/p/11448689.html