Java集合
Java集合
一直不懂
笔记
展开
-
ArrayList源码分析
ArrayList是可以动态增长和缩减的索引序列,它是基于数组实现的List类。该类封装了一个动态再分配的Object[]数组,当向ArrayList中添加元素时,该属性值会自动增加。如果想ArrayList中添加大量元素,可使用ensureCapacity方法一次性增加capacity,可以减少增加重分配的次数提高性能。 1、继承结构 ArrayList通过继承AbstractList实...原创 2019-06-23 15:29:36 · 3250 阅读 · 0 评论 -
LinkedList源码分析
LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列,它是基于双向链表实现的。 1、继承结构 2、LinkedList数据结构 如上图所示,LinkedList底层使用的双向链表结构,有一个头结点和一个尾结点,双向链表意味着我们可以从头开始正向遍历,或者是从尾开始逆向遍历,并且可以针对头部和尾部进行相应的操作。 3、源码分析 3.1、AbstractSequ...原创 2019-06-23 22:13:53 · 3119 阅读 · 0 评论