ArrayList源代码分析

有一个比较Tricky的地方是toArray方法，看下面的代码：

public <T> T[] toArray(T[] a) {
        if (a.length < size)
            // Make a new array of a's runtime type, but my contents:
            return (T[]) Arrays.copyOf(elementData, size, a.getClass());
	System.arraycopy(elementData, 0, a, 0, size);
        if (a.length > size)
            a[size] = null;
        return a;
    }

如果传进的数组的length比size大，而且不是那种刚好打一个那种，那么要小心了，如果原来的传进的数组中后面的元素不为空，实际上函数返回之后，只有在index为size的那个位置元素是空的，但size之后的元素如果原来数组不为空，那么依然不为空，Tricky！

应该要注意的是它的clone是浅拷贝的，只是对数组本身的对象引用做了拷贝，当然int，float这种原生类型除外。

还有一个比较有意思的地方是它的remove与fastRemove，我看了一下，这两个主要区别是fast版本的不需要做range check，并且不返回值，返不返回值应该不是称之为fast的原因，应该是range check的原因。

Java这种运行时进行数组下标检查比较费时，这也是他与c++，c那种语言比，效率底下的原因之一，虽然安全性比c++，c等高了，但是代价是效率。。。

线下做了一次测试，发现range check的也不会太影响效率，10的6次方那种数组大概差距不到100ms（我的机器上测试是几十ms，但因为我的机器配置较高，这里是从普通机器估算的），这就奇怪了。。。但明明java自己也说它的range check非常耗时。。。。困惑。。。