JAVA非并发容器--ArrayList, LinkedList

概述

java-list.png

ArrayList底层数据是数组, LinkedList的数据结构是双向链表, 节点数据结构如下:

private static class Node {
        E item;
        Node next;
        Node prev;

        Node(Node prev, E element, Node next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

迭代器

List有迭代器ListIterator, 相比与Iterator, 其可以双向遍历，既可以向前遍历也可以向后遍历.
其方法如下:

ListIterator.png