在JDK1.8中,ArrayList扩容机制Increments modCount与起始化讲解

在ArrayList中,起始化方式有两种:
1.调用无参的构造方法:

public ArrayList() {
     //无参构造方法
			this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
	//将ArrayList起始化为一个名叫DEFAULTCAPACITY_EMPTY_ELEMENTDATA的对象
	}

↓ 我们找到DEFAULTCAPACITY_EMPTY_ELEMENTDATA

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
   };
//	其实就是创建了一个名为DEFAULTCAPACITY_EMPTY_ELEMENTDATA的Object[]
//	注意:为内容为{},可以理解为长度为0,但不是NUll;

2.调用有参的构造方法:

public ArrayList(int initialCapacity) {
   //有参构造方法
		if (initialCapacity > 0) {
   	//如果传入的参数大于0
			this.elementData = new Object[initialCapacity];
			//按照传入的参数起始化创建一个相应长度的Object[]
		} else if (initialCapacity == 0) {
   //如果传入的参数等于0
			this.elementData = EMPTY_ELEMENTDATA;
			//起始化创建一个长度为0的Object[],等同与无参构造
		} else {
   		//如果传入的参数等于0
			throw new IllegalArgumentException("Illegal Capacity: "+
											   initialCapacity);
			//抛一个名为非法参数异常
		}
	}

在明白了构造之后,我们来看看扩容。
首先扩容机制会在调用add方法添加元素时才会触发,我们阅读源码,会发现,扩容机制分为下列阶段:

  1. add(E e)
  2. ensureCapacityInternal(int minCapacity)
  3. ensureExplicitCapacity(int minCapacity)
  4. gr
  • 7
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值