[Java基础]Java8的HashMap

对比1.7的优化 取消了indexFor()方法,直接使用table[index = (n-1)&hash] 增长了TreeNode,当链表个数达到8个以上(不包含8个)就会转换成红黑树结构,提高了查找策略,选择8是由于泊松分布,能够看代码的注释便可,留出7,是留了一个缓冲空间,避免链表转红黑树,红黑树转链表的频繁发生 优化了扩容后的index计算,好比扩容前是16,扩容后是32,那么0000 1
相关文章
相关标签/搜索