ArrayList的底层实现

ArrayList底层解析

最新推荐文章于 2021-02-21 04:21:38 发布

原创最新推荐文章于 2021-02-21 04:21:38 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

78 篇文章

订阅专栏

本文深入探讨了ArrayList的底层实现，揭示其基于Object数组elementData的结构，解析默认容量设定及扩容机制，强调size属性的真实含义，并通过代码示例展示元素添加过程。

1、底层是Object数组，叫做 elementData

2、默认容量10，叫做 DEFAULT_CAPACITY，不是初始容量

3、如果不指定初始容量，刚new出来的list如果没有存储任何对象，则容量为0，但是如果指定了初始容量，刚开始size也是为0

ArrayList<String> list = new ArrayList();
System.out.println(list.size());
// 结果是0

ArrayList<String> list = new ArrayList(5);
System.out.println(list.size());
// 结果也是0

4、ArrayList的size指的是存的东西的数量，而不是容量

    public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }