本文研究的主要是Java ArrayList擴容問題實例詳解的相關內(nèi)容，具體介紹如下。
首先我們需要知道ArrayList里面的實質(zhì)的其實是一個Object類型的數(shù)組，ArrayList的擴容問題其實就是這個Object類型的數(shù)組的擴容問題。
|
1
|
transient Object[] elementData; |
一、創(chuàng)建時，ArrayList的容量分配
創(chuàng)建一個ArrayList有三種情況
1、默認大小創(chuàng)建（默認為0）
|
1
|
ArrayList al = new ArrayList(); |
創(chuàng)建完成之后，al的容量為0。從下面代碼就可以知道。
|
1
2
3
4
5
6
|
transient Object[] elementData; private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;} |
2、指定大小創(chuàng)建
|
1
|
ArrayList al = new ArrayList(5); |
創(chuàng)建一個容量為5的ArrayList對象，其實就是一個長度為5的Object數(shù)組，從下面代碼就可以知道。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
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)建
|
1
|
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ù)組的內(nèi)容為[1,2,3,4,5]。從下面代碼就可以知道。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
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的容量擴充
|
1
2
3
|
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，內(nèi)容為[1,2,3,4,5]。——初始容量為5
2、向這個ArrayList對象里面添加集合{ 6, 7, 8, 9, 10 }。——-這個時候，就需要對這個ArrayList對象容量進行擴充了。
查看源碼：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
|
public Boolean addAll(Collection<? extends E> c) { // 得到插入數(shù)組 Object[] a = c.toArray(); // 得到插入內(nèi)容長度 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++; // 進一步計算擴充后的大小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;} |
上面的過程可以這樣總結(jié)：
1、ArrayList的原始大小size + 將要插入集合的大小numNew = 得到擴充后ArrayList的最小長度minCapacity
2、如果ArrayList的原始大小size為0，即ArrayList為空，ArrayList擴充后的最小長度minCapacity= Math.max(10, minCapacity)，也就是說擴充后的最小長度minCapacity，并不僅僅是原始長度size加上插入集合的長度numNew。
3、上面得到的擴充后最小長度minCapacity，并不是最終擴充后的長度，還需要進一步進行計算。
（1）得到ArrayList的原始大小oldCapacity
（2）得到新的擴充后的大小：newCapacity = oldCapacity*1.5；
（3）將上面計算的擴充后的最小長度minCapacity與這里得到的擴充后的大小newCapacity進行比較，取較大的那個最為最終擴充后的大小。
總結(jié)
以上就是本文關于ArrayList擴容問題實例詳解的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關專題，如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！
原文鏈接：http://blog.csdn.net/hp910315/article/details/50801823
