当前位置: 首页 > news >正文

Java ArrayList new出来,默认的容量到底是0还是10 ?

前文
 

最近也快到了金三银四, 想该篇文章这种问题,貌似又有了热度 :

 

这种问题存在疑惑吗?   如果你存在? 看完这篇你就没疑惑了 。

这一篇结合源码还有小代码例子, 还有我的唠叨,我们还是一贯作风,学知识,跟着我,只学一遍,忘不掉!

正文

不多说,开整:
JDK 1.8

第一行代码,new一个ArrayList出来 :  

List<Integer> testList = new ArrayList<>();

然后点进去看源码, 跟着我思路来,我们一起玩一玩这个ArrayList :

草图:

 如果耐心看完这个图,大家应该其实心里面对于前文提到的问题已经有一些结果了,

①arrayList 底层是个 数组, Object[] elementData ;

②size是 这个arrayList 的 底层数组 Object[] elementData 包含的元素 ,记住了是包含,而不是 这个数组的 length (length是注意点了,数组的length其实说白了就是所谓的容量);

③其余就是2个空的数组,具体在哪里被调用被使用,源码里面随便点一下就可以看到;

④ DEFAULT_CAPACITY 这个变量的注释,有点小怪,默认初始容量 ,但是记住,我们以1.8源码为准,眼见为实 。因为可以看到 :

 第一句话: ArrayList的容量是该数组缓冲区的长度(上文已经说到了)。

第二句话,如果一个空的ArrayList 被第一次add的时候,  DEFAULT_CAPACITY=10这个值会被用上。

所以到了这里, 再看一下new的时候调用的初始化构造函数,我们基本上就 心无任何疑惑了:
 

 一个空的数组,那它的length就是 这个arrayList的 容量, 是多少? 显然是 0 .

证据,我们直接反射拿出来这个elementData数组,就是要看它的length: 

public class DoTest {


    public static void main(String[] args) throws NoSuchFieldException, IllegalAccessException {

        List<Integer> testList = new ArrayList<>();
        Class<ArrayList> arrayListClass = ArrayList.class;
        Field field = arrayListClass.getDeclaredField("elementData");
        field.setAccessible(true);
        Object[] object1 = (Object[]) field.get(testList);
        //返回当前ArrayList实例的容量值
        System.out.println("这时候容量是多少:" + object1.length);
        
    }
}

运行结果: 

 

所以结论一 核实: 

jdk 1.8 , new 一个 arraylist ,初始化的容量是  0  .

那么继续,核实一下 什么时候 容量 变成10 ?

根据源码的注释,写着,如果是通过无参构造函数new 出来的arraylist (有参都直接指定容量了不多说了), 第一个元素 add进去的时候,容量会 赋予为  DEFAULT_CAPACITY = 10; 

直接看下我们的例子代码先  :

    public static void main(String[] args) throws NoSuchFieldException, IllegalAccessException {

        List<Integer> testList = new ArrayList<>();
        Class<ArrayList> arrayListClass = ArrayList.class;
        Field field = arrayListClass.getDeclaredField("elementData");
        field.setAccessible(true);
        Object[] object1 = (Object[]) field.get(testList);
        //返回当前ArrayList实例的容量值
        System.out.println("这时候容量是多少:" + object1.length);

        testList.add(100);
        Object[] object2 = (Object[]) field.get(testList);
        System.out.println("第一个值add完了之后,这时候容量是多少:" + object2.length);
        
    }
}

 

 运行结果:

 

此时虽然可以下结论,但是我们再结合源码看看,到底怎么变成10的 :

第一小段代码:


 按照我们第一次add, size肯定是0了, 0+1 =1 ,所以 ensureCapacityInternal 这个函数传入的是 1 ;

第二段小代码:

 判断了一下当前的 elementData是不是等于  DEFAULTCAPACITY_EMPTY_ELEMENTDATA

,显然我们new出来的,就是等于的:

 

 这时候触发的是 Match.max比较, 10和 1比较最大值,那当然是10 了 。

所以 ensureExplicitCapacity 函数被调用,传入的 参数值是10 ;

第四段小代码:

可以看到, 扩容函数被触发了, grow(10) ,看到这里应该知道这个10容量其实就是第一次add的时候,扩容函数触发赋予的容量值 10 ;

最后, 顺便看看扩容函数  grow :

 

 代码非常简单:

核心的几个小代码,我们一起看看 :

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

新的容量 等于  旧的 容量 + 旧的容量的一半, 那么也就是 变成旧的容量的 1.5倍 :
 

 

