浅析HashMap、ConcurrentHashMmap

1、JAVA1.7HashMap的原理分析

①HashMap实现原理？

答：HashMap是数组+链表的形式，主干是数组，链表主要是解决哈希冲突问题。在数组某个位置没有链表时，查找、添加操作很快，但是当有了链表后，虽然添加操作很快，但是由于链表的特性，查询操作非常慢。当添加数据时，出现了哈希值一样的数据，是在该节点的头部添加（这种方式比在尾部添加快），添加完成之后再将链表向下移动一位，将新的头节点赋给数组。

②HashMap的自增

答：当集合的长度达到了HashMap的阈值的时候，HashMap会以翻倍扩容（如：HashMap默认初始容量是16，默认加载因子是0.75，所以当集合的填充量达到了12的时候，会自动扩容到32）。

③HashMap扩容带来的死循环问题？

答：在HashMap扩容的时候，由于HashMap每次添加链表数据的时候都是在头节点添加，所以会导致扩容后的集合中链表的顺序会和之前相反。此时如果是多线程在进行访问，那么就会造成死循环问题。

④为什么HashMap的长度都是2的次幂？