LinkedList容器类

LinkedList容器类

ArrayList、Vector和linkedList在底层存储元素时所使用的结构不同，ArrayList、Vector在底层用的是数组存储元素，linkedList底层用双向链表实现的存储。特点：查询效率低，增删效率高，线程不安全。

双向链表也叫双链表，是链表的一种，他的每个数据节点都有两个指针，分别指向前一个节点和后一个节点。所以，从双向节点中的任意一个节点开始，都可以很方便找到所有节点。

linkedList实现了List接口，所以linkedList是具备List的存储特征的（有序性、元素可重复）

linkedList的使用（List标准）：

实例化linkedList对象：

linkedList的使用方法与ArrayList一致。

linkedList的使用（非List标准——这些方法专门用于 *** 作双向链表结构）：