jdk6标准类库源码解读 之 数据结构 （一） ArrayList<E>

最近受到一次面试的启发，开始看jdk6的标准源码，在这里记录下自己看的过程中的体会，和大家分享。

从最常用的数据结构开始?

?????ArrayList<E>

此对象的存储采用的是标准的Object数组(elementData)进行存储，同时使用一个整形记录数组(elementData)中实际数据的长度。

    public int indexOf(Object o) {        if (o == null) {            for (int i = 0; i < size; i++)                if (elementData[i] == null)                    return i;        } else {            for (int i = 0; i < size; i++)                if (o.equals(elementData[i]))                    return i;        }        return -1;    }

?

上面可以通过源码，更准确的看到标准类库中对象的特点，后面会继续加入其他的数据类型、和标准类库中的其他类。