ArrayList底层原理

ArrayList

ArrayList 是 Java 集合框架中的一个类，实现了 List 接口。它基于动态数组，提供了可变大小的数组功能。

底层结构
数组实现：ArrayList 使用一个数组来存储元素。初始容量为 10，可以动态扩展。

主要操作原理
1.添加元素：
如果数组有剩余空间，直接添加。
如果数组已满，会创建一个更大的新数组（通常是原来大小的 1.5 倍），然后复制旧数组的内容到新数组。

2.获取元素：
通过索引直接访问，时间复杂度为 O(1)。

3.插入和删除元素：
插入时，需要移动插入位置后的所有元素。
删除时，需要移动删除位置后的所有元素。
这些操作的时间复杂度为 O(n)。

4.动态扩容：
当达到最大容量时，自动扩容。
扩容过程涉及数组复制，可能影响性能。

5.注意事项
性能：在尾部插入和访问元素速度快，但在中间插入或删除元素时，性能可能较低。
线程安全：ArrayList 不是线程安全的，如果多线程访问需要手动同步。