1️⃣LinkedList 是 Java 集合框架中一个重要的实现，其底层采用的双向链表结构，没有初始化大小，就是一直在前面或者后面新增就好。由于基于链表实现，存储元素过程中，无需像ArrayList那样进行扩容。2️⃣LinkedList 存储元素的节点需要额外的空间存储前驱和后继的引用。3️⃣LinkedList 在链表头部和尾部插入效率比较高，但在指定位置进行插入时，效率一般。原因是，在指定位置插入需要定位到该位置处的节点，此操作的时间复杂度为 O(N)。4️⃣和 ArrayList 一样，LinkedList 也支持空值和重复值。LinkedList 也是非线程安全的集合类。5️⃣由于 LinkedList 实现了 List 和 Deque 两个接口，所以 LinkedList 方法分两种，一种是 List 接口的方法，第二种是 Deque 接口的方法。6️⃣由于 LinkedList 是一个实现了 Deque 的双端队列，所以 LinkedList 既可以当做Queue，又可以当做 Stack。在将 LinkedList 当做 Stack 时，使用 pop()、push()、peek() 需要注意的是 LinkedList 内部是将链表头部当做栈顶，链表尾部当做栈底。7️⃣随机访问慢、插入删除速度快。
二、LinkedList 使用输出如下：
queue的add()和offer()验证：1queue的add()和offer()验证：22queue.peek()：1，后长度为：2queue.poll()：1，后长度为：1>----------一&&&二----------<deque新增验证：5deque新增验证：3deque新增验证：7deque.peek()：5>>>>7，后长度为：3deque.poll()：5>>>>7，后长度为：1>----------二&&&三----------<linkedList.push()：1linkedList.push()：3linkedList.push()：5linkedList.push()：7linkedList.push()：913579-------分割线-------97531-------分割线-------linkedList.pop()：1>------<，后长度为：4linkedList.pop()：3>------<，后长度为：3linkedList.pop()：5>------<，后长度为：2linkedList.pop()：7>------<，后长度为：1linkedList.pop()：9>------<，后长度为：0
Process finished with exit code 0
到此这篇关于Java实现双端链表LinkedList的文章就介绍到这了,更多相关Java 双端链表LinkedList内容请搜索七叶笔记以前的文章或继续浏览下面的相关文章希望大家以后多多支持七叶笔记！
