day055:Arraylist源码解析

55 篇文章 0 订阅
6 篇文章 0 订阅

一:Arraylist集合底层数据是数组

使用空参构造创建Arraylist对象时,底层所对应的数组长度为0,当调用add方法添加新元素时,Arraylist会创建一个新的、长度为10的数组,默认初始值都为null,这个数组名叫做elementData;这个数组还有一个变量size,size有两层含义:(1)表示下一次要操作的索引(2)表示数组里元素的个数

 二:Arraylist集合自动扩容原理

当Arraylist底层数据这个数组被元素存满时,集合会自动扩容;底层数据的新数组的长度是原数组长度的1.5倍,它会把所有的元素都拷贝到新数组里,并且size的值不变,仍是10,再次存入新元素时,就会存到size指向的位置。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ZQyyds:)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值