LinkedList 是串节点，每个节点存着值和两个指针（.prev 和.next）。

ArrayList 的底层是数组队列，相当于一个动态数组。与 Java 中的数组相比，它的容量能动态增粘，并且支持随即插入。在添加大量元素前，可以使用 ensu...

ensureCapacityInternal 会判断是否需要扩容，若需要则调用 grow()。

根据这些方法数量我们可以推断，List接口扩展了Collection接口。

11.List< E > subList(int fromIndex, int toIndex)

在上一篇博文中，我们尝试自己实现了一下ArrayList类。不过，在实际应用中，ArrayList有着更灵活、更便捷的使用方法。在这一篇博文中，让我们更加深入的...

注：虽然顺序表的底层是一个数组，但在进行元素交换时不能直接使用[下标]的方式来进行交换，需要通过get方法获取，set方法更新来实现交换操作。

ArrayList(Collection <? extends E>c) 原码：

这个时候，我们可以观察没有传递任何参数，但是却能打印，我们可以看到这个构造方法是真正存放数据的数组等于默认容量置空数组 我们就会想要来了解这个时候的值都放...

在集合框架中，List是一个接口，继承自Collection。

该篇博客带大家一起模拟实现一个简易版集合ArrayList，并结合洗牌算法来验证正确性，喜欢的话可以点赞和收藏

👨‍💻程序员三明治：个人主页 🔥 个人专栏: 《设计模式精解》 《重学数据结构》

数组是一种线性表的数据结构，是一个存储相同数据类型的集合，每个相邻元素的物理内存地址也相邻。

线性表 （ linear list ） 是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列....

线性表 （ linear list ） 是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、...

ArrayList是一个动态类型的顺序表，即：在插入元素的过程中会自动扩容。以下是ArrayList源码中扩容方式：

来不及悼念字符串了，接下来登场的是集合，集合和数组的用法差不多，不同之处就在于存储的内容，数组是固定的长度的，集合的长度不固定。学习的过程中可以参照数组

ArrayList是Java集合框架中的一个重要类，位于java.util包中。它实现了List接口，底层基于数组实现，可以根据需要动态扩容。

日常中最常用的方法，使用synchronized进行加锁，把代码打包成一份，使其成为一个“原子”操作。