JAVA非并发容器--ArrayList, LinkedList

概述

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
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容