manba123456的博客

原创 jdk1.8 HashMap&ConcurrentHashMap分析

一、HashMap 1.8中的HashMap不同点有： 数据结构：采用的是数组+链表+红黑树，当链表长度上已经有8个元素了，put第9个元素时，链表变为红黑树 put()方法：在put()操作时采取的尾插法(1.7是头插法)，头插法导致多线程put情况下会造成死循环 扩容条件：1.8中if(++size>threshoId)而1.7中if ((size >= threshold) && (null != table[bucketIndex])) 1，红黑树 我们都知道