一个 Object 的数组， 而 LinkedList 内部实际上一个链表的数据结构，其有一个内部类
来表示链表.
(ArrayList)
private transient Object[] elementData;
(LinkedList)
private transient Entry<E> header = new Entry<E>(null, null,
null);/链表头
//内部链表类.
private static class Entry<E> {
E element; //数据元素
Entry<E> next; // 前驱
Entry<E> previous;//后驱
Entry(E element, Entry<E> next, Entry<E> previous) {
this.element = element;
this.next = next;
this.previous = previous;
}
}
2. 两者的父类不同，也就决定了两者的存储形式不同。 ArrayList 继承于 AbstractList,而
LinkedList 继承于 AbstractSequentialList. 两者都实现了 List 的骨干结构，只是前者
的访问形式趋向于 “随机访问”数据存储（如数组），后者趋向于 “连续访问”数据存储
（如链接列表）
public class ArrayList<E> extends AbstractList<E>
public class LinkedList<E> extends AbstractSequentialList<E>
3. 再有就是两者的效率问题， ArrayList 基于数组实现，所以毫无疑问可以直接用下标来
索引，其索引数据快，插入元素设计到数组元素移动，或者数组扩充，所以插入元素
要慢。LinkedList 基于链表结构，插入元素只需要改变插入元素的前后项的指向即可
故插入数据要快，而索引元素需要向前向后遍历，所以索引元素要慢。
ArrayList 的特点，内部容器是如何扩充的？
上一点谈到了 ArrayList 的特点，这里略，重点来看其内部容器的扩充：
public void ensureCapacity(int minCapacity) {
modCount++;
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
Object oldData[] = elementData;
//这里扩充的大小为原大小的大概 60%
int newCapacity = (oldCapacity * 3) / 2 + 1;
- 1
- 2
- 3
前往页