最大的区别是数据结构不同,1.7中使用数组+链表存储,1.8使用数组+链表+红黑树。当链表的长度超过8时,会将链表转换为红黑树,以提高性能
1.7的数据结构
table[],Entry是链表

默认是数据的长度是16,不管数组容量左移一位,还是直接2*数组容量,都是扩大为原来的两倍长度
扩容后重新存储,采用头插法插入列表

1.8数据结构



存储

扩容


最大的区别是数据结构不同,1.7中使用数组+链表存储,1.8使用数组+链表+红黑树。当链表的长度超过8时,会将链表转换为红黑树,以提高性能
table[],Entry是链表

默认是数据的长度是16,不管数组容量左移一位,还是直接2*数组容量,都是扩大为原来的两倍长度
扩容后重新存储,采用头插法插入列表




存储

扩容



被折叠的 条评论
为什么被折叠?