java面试题-ArrayList的自动扩容过程

远离八股文,面试大白话,通俗且易懂

看完后试着用自己的话复述出来。有问题请指出,有需要帮助理解的或者遇到的真实面试题不知道怎么总结的也请评论中写出来,大家一起解决。

java面试题汇总-目录-持续更新中
面试官:请你讲一下ArrayList 自动扩容的过程?

回答:

1、首先,ArrayList的底层是数组结构,所以在初始化的时候会给它一个初始大小10。当然也可以在构建的时候通过构建器指定他的大小或者通过size()方法设置大小。

复制代码
ArrayList<String> list = new ArrayList<>(); // 默认初始容量为10
ArrayList<String> listWithCapacity = new ArrayList<>(20); // 指定初始容量为20

2、每次新增都会判断空间是否足够使用,如果足够,则直接存入,如果不够则进行自动扩容。

具体分为三步:

  • 首先会创建一个新的数组,这个数组的长度是原来数组长度的1.5倍,也就是如果初始大小是10,这个新的数组大小就是15。
  • 新数组创建完成后,就会使用Arrays.copyOf()方法将原来数组的内容拷贝到新数组中。
  • 最后,会将数组内部的引用指向新的数组,这样新加的数据就会到新的数组里面。并且原来的数组没有了引用,就会进入回收。

3、这是属于一般的list.add()方法的扩容,但是还存在一种批量添加list.addAll()。

比如:list1.size()=1且容量=10,list2.size()=15 操作:list1.addAll(list2)

此时list1会进行判断容量是否足够支持所有的数据加进来。如果够,则直接进行添加,如果不够,容量就会变成(list1.size()+list2.size()+1)。回归到上面就是如果list1里面有一个数据,list2里面有15个数据。那么list1的容量最终会变成17。

上面就是所有的回答:下面是我写的一个demo。可以运行试一下,测试数据,没有很严谨:

复制代码
package com.luretec.log.config;

import org.apache.commons.collections.CollectionUtils;
import org.apache.commons.lang3.StringUtils;

import java.util.ArrayList;
import java.util.List;

public class CapacityExample {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        ArrayList<String> list2 = new ArrayList<>();

        // 添加一些元素
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");
        list.add("5");
        list.add("6");
        list.add("7");
        list.add("8");
        list.add("9");

        list2.addAll(list);

        so(list, null, null);
        so(list, "a", null);
        so(list, "b", null);
        so(list, "c", list2);
        so(list, "d", null);
        so(list, "e", null);
    }

    private static void so(ArrayList<String> list, String num, List<String> lista) {
        if (StringUtils.isNotEmpty(num)) {
            list.add(num);
        }
        if (CollectionUtils.isNotEmpty(lista)) {
            list.addAll(lista);
        }
        // 获取当前元素个数
        int size = list.size();
        // 获取当前容量(数组长度)
        int capacity = getArrayListCapacity(list);

        System.out.println("当前元素个数: " + size);
        System.out.println("当前容量: " + capacity);
    }

    // 获取 ArrayList 的容量
    private static int getArrayListCapacity(ArrayList<?> list) {
        try {
            java.lang.reflect.Field field = ArrayList.class.getDeclaredField("elementData");
            field.setAccessible(true);
            Object[] elementData = (Object[]) field.get(list);
            return elementData.length;
        } catch (NoSuchFieldException | IllegalAccessException e) {
            e.printStackTrace();
            return -1; // 获取失败
        }
    }
}
相关推荐
凌冰_1 分钟前
Tomcat 安装和配置
java·tomcat
半桔2 分钟前
【Linux手册】探秘系统世界:从用户交互到硬件底层的全链路工作之旅
linux·运维·服务器·面试·centos
一只叫煤球的猫6 分钟前
虚拟线程生产事故复盘:警惕高性能背后的陷阱
java·后端·性能优化
爱学习的capoo18 分钟前
matlab自控仿真【第一弹】❀传递函数和输出时域表达式
开发语言·matlab
EverBule28 分钟前
Python 训练 day46
开发语言·python
是烟花哈38 分钟前
IDEA中的debug使用技巧
java·ide·intellij-idea
cui_hao_nan1 小时前
Prompt‏ 工程和优化技巧
java·prompt
蓝婷儿2 小时前
6个月Python学习计划 Day 18 - 项目实战 · 学生成绩管理系统(OOP版)
开发语言·python·学习
HINOTOR_2 小时前
DAY 25 异常处理
开发语言·python
yorushika_2 小时前
python打卡训练营打卡记录day49
开发语言·python·tensorboard·cbam