arraylist的底层实现原理

ArrayList是基于数组实现的动态数组，其底层实现原理主要包括以下几个方面：

1. ArrayList内部维护了一个Object类型的数组elementData，用于存储元素。
2. 当向ArrayList中添加元素时，如果当前数组已满，则会创建一个新的数组，并将原数组中的元素复制到新数组中，然后再将新元素添加到新数组中。
3. 当从ArrayList中删除元素时，如果删除元素后数组的使用率低于一定阈值（默认为50%），则会将数组缩小为当前元素个数的大小，以节省空间。
4. ArrayList支持随机访问，可以通过下标直接访问数组中的元素。