![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合框架
文章平均质量分 77
菜鸟不想菜
这个作者很懒,什么都没留下…
展开
-
集合框架-HashMap源码阅读
HashMap参考文章:Java集合:HashMap详解(JDK 1.8)【面试+工作】JDK1.7和JDK1.8的变化JDK7中采用数组+链表,JDK8中采用数组+链表/红黑树(默认链表长度大于8时转为树),树长度为6退化为链表。JDK7中扩容需要重新计算哈希值和索引位置,JDK8不重新计算哈希值,而是巧妙的采用扩容后的容量进行&操作来计算新的索引位置。JDK7采用头插法,JDK8采用尾插法JDK7采用头插法会导致扩容时有可能出现链表成环问题。JDK8则无此问题。JDK7使用Ent原创 2021-11-18 12:48:05 · 527 阅读 · 2 评论 -
集合框架之ArrayList源码解读
ArrayList字段 private static final long serialVersionUID = 8683452581122892189L; /** * Default initial capacity. * 默认的初始化容量 */ private static final int DEFAULT_CAPACITY = 10; /** * Shared empty array instance used for e原创 2021-11-05 14:54:03 · 151 阅读 · 0 评论