注:LinkedList的底层结构是双向链表
(1)继承自抽象类AbstractSequentialList(而AbstractSequentialList又继承自AbstractList);
(2)实现了List接口,具有List的基本功能;
(3)实现了Deque接口,故可以用作双向队列;
(4)实现了Clonable接口,可以被克隆;
(5)实现了Serializable接口,可以被序列化。
附:链表中的组成元素——结点(Node)
附:node(int index)方法的其他应用
(常用方法)
7.其他方法
(1)LinkedList的底层结构为双向链表,将零散的内存单元通过附加的引用关联起来体现出其顺序性,相比数组的连续空间存储,链表对内存的利用率更高;
(2)有序:插入元素的顺序和取出顺序一致;
(3)可重复:可以插入相同的元素(元素值也允许为null);
(4)插入、删除操作效率高,和ArrayList恰恰相反,按索引查找效率较低;
(5)线程不安全:没有线程锁,多个线程同步进行写操作的时候可能导致数据错误;
(6)使用场景:不会随机访问数据,更多的插入删除操作,更少的查询读取操作。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。