LinkedList的的常见使用

目录

1、add数据添加

2、addAll添加指定collection中的数据到此列表

3、addFirst和addLast将数据添加到列表的开头和结尾

4、remove删除

5、删除此列表的第一个和最后一个数据

6、set修改

---

LinkedList

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。
 

Java LinkedList（链表） 类似于 ArrayList，是一种常用的数据容器。

与 ArrayList 相比，LinkedList 的增加和删除的操作效率更高，而查找和修改的操作效率较低 

LinkedList 继承了 AbstractSequentialList 类。

LinkedList 实现了 Queue 接口，可作为队列使用。

LinkedList 实现了 List 接口，可进行列表的相关操作。

LinkedList 实现了 Deque 接口，可作为队列使用。

LinkedList 实现了 Cloneable 接口，可实现克隆。

LinkedList 实现了 java.io.Serializable 接口，即可支持序列化，能通过序列化去传输。

 

1、add数据添加

指定数据添加到列表的结尾；

 在此列表中指定的位置插入指定的数据；

2、addAll添加指定collection中的数据到此列表

添加指定collection中的所有数据到此列表的结尾；

将指定集合中的所有元素从指定位置开始插入此列表；

3、addFirst和addLast将数据添加到列表的开头和结尾

将指定的数据插入此列表的开头；

将指定的数据插入此列表的结尾；

4、remove删除

删除此列表的第一个数据；

移除此列表中指定位置处的数据；

5、删除此列表的第一个和最后一个数据

删除此列表的第一个数据；

删除此列表的最后一个数据；

6、set修改

将此列表中指定位置的数据替换为指定的数据；

7，get查询数据

返回此列表中指定位置处的数据；

 8、size获取列表长度

获取列表长度；