重温java知识（三十六、类集框架之四：List集合之LinkedList）

LinkedList子类是基于链表形式实现的List接口标准，LinkedList的类定义如下：

public class LinkedList<E>
	extends AbstractSequentialList<E>
	implements List<E>, Deque<E>, Cloneable, Serializable{}

Deque为双端队列接口

1、使用LinkedList子类实现集合操作的例子：

package com.mydemo;

import java.util.LinkedList;
import java.util.List;

public class LinkedListDemo {

    public static void main(String[] args) {

        // 实例化集合接口
        List<String> all = new LinkedList<>();

        // 保存数据
        all.add("火影");
        all.add("火影");      // 保存重复的数据
        all.add("水影");
        all.add("风影");
        all.add("土影");
        all.add("雷影");

        // 输出集合对象
        System.out.println(all);

    }
}

运行结果:
[火影, 火影, 水影, 风影, 土影, 雷影]

LinkedList是基于链表数据结构实现的List集合标准，是基于Node节点实现数据存储关系。
链表与数组最大的区别在于：链表实现不需要频繁地进行新数组的空间开辟，但是数组在根据索引获取数据时（List接口扩展的get()方法）时间复杂度为O(1)，而链表的时间复杂度为O(n)。