摘要:
整体架构 LinkedList 底层数据结构是一个双向链表,整体结构如下图所示: 上图代表了一个双向链表结构,链表中的每个节点都可以向前或者向后追溯,我们有几个概念如下: 1、链表每个节点我们叫做 Node,Node 有 prev 属性,代表前一个节点的位置,next 属性, 2、代表后一个节点的位 阅读全文
posted @ 2020-04-08 17:05
凌绝顶122
阅读(116)
评论(0)
推荐(0)
摘要:
整体架构: ArrayList 整体架构比较简单,就是一个数组结构,比较简单,如下图 图中展示是长度为 10 的数组,从 1 开始计数,index 表示数组的下标,从 0 开始计数, elementData 表示数组本身,源码中除了这两个概念,还有以下三个基本概念: 1、DEFAULT_CAPACI 阅读全文
posted @ 2020-04-08 16:02
凌绝顶122
阅读(122)
评论(0)
推荐(0)

浙公网安备 33010602011771号