概述
java-list.png
ArrayList底層數據是數組, 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;
}
}
迭代器
List有迭代器ListIterator, 相比與Iterator, 其可以雙向遍歷，既可以向前遍歷也可以向后遍歷.
其方法如下:
ListIterator.png
