Java中Arraylist的最大長度
Arraylist的最大長度
Arraylist的MAX_ARRAY_SIZE = Integer.MAX_VALUE – 8;
最近在學習java的基礎知識,學到集合的時候,在查看ArrayList的源碼的時候,發現瞭一個有趣的東西。
ArrayList集合的最大長度是多少?
/** * The maximum size of array to allocate. * Some VMs reserve some header words in an array. * Attempts to allocate larger arrays may result in * OutOfMemoryError: Requested array size exceeds VM limit */ private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8; /** * Increases the capacity to ensure that it can hold at least the * number of elements specified by the minimum capacity argument. * * @param minCapacity the desired minimum capacity */ private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity); } private static int hugeCapacity(int minCapacity) { if (minCapacity < 0) // overflow throw new OutOfMemoryError(); return (minCapacity > MAX_ARRAY_SIZE) ? Integer.MAX_VALUE : MAX_ARRAY_SIZE; }
源碼中定義MAX_ARRAY_SIZE = Integer.MAX_VALUE – 8;上面的註釋也寫明白瞭。
一些vm可能會在數組中保留一些header信息,分配更大的長度可能會導致OutOfMemoryError異常。
這裡這樣做的原因是為瞭盡可能的避免因為vm使用瞭數據保存header的信息而導致分配更大的長度產生OutOfMemoryError異常。但是並不一定超出這個長度一定會異常。這隻是為瞭盡可能的去避免。但是假使當一個vm使用瞭數組保存一些header,並且這些header使用的長度大於8時那麼當數組擴容到2^31-1再減去header的信息長度時依舊會發生OutOfMemoryError異常。
Arraylist的最大長度為2147483647即2^31-1
arrayList的底層結構是基於數組實現的,作為下標的最大數據應該是Integer.MAX_VALUE即2^31-1。
我們觀察上面代碼中的grow(int minCapacity)會發現其中有一個特殊的地方
if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity);
而hugeCapacity(int minCapacity)方法中表明瞭,
private static int hugeCapacity(int minCapacity) { if (minCapacity < 0) // overflow throw new OutOfMemoryError(); return (minCapacity > MAX_ARRAY_SIZE) ? Integer.MAX_VALUE : MAX_ARRAY_SIZE; }
新長度在滿足一定條件時是可以為Integer.MAX_VALUE的。
所以說Arraylist的最大長度為2147483647即2^31-1。
ArrayList的擴容問題
ArrayList的容量有兩種
Sun公司的源代碼裡面有以下兩種構造方法
1.無參的構造方法
無參的構造方法就是事先創建好一個空數組 當向該數組中添加第一個元素的時候 初始化容量為10
2.含參的構造方法
含參構造方法是傳入一個容量值 然後來進行定義容量的大小
接下來是關於容量滿瞭之後的擴容問題
擴容的原因是因為容量滿瞭 而能夠增加元素的方法是add() 所以擴容會和add()方法有關系
從下面的add()方法我們可以看出 該add()調用瞭另一個add()方法 我們點過去又會發現 擴容和grow()方法也有關系
這個是最後的擴容的grow()方法瞭 我們可以從中發現一個這個
最小容量增長值是minCapacity-oldCapacity 然後oldCapacity是位運算向右移一位
也就是增加的容量=原始容量-原始容量/2=0.5原始容量
所以擴容之後的容量是擴容之前的容量的1.5倍
另外 HashSet 底層是 HashMap 初始化容量16 擴容後*2 且初始化容量是2的倍數 擴容因子是0.75
Properties 初始化容量為11 擴容為 *2+1 擴容因子是0.75
以上為個人經驗,希望能給大傢一個參考,也希望大傢多多支持WalkonNet。
推薦閱讀:
- Java中的ArrayList容量及擴容方式
- 關於ArrayList的動態擴容機制解讀
- java中ArrayList和LinkedList的區別詳解
- JDK1.8中ArrayList是如何擴容的
- java中List接口與實現類介紹