链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。经常被拿来和 ArrayList 做比较。关于 LinkedList 和ArrayList的详细对比
双向链表
不过，我们在项目中一般是不会使用到 LinkedList 的，需要用到 LinkedList 的场景几乎都可以使用 ArrayList 来代替，并且，性能通常会更好！就连 LinkedList 的作者约书亚 · 布洛克（Josh Bloch）自己都说从来不会使用 LinkedList 。
著作权归JavaGuide(javaguide.cn)所有 基于MIT协议 原文链接：https://javaguide.cn/java/collection/linkedlist-source-code.html
标签：Java,LinkedList,ArrayList,链表,javaguide,集合,节点,cn From： https://blog.51cto.com/u_15520037/8355717