ArrayList 是 Java 中的一种动态数组实现,用于存储一组有序的对象。
底层实现中,ArrayList 使用了一个数组来存储这些对象。当向 ArrayList 中添加一个新元素时,如果数组已满,就会对数组进行扩容。扩容的方式通常是将数组的大小增加一倍,并将原来的数组中的所有元素复制到新的数组中。
ArrayList 中的元素是可以随机访问的,可以使用下标来访问指定位置的元素。ArrayList 还提供了许多方法来操作元素,例如添加、删除、查找等。
ArrayList 在内存中是连续存储的,所以它的随机访问性能很好,但是在进行插入、删除操作时,可能需要移动大量的元素,这样会导致性