关于ArrayList的一些问题

问题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对象进行特定数量的扩容。