liupangzi200OK的博客

原创 Java LinkedList 相关知识及其底层数据结构 源码

LinkedList从1.7开始，底层采用的是双向链表数据结构。双向链表由多个节点构成，每个节点由三部分构成，分别是前驱节点、元素、后继节点，节点之间是游离状态存在的。