HashMap

1. Hashmap是Java中的一个数据结构，可以实现键值对的存储和查询。它基于哈希表实现储存结构：

​ 2. JDK1.7及以前的版本使用的是数组+链表的结构 1.7使用的是拉链法：将链表和数组相结合。也就是说创建一个链表数组，数组中每一格就是一个链表。若遇到哈希冲突，则将冲突的值加到链表中即可。

​ 3. JDK1.8之后使用的是数组+链表+红黑树的结构 jdk1.8在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8） 时，将链表转化为红黑树，以减少搜索时间。扩容 resize( ) 时，红黑树拆分成的树的结点数小于等于临界值6个，则退化成链表。

​ 4. 死循环问题在数组进行扩容的时候，因为1.7 链表是头插法，在进行数据迁移的过程中，有可能导致死循环在JDK1.8中将扩容算法做了调整，不再将元素加入链表头，而是使用尾插法，解决死循环问题