然后就是两个if判断了 ,

就拿我们的第一个add触发扩容来说, 这时候传入的 minCapacity是 10 ,而newCapacity=0+0的一半还是0,所以触发的是  newCapacity =10 ;
elementData = Arrays.copyOf(elementData, newCapacity);  容量就变成10了~

if (newCapacity - minCapacity < 0)
    newCapacity = minCapacity;

另外一个if ,

if (newCapacity - MAX_ARRAY_SIZE > 0)
    newCapacity = hugeCapacity(minCapacity);

也就是当计算出来的newCapacity ,比最多允许的容量值还大,怎么处理? 答案是,最大就给最大值。

 

没完, 最大值是多少?  源码也有说 :
 

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

 为什么需要 -8 ? 

注释上写的明明白白(预留了一些空间 存自己的东西):

 

好了,该篇就这样吧。

相关文章:

  • Mysql 关于 int(1) 和 int(11) , 我必须要说一下了。
  • SpringCloud 整合注册中心,配置中心 Nacos (九)
  • Springboot 自定义注解AOP实现时间参数格式转换
  • 看什么看啊,你不会还不会抓HTTPS请求报文吧?
  • 做一个合格的开发,从玩转Apipost开始
  • Springboot 整合 企业微信机器人助手推送消息
  • Springboot 同一次调用日志怎么用ID串起来,方便最终查找
  • IDEA 运行Tomcat项目 控制台乱码
  • Springboot 整合 xxljob 使用定时任务调度(新手入门篇)
  • Springboot @SpringBootTest 单元测试执行两次的问题
  • Amazon ElastiCache 飞速搭建缓存服务集群,这才叫快
  • Springboot 整合 xxljob 动态API调度任务(进阶篇)
  • getReader() has already been called for this request
  • (Redis使用系列) Springboot 使用redis实现接口幂等性拦截 十一
  • 客观看待mybatis 中使用 where 1=1
  • 「前端」从UglifyJSPlugin强制开启css压缩探究webpack插件运行机制
  • CSS选择器——伪元素选择器之处理父元素高度及外边距溢出
  • Elasticsearch 参考指南(升级前重新索引)
  • iOS帅气加载动画、通知视图、红包助手、引导页、导航栏、朋友圈、小游戏等效果源码...
  • Laravel5.4 Queues队列学习
  • Mocha测试初探
  • php ci框架整合银盛支付
  • PHP 小技巧
  • Vultr 教程目录
  • 精益 React 学习指南 (Lean React)- 1.5 React 与 DOM
  • 前端_面试
  • 前端js -- this指向总结。
  • 前端技术周刊 2018-12-10:前端自动化测试
  • 详解NodeJs流之一
  • 阿里云ACE认证之理解CDN技术
  • #Java第九次作业--输入输出流和文件操作
  • #Linux杂记--将Python3的源码编译为.so文件方法与Linux环境下的交叉编译方法
  • #pragma data_seg 共享数据区(转)
  • (02)Hive SQL编译成MapReduce任务的过程
  • (1)bark-ml
  • (13)Hive调优——动态分区导致的小文件问题
  • (2)nginx 安装、启停
  • (env: Windows,mp,1.06.2308310; lib: 3.2.4) uniapp微信小程序
  • (二)什么是Vite——Vite 和 Webpack 区别(冷启动)
  • (附源码)apringboot计算机专业大学生就业指南 毕业设计061355
  • (附源码)springboot工单管理系统 毕业设计 964158
  • (附源码)计算机毕业设计ssm-Java网名推荐系统
  • (机器学习-深度学习快速入门)第一章第一节:Python环境和数据分析
  • (三)centos7案例实战—vmware虚拟机硬盘挂载与卸载
  • (四)Controller接口控制器详解(三)
  • (转)AS3正则:元子符,元序列,标志,数量表达符
  • (转)母版页和相对路径
  • *p=a是把a的值赋给p,p=a是把a的地址赋给p。
  • .NET C#版本和.NET版本以及VS版本的对应关系
  • .Net 中Partitioner static与dynamic的性能对比
  • .NET/ASP.NETMVC 深入剖析 Model元数据、HtmlHelper、自定义模板、模板的装饰者模式(二)...
  • .NET/C# 解压 Zip 文件时出现异常:System.IO.InvalidDataException: 找不到中央目录结尾记录。
  • .NetCore实践篇:分布式监控Zipkin持久化之殇
  • .Net高阶异常处理第二篇~~ dump进阶之MiniDumpWriter
  • .net解析传过来的xml_DOM4J解析XML文件