摘要：整体架构 LinkedList 底层数据结构是一个双向链表，整体结构如下图所示： 上图代表了一个双向链表结构，链表中的每个节点都可以向前或者向后追溯，我们有几个概念如下： 1、链表每个节点我们叫做 Node，Node 有 prev 属性，代表前一个节点的位置，next 属性， 2、代表后一个节点的位 阅读全文

摘要：整体架构： ArrayList 整体架构比较简单，就是一个数组结构，比较简单，如下图 图中展示是长度为 10 的数组，从 1 开始计数，index 表示数组的下标，从 0 开始计数， elementData 表示数组本身，源码中除了这两个概念，还有以下三个基本概念： 1、DEFAULT_CAPACI 阅读全文