java arraylist问题

.ArrayList的问题。

有关ArrayList无非就是一下一些基本认知：非线程安全，初始容量为10，按照1.5倍扩容，底层采用数组elementData实现，对于随机访问get和set效率比较高，对于add和remove效率比LinkedList要低。当要扩容时采用System.arrayCopy()这个native方法实现。

但是ArrayList有两个点需要注意的。

第一个是 ArrayList 有个 trimToSize() 方法用来缩小 elementData 数组的大小，这样可以节约内存。考虑这样一种情形，当某个应用需要，一个 ArrayList 扩容到比如 size=10000，之后经过一系列 remove 操作 size=15，在后面的很长一段时间内这个 ArrayList 的 size 一直保持在 < 100 以内，那么就造成了很大的空间浪费，这时候建议显式调用一下 trimToSize() 这个方法，以优化一下内存空间。或者在一个 ArrayList 中的容量已经固定，但是由于之前每次扩容都扩充 50%，所以有一定的空间浪费，可以调用 trimToSize() 消除这些空间上的浪费。

第二个是ArrayList中有个不合理之处，就是ArrayList是implements RandomAccess这个接口的。关于RandomAccess接口JDK中有明确定义：实现了RandomAccess接口的集合框架，采用迭代器遍历比较慢，不推荐。 原文是这么说的：

It is recognized that the distinction between random and sequential access is often fuzzy. For example, some List implementations provide asymptotically linear access times if they get huge, but constant access times in practice. Such a List implementation should generally implement this interface. As a rule of thumb, a List implementation should implement this interface if, for typical instances of the class, this loop:

for (int i=0, n=list.size(); i < n; i++)

        list.get(i);

runs faster than this loop:

    for (Iterator i=list.iterator(); i.hasNext(); )

        i.next();

但是ArrayList的toString()方法是继承了AbstractCollection的，这个方法用的是迭代器的遍历方式。详细可以参《RandomAccess？！》。

而且如果采用Java中的foreach语法糖进行遍历ArrayList的话，Javac在解语法糖时是解释成迭代器的遍历方式而没有解释成普通for()循环list.get(i)的方式，详细可以参考《Java语法糖之foreach》。