谈一下HashMap的底层原理是什么？

底层原理：Map + 无序 + 键唯一 + 哈希表 （数组+Entry）+ 存取值

1、HashMap是Map接口的实现类。实现HashMap对数据的操作，允许有一个null键，多个null值。 ConcurrentHashmap、Hashtable不支持key或者value为null，而HashMap是支持的。

2、是无序的集合，LinkedHashMap是有序的集合。

3、哈希表结构可以保证键唯一。

4、HashMap底层就是一个哈希表结构，数组+链表+红黑树（链表超过8个就用红黑树）。新建一个HashMap的时候，就会初始化一个数组，数组的初始容量为16，数组中的每一项又是一个链表，Entry就是数组中的元素，每个Entry其实就是一个key-value的键值对，它持有一个指向下一个元素的引用next，这就构成了链表。先把元素按照相同的hash值进行分组，再把相同哈希值的元素挂到一起。

5、hash算法决定在数组中的位置，equals方法决定在链表中的位置。当需要存储一个Node对象时，会根据hash算法来决定在其数组中的位置，在根据equals方法决定其在该数组位置上的链表中的存储位置；当需要取出一个Node对象时，也会根据hash算法找到其在数组中的存储位置， 在根据equals方法从该位置上的链表中取出Node。