java数组增加元素的方法（用java写数组并循环输入数据）

一、概述

对于java开发而言，使用集合那是家常便饭的事情，这其中arraylist可能是使用比较多了，用起来也是相当的简单，通常就是new一个arraylist，然后往里面添加元素，但是你真的了解往里面添加元素的时候，其内部发生了什么吗？

二、源码解读

1、相关的内部参数default_capacity：默认初始容量empty_elementdata：空实例对象的默认数组defaultcapacity_empty_elementdata：与empty_elementdata类似，主要用于区分在首次添加元素时判断如何进行扩容elementdata：arraylist中实际存储元素的object数组size：arraylist中实际包含的元素数量
2、构造函数

arraylist()

执行第一行代码的时候，有如下操作：

就是将arraylist的elementdata引用指向内置的默认对象数组。

public arra治疗冻疮的偏方ylist(int initialcapacity)

如果传入的容量大小大于0，则将内置的elementdata指向一个新的object数组(数组大小为initialcapacity)如果initialcapacity值为0，则将elementdata引用指向empty_elementdata这个内部object数组。如果以上两者均不满足的话，则会抛出illegalargumentexception并附带initialcapacity参数。

3、add方法解析

add(e, e)

我们首先来看下这个方法

我们先跳过第一行代码，看第二行，它执行的是将elementdata数组中size++位置的元素指定为传入的参数，在最开始我们就知道，size是数组的实际大小，这就非常好理解了，它执行了size++后，那elementdata[size]++这个位置就是数组中的最后一个位置了，因此也就有了添加在最末尾的效果，添加成功后，第三行返回true，这没什么好说的，重点来看下第一行，ensurecapacityin插叙是什么意思ternal这个方法，代码如下：

 private void ensurecapacityinternal(int mincapacity) { if (elementdata == defaultcapacity_empty_elementdata) { mincapacity = math.max(default_capacity, mincapacity); } ensureexplicitcapacity(mincapacity); }

首先，判断elementdata存的是否是空数组，如果是，则需要的容量就是默认容量，也就是10，接下来就执行ensureexplicitcapacity，来判断是否需要扩容。我们来看下这个方法：

 private void ensureexplicitcapacity(int mincapacity) { modcount++; // overflow-conscious code 注意这个注释 if (mincapacity - elementdata.length > 0) grow(mincapacity); }

很明显，grow方法就是那个扩容方法，什么时候执行呢？就是当需要的最小容量比现在存得数组的长度大的时候，需要进行扩容。这个有地方需要思考下，就是mincapacity – elementdata.length > 0是不是能换成mincapacity > elementdata.length这种写法呢？

我们再来看下grow方法：

 private void grow(int mincapacity) { // overflow-conscious code 又看见这个注释了 int oldcapacity = elementdata.length; int newcapacity = oldcapacity + (oldcapacity >> 1); if (newcapacity - mincapacity < 0) newcapacity = m杞人忧天文言文翻译incapacity; if (newcapacity - max_array_size > 0) newcapacity = hugecapacity(mincapacity); // mincapacity is usually clo to size, so this is a win: elementdata = arrays.copyof(elementd路程的英文ata, newcapacity); }

这边先获取既存数组的容量，让后将这个值扩大1.5倍得到新的容量值，（oldcapacity >> 1这个右移一位就是除以2），然后再判断扩大后的容量是不是小于需要的最小容量，是的话，将最小容量赋值给新的容量值，不然的话判断新的容量值是否大于max_array_size这个值，是的话，将hugecapacity的返回值赋给新的容量值，我们来看下hugecapacity方法：

 private static int hugecapacity(int mincapacity) { if (mincapacity < 0) // overflow throw new outofmemoryerror(); return (minc小说名著apacity > max_array_size) ? integer.max_value : max_array_size; }

这边可以看出来，如果需要的最小容量小于0，抛出异常，否则如果需要的最小容量大于max_array_size，则取integer.max_value，否则取max_array_size。

这个就是arraylist执行add的过程，如果通过无参构造的话，初始数组容量为0，当真正对数组进行添加时，才真正分配容量。每次按照1.5倍（位运算）的比率通过copeof的方式扩容。