java 中Arraylist 大小增长方式 java arraylist扩容机制

转载

编程梦想家 2023-07-31 07:49:41

文章标签 java 开发语言数组 ci 数据 文章分类 Java 后端开发

在 Java 中，ArrayList 内部是通过一个数组来存储元素的，是一个数组结构的存储容器。当向一个 ArrayList 中添加元素时，如果当前数组已经满了，就需要扩容。

java 中Arraylist 大小增长方式 java arraylist扩容机制_数据

java 中Arraylist 大小增长方式 java arraylist扩容机制_ci_02

集合的继承关系图

一、面试回答

( ArrayList 的扩容机制原理 )

面试官好，ArrayList 是一个数组结构的存储容器，默认情况下，设置数组长度是 10. 当然我们也可以在构建 ArrayList 对象的时候自己指定初始长度。随着在程序里面不断的往 ArrayList 中添加数据，当添加的数据达到 10 个的时候， ArrayList 就没有多余容量可以存储后续的数据。这个时候 ArrayList 会自动触发扩容。扩容的具体流程很简单， 1. 首先，创建一个新的数组，这个新数组的长度是原来数组长度的 1.5 倍。 2. 然后使用 Arrays.copyOf 方法把老数组里面的数据拷贝到新的数组里面。扩容完成后再把当前要添加的元素加入到新的数组里面，从而完成动态扩容的过程。以上就是我对这个我对这个问题的理解！

或者不直接问： ArrayList 扩容是在第10个元素还是第11个元素触发的 ?

在 Java 中，ArrayList 的扩容是在添加第11个元素时触发的，当 ArrayList 中的元素数量达到了其初始容量（默认为 10）时，ArrayList 会自动扩容，新的容量为原来的 1.5 倍。当然也可以在创建 ArrayList 对象时指定其初始容量，以避免频繁的扩容操作。

二、源码理解（Debug模式）

import java.util.ArrayList;
@SuppressWarnings({"all"})
public class ArrayListSource {

    public static void main(String[] args) {

        //解读源码
        //注意，注意，注意，Idea 默认情况下，Debug 显示的数据是简化后的，如果希望看到完整的数据
        //需要做设置. //使用无参构造器创建 ArrayList 对象
        ArrayList list = new ArrayList();
//        ArrayList list = new ArrayList(8);
        //使用 for 给 list 集合添加 1-10 数据
        for (int i = 1; i <= 10; i++) {
            list.add(i);
        }
        //使用 for 给 list 集合添加 11-15 数据
        for (int i = 11; i <= 15; i++) {
            list.add(i);
        }
        list.add(100);
        list.add(200);
        list.add(null);
    }
}

F7	单步调试进行下一步，遇到方法会进入方法内，同一行有多个方法时可以用左右键选择；
F8	单步调试，进行下一步，不会进入方法内；
Alt+Shift+F7	强制进入方法内；
Shift+F8	直接跳出方法；
F9	跳到下一个断点或者直接执行完程序