首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

jdk6基准类库源码解读 之 数据结构 (一) ArrayList<E>

2012-12-25 
jdk6标准类库源码解读 之 数据结构 (一) ArrayListE最近受到一次面试的启发,开始看jdk6的标准源码,在这

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;    }

?

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

热点排行