JavaList的扩容机制及部分方法调用 ---笔记

方法用例及注释

List的扩容机制原理
{在Java中，List的扩容机制是为了在元素数量变多时，能够保持List的性能稳定。当List需要扩容时，会创建一个更大的容量，并将旧的元素复制到新的容器中。下面我们将详细解析ArrayList的扩容机制。

ArrayList的扩容策略
ArrayList是使用数组作为底层数据结构来实现List的。当ArrayList需要扩容时，会创建一个新的数组来存储元素，并将旧数组中的元素复制到新数组中。ArrayList的扩容策略如下：

首先，当ArrayList的元素数量超过了其数组的长度时，就会触发扩容操作。
扩容时，ArrayList会创建一个新的容量更大的数组，通常是原数组容量的1.5倍（可以通过修改源码进行调整）。
然后，ArrayList会将旧数组中的元素按顺序复制到新的数组中。
最后，将新数组设置为ArrayList的底层数组，完成扩容操作。
通过这种扩容策略，ArrayList能够在元素数量变多时，保持较好的性能。因为扩容操作的时间复杂度为O(n)，其中n为元素数量。}
————————————————
部分摘抄于-CSDN博主「Java劝退师、」原文链接：https://blog.csdn.net/qq_41389354/article/details/132413127