![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
VanHua
这个作者很懒,什么都没留下…
展开
-
LinkedList 底层实现
双链表是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。所以删除和插入元素只需要修改链表节点指针就可以了,不像ArrayList一样,ArrayList底层使用数组实现的,每一次删除或修改数组都会移动元素。新增方法 /** * Appends the ...原创 2019-04-10 14:01:36 · 6417 阅读 · 4 评论 -
ArrayList的底层原理-扩容
ArrayList的底层数据结构就是一个数组,数组元素的类型为Object类型,对ArrayList的所有操作底层都是基于数组的ArrayList的扩容机制ArrayList的扩容主要发生在向ArrayList集合中添加元素的时候。由add()方法的分析可知添加前必须确保集合的容量能够放下添加的元素。主要经历了以下几个阶段:第一,在add()方法中调用ensureCapacityIntern...原创 2019-04-11 14:53:18 · 3046 阅读 · 0 评论