ArrayList面试重点

原创于 2021-05-08 08:45:11 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#集合 #数据结构

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了ArrayList的数据结构，其默认容量为10。当需要扩容时，使用1.5倍的扩容机制，若原容量能被2整除，则扩容1.5倍，否则小于1.5倍。在add方法中，首先确保容器内存足够，然后在适当位置插入元素，实现列表的增长。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.数据结构

 Object[] elementData;

数组

2.默认大小

private static final int DEFAULT_CAPACITY = 10;

3.扩容机制（能被2整除则是1.5倍，不能整除的会小于1.5倍）

int newCapacity = oldCapacity + (oldCapacity >> 1);

如原先是10 则扩容后 10+10/2=15

如原先是15则扩容后 15+15/2=15+7=22

4.add 方法

public static void main(String[] args) {

   // private static final int DEFAULT_CAPACITY = 10;
    ArrayList<Integer> integers = new ArrayList<>();

    for (int i = 0; i < 10; i++) {

        integers.add(i);
        //
        // ensureCapacityInternal(size + 1);  //1.初始化容器及确保内存够用
        //        if (minCapacity - elementData.length > 0)
        //            grow(minCapacity);
        //       int newCapacity = oldCapacity + (oldCapacity >> 1);

        //elementData[size++] = e; //2.确定位置，赋值
    }

}