JDK8中的HashMap与JDK7的HashMap有什么不一样?
1. JDK8中新增了红黑树,JDK8是通过数组+链表+红黑树来实现的
2. JDK7中链表的插入是用的头插法,而JDK8中则改为了尾插法
3. JDK8中的因为使用了红黑树保证了插入和查询了效率,所以实际上JDK8中
的Hash算法实现的复杂度降低了
4. JDK8中数组扩容的条件也发了变化,只会判断是否当前元素个数是否查过了
阈值,而不再判断当前put进来的元素对应的数组下标位置是否有值。
5. JDK7中是先扩容再添加新元素,JDK8中是先添加新元素然后再扩容
HashMap中PUT方法的流程?
1. 通过key计算出一个hashcode
2. 通过hashcode与“与操作”计算出一个数组下标,也就是对长度取模操作
3. 在把put进来的key,value封装为一个entry对象
4. 判断数组下标的位置,是不是空,如果是空则把entry直接存在该数组位置
5.如果该下标对应的位置不为空,则需要把entry插入到链表中
6. 并且还需要判断该链表中是否存在相同的key,如果存在,则更新value
7. 如果是JDK7,则使用头插法
8. 如果是JDK8,则会遍历链表,并且在遍历链表的过程中,统计当前链表的元
素个数,如果超过8个,则先把链表转变为红黑树,并且把元素插入到红黑树中
JDK8中链表转变为红黑树的条件?
1. 链表中的元素的个数为8个或超过8个
2. 还要满足当前数组的长度大于或等于64才会把链表转变为红黑树。为
什么?因为链表转变为红黑树的目的是为了解决链表过长,导致查询和插入效
率慢的问题,而如果要解决这个问题,也可以通过数组扩容,把链表缩短也可
以解决这个问题。所以在数组长度还不太长的情况,可以先通过数组扩容来解
决链表过长的问题
为什么HashMap在多线程扩容时会出现循环链表的问题?
加入线程1插入数据:
线程二进行扩容:由于是头插法,所以会导致B->A,这就导致了死循环,所以会造成cpu 100%
而尾插法不会这样,尾插法是采用队列的模式,来一个就往后插入,所以不会导致死循环,
这也是jdk1.8采用尾插法的原因,jdk1.8线插入数据然后在扩容。



