集合类 collection接口 LinkedList

Posted heapStark

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了集合类 collection接口 LinkedList相关的知识,希望对你有一定的参考价值。

LinkedList 是另外一种重要的数据结构形式, 底层是使用了双向链表数据结构, 特点: 查询速度慢,增删快。

继承关系如下:

可以发现,LinkedList同时实现了Quene和Deque接口。

静态内部类Node的实现:

    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;
        }
    }

对应的初始化方法即add()添加方法:

    /**
     * Links e as last element.
     */
    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++;
    }

 

以上是关于集合类 collection接口 LinkedList的主要内容,如果未能解决你的问题,请参考以下文章

java中List集合及其遍历详解

集合类之Collection接口和Map接口

Collection接口

java基础(17)集合类(1:Collection)

Java源码分析集合框架-Collections工具类-Arrays工具类

Java源码分析集合框架-Collections工具类-Arrays工具类