关于ArrayList的一些问题

    xiaoxiao2022-07-04  120

    问题1:多次扩容。如果数组大小不够,系统会为当前个数进行int newCapacity= (oldCapacity* 3)/2 + 1,也就是1.5倍扩容。 例如我们要为数组动态增加100个元素,以默认10个元素大小创建的ArrayList中,将会经过10,16,25,38,58,88,133共6次递增扩容才会满足最终的要求。 每次扩容,系统会重新拷贝一遍已经加入到ArrayList的数据。如果可以预计元素个数,可以直接使用ArrayList(int)来实例化ArrayList。

    问题2:过多的内存开销。如上个例子,会产生133-100=33个元素的内存开销。可以使用list.trimToSize()方法去除剩余内存空间。 使用过程中可以考虑使用ensureCapacity(int minCapacity)来直接为已经实例过的ArrayList对象进行特定数量的扩容。

    最新回复(0)