【JAVA SE】集合框架--LinkedList

与ArrayList不同的是，LinkedList是基于链表实现的。所以这里要简单的说下数据结构，解释完数据结构LinkedList的源码实现看起来就很容易了。 简单来说，一般将数据结构分为两类：线性数据结构和非线性数据结构。线性数据结构有：线性表、栈、队列、串、数组、和文件；非线性结构有树和图。 线性表按存储结构可以分为顺序表和链表。顺序表是内存中地址连续存放的数据结构，而链表在内存地址中不是连

>>阅读原文<<