ArrayList 源码探究(一) ArrayList容量

本文探究了ArrayList的源码,重点关注其容量方面。ArrayList通过ElementData数组存储元素,初始容量为10,每次超出容量时按1.5倍进行扩容。无参构造函数和有参构造函数在初始化时设定不同起始容量,后续扩容遵循相同规则。
摘要由CSDN通过智能技术生成

ArrayList 源码探究(一) ArrayList容量

ArrayList实际维护的是一个名为ElementData的数组,ElementData.length为数组的实际容量(所占内存空间),ArrayList实例的size属性只是表征元素的数量。
ArrayList有两个构造函数,一个为无参数的构造函数,另一个是有参数的构造函数。

import java.util.ArrayList;
import java.util.Iterator;

public class 集合类 {   
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*有参的构造函数*/
		ArrayList<Integer> a = new ArrayList<Integer>(0);
		System.out.println(a.size());          //输出0
		System.out.println(a.get(0));         //抛出异常,因为数组为空
	}
}

有参的构造函数源码

public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {    //当参数大于0时,新建一个大小为参数的数组
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {   //参数等于0时,数组为{} ,即为空
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
           
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值