arraylist和linkedlist初始容量和扩容

### Java中ArrayList和LinkedList的初始容量及扩容机制

#### ArrayList 的初始容量与扩容机制

对于 `ArrayList`，当创建对象时不指定初始容量，默认情况下其初始容量为10[^2]。每当尝试添加元素而当前内部数组无法容纳更多元素时，就会触发扩容操作。扩容策略是将现有容量扩大至原来的1.5倍（即新的容量等于原容量加上原容量的一半），并把原有数据复制到更大的新空间内[^3]。

// 创建一个默认容量为10的ArrayList实例
ArrayList<String> list = new ArrayList<>();

#### LinkedList 的初始容量与扩容机制

不同于 `ArrayList` 使用固定大小的数组作为底层存储结构，`LinkedList` 实际上并不依赖于固定的容量概念，因为它是基于双向链表实现的数据结构[^1]。这意味着每次插入或移除节点时，只需调整相邻结点之间的链接关系即可完成相应操作，无需像 `ArrayList` 那样考虑整体容量的增长问题。因此，在讨论 `LinkedList` 时通常不会提及具体的“初始容量”，而是关注于如何高效地管理动态变化中的节点连接。

然而值得注意的是，虽然 `LinkedList` 不涉及传统意义上的容量扩展过程，但在实际应用过程中仍然存在内存分配行为——每当我们调用方法来增加一个新的节点时，JVM 就会在堆区开辟一块适当的空间用于保存这个新加入的对象实体及其前后指向其他节点的信息字段。

综上所述：

- **ArrayList**: 默认初始容量为10；当需要增长时按照约1.5的比例进行扩容。
- **LinkedList**: 没有严格定义的初始容量，依靠链式结构按需分配资源给各个独立节点。