Java ArrayList擴容問題實例詳解

更新時間：2018年02月02日 11:22:29 作者：Mirhunana

這篇文章主要介紹了Java ArrayList擴容問題實例詳解，分享了相關代碼示例，小編覺得還是挺不錯的，具有一定借鑒價值，需要的朋友可以參考下

本文研究的主要是Java ArrayList擴容問題實例詳解的相關內容，具體介紹如下。

首先我們需要知道ArrayList里面的實質的其實是一個Object類型的數(shù)組，ArrayList的擴容問題其實就是這個Object類型的數(shù)組的擴容問題。

transient Object[] elementData;

一、創(chuàng)建時，ArrayList的容量分配

創(chuàng)建一個ArrayList有三種情況

1、默認大小創(chuàng)建（默認為0）

ArrayList al = new ArrayList();

創(chuàng)建完成之后，al的容量為0。從下面代碼就可以知道。

transient Object[] elementData; 
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

public ArrayList() {
  this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

2、指定大小創(chuàng)建

ArrayList al = new ArrayList(5);

創(chuàng)建一個容量為5的ArrayList對象，其實就是一個長度為5的Object數(shù)組，從下面代碼就可以知道。

transient Object[] elementData; 
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

public ArrayList(int initialCapacity) {
  if (initialCapacity > 0) {
    this.elementData = new Object[initialCapacity];
  } else if (initialCapacity == 0) {
    this.elementData = EMPTY_ELEMENTDATA;
  } else {
    throw new IllegalArgumentException("Illegal Capacity: "+
                      initialCapacity);
  }
}

3、指定元素集合創(chuàng)建

ArrayList al = new ArrayList<Integer>(Arrays.asList(1, 2, 3, 4, 5));

上面創(chuàng)建了ArrayList對象，并使用一個List為[1,2,3,4,5]來進行初始化。其實就是創(chuàng)建了一個長度為5的Object數(shù)組，數(shù)組的內容為[1,2,3,4,5]。從下面代碼就可以知道。

private int size;
transient Object[] elementData; 
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

public ArrayList(Collection<? extends E> c) {
  elementData = c.toArray();
  if ((size = elementData.length) != 0) {
    // c.toArray might (incorrectly) not return Object[] (see 6260652)
    if (elementData.getClass() != Object[].class)
      elementData = Arrays.copyOf(elementData, size, Object[].class);
  } else {
    // replace with empty array.
    this.elementData = EMPTY_ELEMENTDATA;
  }
}

二、插入元素時，ArrayList的容量擴充

ArrayList<Integer> collection = new ArrayList<Integer>(Arrays.asList(1, 2, 3, 4, 5));
Integer[] moreInts = { 6, 7, 8, 9, 10 };
collection.addAll(Arrays.asList(moreInts));

上面過程如下：

1、創(chuàng)建一個size為5的ArrayList，內容為[1,2,3,4,5]?！跏既萘繛?

2、向這個ArrayList對象里面添加集合{ 6, 7, 8, 9, 10 }。——-這個時候，就需要對這個ArrayList對象容量進行擴充了。

查看源碼：

public Boolean addAll(Collection<? extends E> c) {
	// 得到插入數(shù)組
	Object[] a = c.toArray();
	// 得到插入內容長度
	int numNew = a.length;
	ensureCapacityInternal(size + numNew);
	// Increments modCount
	System.arraycopy(a, 0, elementData, size, numNew);
	size += numNew;
	return numNew != 0;
}
private void ensureCapacityInternal(int minCapacity) {
	//如果ArrayList里面的內容為空
	if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
		minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
	}
	ensureExplicitCapacity(minCapacity);
}
private void ensureExplicitCapacity(int minCapacity) {
	modCount++;
	// 進一步計算擴充后的大小minCapacity
	if (minCapacity - elementData.length > 0)
	    grow(minCapacity);
}
private void grow(int minCapacity) {
	// ArrayList的原始大小
	int oldCapacity = elementData.length;
	// 在原始大小的基礎上計算擴充后的大小，擴充后的大小是元素大小的1.5倍
	int newCapacity = oldCapacity + (oldCapacity >> 1);
	//跟前面計算的擴充后長度minCapacity比較，取較大的那個為擴充后長度
	if (newCapacity - minCapacity < 0)
	    newCapacity = minCapacity;
	// 如果擴充后長度大于最大長度
	if (newCapacity - MAX_ARRAY_SIZE > 0)
	    newCapacity = hugeCapacity(minCapacity);
	// 擴充
	elementData = Arrays.copyOf(elementData, newCapacity);
}
private static int hugeCapacity(int minCapacity) {
	// minCapacity小于0，說明溢出，否則將最大整數(shù)作為最終擴充長度
	if (minCapacity < 0) // overflow
	throw new OutOfMemoryError();
	return (minCapacity > MAX_ARRAY_SIZE) ?
	    Integer.MAX_VALUE :
	    MAX_ARRAY_SIZE;
}