您好!欢迎来到源码码网!

验证ArrayList无参构造时数组的容量

  • 行业资讯
  • 来源:源码码网
  • 编辑:admin
  • 时间:2020-05-14 16:54
  • 阅读:560

在进行ArrayList学习过程中,看到了很多人说ArrayList在无参构造时会创建一个默认容量为10的数组,但是当我查看了ArrayList的源码,却发现其无参构造时,明明指向的是一个空数组:


    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

  /**

     * Constructs an empty list with an initial capacity of ten.

     */

    public ArrayList() {

        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;

    }

1

2

3

4

5

6

7

但是,仔细看一下这个无参构造函数的注释,确实是说构造一个初始容量为10的空列表,似乎有点自行矛盾呢,别急,我们再看一下DEFAULTCAPACITY_EMPTY_ELEMENTDATA的注释,你会发现它的注释存在这样的一句话,++***We distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when first element is added.***++ 这里的核心信息是当第一次进行add操作添加元素时,可以知道容量的扩容值;


再看一下elementData的源码注释,也有这样一句话: ++***Any empty ArrayList with elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA will be expanded to DEFAULT_CAPACITY when the first element is added.***++ 意思是: 添加第一个元素时,任何带有elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA 的空ArrayList都将扩展为DEFAULT_CAPACITY(10);


初步猜测,所有的new ArrayList<>()进行无参构造之后,指向的都是堆内存中的统一的一个地址,也就是静态存储区中DEFAULTCAPACITY_EMPTY_ELEMENTDATA所指向的那个空数组的位置,只有在进行第一次add操作之后,才会构造一个容量为10的数组。


我接着查看了ArrayList的add()方法源码,对其扩容机制进行了解,详情如下:


链接:Array的扩容操作,确实可以看到,无参构造之后,elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA,当第一次调用add()方法的时候,那么会将其扩容到容量为10;


如果看不懂,可以记得结果就行,就是确实是这么回事;同时,下面我也给出三个测试方法,也可以进行验证:



 @Test

public void arrayListTest() throws Exception{

    ArrayList<Integer> arrayList = new ArrayList<>();


    Field elementData = ArrayList.class.getDeclaredField("elementData");

    elementData.setAccessible(true);

    Object[] obj = (Object[])elementData.get(arrayList);

    System.out.println(obj);


    ArrayList<Integer> arrayList1 = new ArrayList<>();


    Field elementData1 = ArrayList.class.getDeclaredField("elementData");

    elementData1.setAccessible(true);

    Object[] obj1 = (Object[])elementData1.get(arrayList1);

    System.out.println(obj1);


    arrayList1.add(1);

    Field elementData11 = ArrayList.class.getDeclaredField("elementData");

    elementData11.setAccessible(true);

    Object[] objects = (Object[])elementData11.get(arrayList1);

    System.out.println(objects);

    System.out.println(objects[0]);

    System.out.println(objects[9]);

    System.out.println(objects[10]);

}

    @Test

public void arrayListTest1() throws Exception{

    ArrayList<Integer> aa = new ArrayList<>();


    Field elementData11 = ArrayList.class.getDeclaredField("DEFAULTCAPACITY_EMPTY_ELEMENTDATA");

        elementData11.setAccessible(true);

    Object[] obj = (Object[])elementData11.get(aa);

    System.out.println(obj);

    ArrayList<Integer> ba = new ArrayList<>();


    Field elementData12 = ArrayList.class.getDeclaredField("DEFAULTCAPACITY_EMPTY_ELEMENTDATA");

    elementData12.setAccessible(true);

    Object[] obj1 = (Object[])elementData12.get(ba);

    System.out.println(obj1);

    System.out.println(obj1[0]);


    }

    

    @Test

public void arrayListTest2() throws Exception{

    ArrayList<Integer> arrayList = new ArrayList<>();


    Field elementData = ArrayList.class.getDeclaredField("elementData");

    elementData.setAccessible(true);

    Object[] obj = (Object[])elementData.get(arrayList);

    System.out.println(obj);

    System.out.println(obj[0]);


    }

分别运行,arrayListTest输出:


