![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java集合
文章平均质量分 55
Code生产力Amazing
这个作者很懒,什么都没留下…
展开
-
集合LinkedList源码精解(好理解)
LinkedList是由其内部类Node组成的,Node里面包含一个List元素element和2个Node对象或者称之为指向Node的地址对象,连接关系如上图。由于LinkedList的数据结构,它没有所谓的初始大小,也没有所谓的扩容因子,与ArrayList不同。寄语:我就是一直憋龟,一步一步慢慢爬。原创 2023-06-08 23:40:22 · 35 阅读 · 0 评论 -
集合ArrayList源码精解(好理解)
默认初始容量是,但是如果你new一个不传参数的ArrayList,size开始是0,但是他会创建一个Object 为10的数组。看下ArrayList代码,我们可以看到底层是起码为 elemetDate的Object数组,没有指定数组大小。就是新的数组大小=原来的大小+原来的大小右移1位(java中无符号右移一位,类似于除法除2运算)所以ArrayList扩容是1.5倍,没有扩容因子,当数组容量超过最大值时扩容。当执行到超过10个元素的时候,数组扩容到15.等同于新的数组大小=原来的大小+原来的大小/2。原创 2023-06-07 14:22:28 · 40 阅读 · 0 评论