Fujie1997的博客

ArrayList 无参数构造器构造，现在 add 一个值进去，此时数组的大小是多少，下一次扩容前最大可用大小是多少？ 此处数组的大小是 1，下一次扩容前最大可用大小是 10，因为 ArrayList 第一次扩容时，是有默认值的，默认值是 10，在第一次 add 一个值进去时，数组的可用大小被扩容到 10 了。 如果我连续往 Arraylist 里面新增值，增加到第 11 个的时候，数组的大小是多...

现在由大恶人付有杰来从增删改查几个角度轻度解析LinkedList的源码 1.整体架构 LinkedList 底层数据结构是一个双向链表（），整体结构如下图所示： 链表中的每个节点都可以向前或者向后追溯，我们有几个概念如下： 链表每个节点我们叫做 Node，Node 有 prev 属性，代表前一个节点的位置，next 属性，代表后一个节点的位置； first 是双向链表的头节点，它的前一个节...

现在由大恶人付有杰来从增删改查几个角度轻度解析ArrayList的源码 首先ArrayList的底层数据结构非常简单，就是一个数组。 从源码第115行我们可以得出信息，他的默认数组长度是10。 /** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10; 那么...