ArrayList与LinkedList

比较：

1.内部数据存在形式：

ArrayList：

private transient Object[] elementData;

LinkedList：

private static class Node<E> {

  E item;

  Node<E> next;

  Node<E> prev;

  Node(Node<E> prev, E element, Node<E> next) {

  this.item = element;

  this.next = next;

  this.prev = prev;

  }

}

transient Node<E> first;

transient Node<E> last;

2.继承类实现接口比较：

ArrayList：

LinkedList：

3.方法比较：

ArrayList：

LinkedList：