Java 集合 - List 实现类

ArrayList

实现了可变大小的数组，随机访问和遍历元素时，提供更好的性能，插入删除效率低。

构造方法

transient Object[] elementData;
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

添加方法

public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

查找方法

public E get(int index) {
    rangeCheck(index);
    return (E) elementData[index];
}

LinkedList

主要用于创建链表数据结构，查找效率低。

构造方法

public LinkedList() {}

添加方法

void linkLast(E e) {
    final Node<E> l = last;
    final Node<E> newNode = new Node<>(l, e, null);
    last = newNode;
    if (l == null)
        first = newNode;
    else
        l.next = newNode;
    size++;
    modCount++;
}