[Ljava.lang.Object;@e6ea0c6

[Ljava.lang.Object;@e6ea0c6

[Ljava.lang.Object;@6a38e57f

1

null


java.lang.ArrayIndexOutOfBoundsException: 10



arrayListTest1输出:


[Ljava.lang.Object;@e6ea0c6

[Ljava.lang.Object;@e6ea0c6


java.lang.ArrayIndexOutOfBoundsException: 0


arrayListTest2输出:

[Ljava.lang.Object;@e6ea0c6


java.lang.ArrayIndexOutOfBoundsException: 0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

这利用反射机制(正常别这样玩,这个很暴力),拿到了elementData,第一个例子里面可以看到,两次都是无参构造,然后分别取拿到elementData,输出,可以看到的是,两者的地址一致,再多几次也一样,并且,下面的第二个例子里面,也是利用反射机制拿到了DEFAULTCAPACITY_EMPTY_ELEMENTDATA,并且输出,第三个例子拿到elementData,可以发现这几个所指向的地址是一致的,也就是都是指向DEFAULTCAPACITY_EMPTY_ELEMENTDATA空数组的位置;同时,第三个例子里面输出obj[0](obj就是elementData),会报ArrayIndexOutOfBoundsException,所以再次验证了,刚刚无参构造的ArrayList就是一个空数组,并且在第一个例子中,当第一次调用add()方法时,我只调用了一次,然后输出objects[9]和objects[10],可以看到objects[9]不会报错,而objects[10],会报ArrayIndexOutOfBoundsException,也验证了第一次add操作之后,会构造出一个容量为10的数组,并且,数组的位置也会发生改变,因为在扩容过程中,进行了浅拷贝,elementData会重新指向那个新构造出来的数组。扩容具体实现可以看这篇,也是我写的:ArrayList底层原理及源码分析


最后再附上debug的截图,这里可以很清楚看到结果,和我上面用打印得到的结果一样,而且可以看到都是指向同一地方。


————————————————


原文链接:https://blog.csdn.net/weixin_43390562/java/article/details/101236959


特别声明:
1、如无特殊说明,内容均为本站原创发布,转载请注明出处;
2、部分转载文章已注明出处,转载目的为学习和交流,如有侵犯,请联系客服删除;
3、编辑非《源码码网》的文章均由用户编辑发布,不代表本站立场,如涉及侵犯,请联系删除;
全部评论(0)
推荐阅读
  • 陀螺匠OA办公系统源码 PHP + Vue 前后端分离 完整可商用
  • 陀螺匠OA办公系统源码 PHP + Vue 前后端分离 完整可商用
  • 项目介绍《陀螺匠》是一套采用Laravel9框架结合Swoole高性能框架与Vue.js前端技术栈构建的AI+低代码双引擎智能办公系统。陀螺匠深度融合了AI智能体以及低代码开发平台,系统简约,易于功能扩展,方便二次开发。旨在为企业提供一站式、数智化转型的全方位解决方案,助力企业高效运营与智能决策。源码说明源码说明:项目代码100%开源,基于AGPL-3.0,支持免费商用!技术栈:系统基于Laravel9+Swoole+Vue.
  • 软件教程
  • 来源:CRMEB
  • 编辑:CRMEB
  • 时间:2026-03-27 15:33
  • 阅读:654
  • open claw最近很火,如何理性看待?
  • open claw最近很火,如何理性看待?
  • openclaw是2026年初科技圈最火爆的现象级话题。它不仅仅是又一个AI产品,更被百川智能的王小川誉为与ChatGPT诞生同等重要的里程碑——标志着AI从”只会说”的对话者,进化到了”能够做”的行动者。对于这股全民”养虾”热潮,我的观察是:它代表了一次人机关系的革命性跃迁,但同时也是一场充满风险与泡沫的狂欢,其真正的价值需要在喧嚣褪去、安全与成本的挑战被克服后才能显现。下
  • 行业资讯
  • 来源:源码码网
  • 编辑:源码码网
  • 时间:2026-03-17 11:06
  • 阅读:716
  • 原生小程序和封装的小程序有什么区别
  • 原生小程序和封装的小程序有什么区别
  • 原生小程序和封装的小程序是两种不同的开发模式,主要区别在于开发方式、性能表现、代码维护以及跨平台能力。为了让你更清晰地理解,我们可以把“原生”比作用钢筋水泥直接盖楼,而“封装”则是用预制板或套件来组装楼。以下是详细的对比分析:1.定义与本质原生小程序:定义: 直接使用微信官方提供的开发工具、语法和API进行开发。语言: 使用微信自己定义的一套技术栈(WXML(微信标记语言)做结构、WXSS(微信样式表)做样式、JS
  • 行业资讯
  • 来源:源码码网
  • 编辑:源码码网
  • 时间:2026-03-06 11:54
  • 阅读:944
  • 基于NetCore(Razor Page)开发的Cms建站系统MIT协议
  • 基于NetCore(Razor Page)开发的Cms建站系统MIT协议
  • FytSoaCms一款基于NetCore2.2/3.1(RazorPage)功能强大的Cms建站系统,支持前后端分离。简介:模块化:全新的架构和模块化的开发机制,便于灵活扩展和二次开发。模型/栏目/分类信息体系:通过栏目和模型绑定,以及不同的模型类型,不同栏目可以实现差异化的功能,轻松实现诸如资讯、下载、讨论和图片等功能。通过分类信息和栏目绑定,可以自动建立索引表,轻松实现复杂的信息检索。FytSoa是一套基于NetCore+SqlS
  • 开发工具
  • 来源:gitee
  • 编辑:源码码网
  • 时间:2026-01-24 22:21
  • 阅读:799
  • 基于JAVA开发的企业级平台微信公众号管理系统SmartWx
  • 基于JAVA开发的企业级平台微信公众号管理系统SmartWx
  • SmartWx微信公众号管理系统是一个完整的微信公众号web操作版,直接编译即可运行。让用户不再用关心微信的底层接口,直接使用页面进行操作,简单方便。包括服务器绑定、文本管理、图文管理、菜单管理、粉丝管理、群发消息等。技术框架开发语言:JAVA数据库:MYSQLJAVA开发框架:SpringMVC+Spring+Mybatis缓存框架:j2cache前端开发框架:Layui+JQuery+html前台模板引擎:art-templat
  • 源码教程
  • 来源:gitee
  • 编辑:源码码网
  • 时间:2026-01-24 21:53
  • 阅读:833
联系客服
源码代售 源码咨询 技术开发 联系客服
029-84538663
手机版

扫一扫进手机版
返回顶部