這篇文章給大家分享的是有關(guān)Java中如何解決ArrayList擴(kuò)容問題的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過來看看吧。

目前成都創(chuàng)新互聯(lián)公司已為上千多家的企業(yè)提供了網(wǎng)站建設(shè)、域名、雅安服務(wù)器托管、網(wǎng)站托管、服務(wù)器租用、企業(yè)網(wǎng)站設(shè)計(jì)、旬陽網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng)，共同發(fā)展。

具體介紹如下。

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

transient Object[] elementData;

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

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

1、默認(rèn)大小創(chuàng)建（默認(rèn)為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)建一個(gè)容量為5的ArrayList對(duì)象，其實(shí)就是一個(gè)長(zhǎng)度為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對(duì)象，并使用一個(gè)List為[1,2,3,4,5]來進(jìn)行初始化。其實(shí)就是創(chuàng)建了一個(gè)長(zhǎng)度為5的Object數(shù)組，數(shù)組的內(nèi)容為[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;
  }
}

二、插入元素時(shí)，ArrayList的容量擴(kuò)充

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)建一個(gè)size為5的ArrayList，內(nèi)容為[1,2,3,4,5]?！跏既萘繛?

2、向這個(gè)ArrayList對(duì)象里面添加集合{ 6, 7, 8, 9, 10 }。——-這個(gè)時(shí)候，就需要對(duì)這個(gè)ArrayList對(duì)象容量進(jìn)行擴(kuò)充了。

查看源碼：

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

上面的過程可以這樣總結(jié)：

1、ArrayList的原始大小size + 將要插入集合的大小numNew = 得到擴(kuò)充后ArrayList的最小長(zhǎng)度minCapacity

2、如果ArrayList的原始大小size為0，即ArrayList為空，ArrayList擴(kuò)充后的最小長(zhǎng)度minCapacity= Math.max(10, minCapacity)，也就是說擴(kuò)充后的最小長(zhǎng)度minCapacity，并不僅僅是原始長(zhǎng)度size加上插入集合的長(zhǎng)度numNew。

3、上面得到的擴(kuò)充后最小長(zhǎng)度minCapacity，并不是最終擴(kuò)充后的長(zhǎng)度，還需要進(jìn)一步進(jìn)行計(jì)算。

（1）得到ArrayList的原始大小oldCapacity
（2）得到新的擴(kuò)充后的大?。簄ewCapacity = oldCapacity*1.5；
（3）將上面計(jì)算的擴(kuò)充后的最小長(zhǎng)度minCapacity與這里得到的擴(kuò)充后的大小newCapacity進(jìn)行比較，取較大的那個(gè)最為最終擴(kuò)充后的大小。

感謝各位的閱讀！關(guān)于“Java中如何解決ArrayList擴(kuò)容問題”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！

網(wǎng)站標(biāo)題：Java中如何解決ArrayList擴(kuò)容問題
當(dāng)前地址：http://jinyejixie.com/article38/gggepp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)建站、搜索引擎優(yōu)化、動(dòng)態(tài)網(wǎng)站、網(wǎng)站策劃、小程序開發(fā)、關(guān)鍵詞優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)