在选择ArrayList和LinkedList时，需要考虑它们的性能和内存占用。两者都是List接口的实现，各有优缺点。根据具体应用场景选择合适的实现可以提高效率。

ArrayList掌握扩容机制，首次扩容为 10，再次扩容为原 1.5 倍ArrayList 的构造函数，在 jdk1.8 中，ArrayList 有三种方式来初始化无参构造，创建空数组带初始容...

谈数据结构的时候，到底在谈论什么？本质上就是谈论两个东西，分别是**数组(Array)和链表(Linked List)**。 数据物理结构和数据逻辑结构数组和链表，是数据存储计算机的物理结构，所以叫做数据物理结构。而队列、散列表、堆、树、图等，已经超出了物理结构，是方便我们使用的应用层结构，根据数据的1-1、1-n、n-1、n-n逻辑关系，引申出了数据逻辑结构。分别为线性结构和非线性结构，相见下图：

谈数据结构的时候，到底在谈论什么？本质上就是谈论两个东西，分别是数组 (Array) 和链表 (Linked List)。 数据物理结构和数据逻辑结构数组和链表，是数据存储计算机的物理结构，所以叫做数据物理结构。而队列、散列表、堆、树、图等，已经超出了物理结构，是方便我们使用的应用层结构，根据数据的 1-1、1-n、n-1、n-n 逻辑关系，引申出了数据逻辑结构。分别为线性结构和非线性结构，相见下图：