JDK8中ArrayList初始化和add过程

ArrayList创建时如果没有指定大小长度底层默认会创建一个数组长度为空的Objet数组,并且保存这次的数组对象

为什么这样做:因为创建了这个对象并且给他初始化了一个长度大小,但是如果没有使用的话这块空间就浪费了,虽然后续会被JVM回收,但是做了无用操作。

这样做的好处:可以节省堆空间的开销。

在第一次add的时候会判断数组是否是第一次添加元素,如果是拿到ArrarList的默认初始容量10和当前数组的大小取两个中间的最大值,因为可能当前数组的大小已经指定过了,如果不是第一次添加则拿着最大值减去已经创建数组的长度判断是否大于0,如果大于0说明需要扩容。

扩容:只有当前数组的size大于已经创建数组的长度才需要扩容,扩容时会拿到object数组长度加上object数组>>1位运算 (object数组数组长度/2) 也就每次扩容都是1.5倍,如果扩容之后还不够,会把最大值给要扩容的长度,如果扩容的长度大于数组的最大长度,如果是负数则抛异常,否则会返回Integer.最大值,然会拿着扩容的长度和数组进行扩容。

get方法只要传入的下标>=数组的size就会从object数组里面获取当前元素并返回

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值