先上图再说话
LinkedList.png
如图关系，LinkedList实现了List、Deque接口。
再来二张
firstAndLast.png
nodeStruct.png
以上两张图说明LinkedList就是维护一个双向链表的实现。
还有二张
remove.png
LinkedList移除指定元素需要一个一个找到结点才能移除，并不是直接结点删除，相比于ArrayList维护的数组，优势在于移除结点后，后续的元素不用整体位移，添加元素亦是如此。
nodeByIndex.png
如果使用索引则能撇掉一半元素，再一个一个结点找到元素，相比于ArrayList的数组，索引查找就没有优势了，这里的撇掉一半的优化值得学习。
java 集合 2 - LinkedList 参考文章：图解集合2：LinkedList LinkedList是基...
Java Java基础 Java集合框架 Java集合——ArrayList Java集合——LinkedList...
java集合 集合之间的关系 Collection├List│├LinkedList│├ArrayList│└Ve...
1 集合概述 Java中有很多集合类，例如ArrayList，LinkedList，HashMap，TreeMap...
java 位运算 % & | 集合-list 、ArrayList、 LinkedList、 Hashmap Li...
java常见的集合： Map、HashMap、TreeMap List、ArrayList、LinkedList ...
参考地址： 《Java集合详解2：LinkedList和Queue》 《Java ArrayDeque实现St...
Java集合框架源码解读(1)——ArrayList、LinkedList和Vector java.util.Li...
Java集合：LinkedList和Queue 今天我们来探索一下LinkedList和Queue，以及Stack...
JAVA 1.集合ArrayList,LinkedList,Vector等区别HashMap,LinkedMap,...
本文标题：Java集合-LinkedList
本文链接：https://www.haomeiwen.com/subject/pehoadtx.html
网友评论