走进 JDK 之 LinkedList

走进 JDK 系列第 15 篇java 概述 若是你了解链表的基本结构的话，LinkedList 的源码其实仍是比较容易理解的。LinkedList 是基于双向链表实现的，与 ArrayList 不一样的是，它在内存中不占用连续的内存空间，相连元素之间经过 “链” 来连接。对于单链表，每一个节点有一个 后继指针 指向下一个节点。对于双向链表来讲，除了后继指针外，它还要一个 前驱指针 指向前一个节点

>>阅读原文<<