arraylist的扩容缩容机制

ArrayList是Java中的一个动态数组，它的扩容机制是在添加元素时，如果当前元素个数已经达到了数组容量的上限，则会创建一个新的数组，并将原数组中的元素复制到新数组中，同时将新元素添加到新数组中。新数组的容量通常是原数组容量的1.5倍，这样可以避免频繁扩容带来的性能损耗。而缩容机制则是在删除元素时，如果当前元素个数已经小于数组容量的四分之一，则会将数组容量缩小为当前元素个数的1.5倍。