用面试题梳理——HashMap底层原理

1.HashMap的特性有哪些？

1. HashMap是Map接口的一个实现，用来实现键值对的快速存取，key、value都可为null，key值不可重复，重复则后来者覆盖。
2. 不保证有序。
3. HashMap的实现不是同步的，这意味着它不是线程安全的。

关键词：存储键值对、存储无序、线程不安全
 

2.HashMap的底层特性？

1. HashMap在jdk1.8之前采用 数组+链表 的数据结构，数组在调用构造函数的时候就创建。数组是HashMap的主体，链表则是为了解决哈希冲突（也就是用哈希函数计算出哈希值，然后用哈希值计算出的桶的索引位置相同）。

2. HashMap在jdk1.8之后采用 数组+链表+红黑树 的数据结构，数组在第一次插入元素时调用扩容函数进行创建。当链表长度大于阈值（默认为8）且数组长度大于64时，将链表转换为红黑树结构，解决链表过长影响查询效率的问题。

关键词：jdk1.8之前的数据结构及各部分作用，jdk1.8之后的数据结构及添加的部分的作用。
 

3.hashMap中put是如何实现的？

分为三大步，一是计算出元素在数组中的存储索引位置，二是将数据保存到table数组中，三是修改某些成员变量的值并根据情况判断是否扩容。

1. ①首先要根据键值key计算出哈希值，然后通过位运算实现哈希值的取模，以得到元素在数组中的索引位置。
   ②如