Java中Arraylist的最大長度

更新時間：2022年02月28日 11:44:24 作者：隱者詭道

這篇文章主要介紹了Java中Arraylist的最大長度，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教

Arraylist的最大長度

Arraylist的MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

最近在學(xué)習(xí)java的基礎(chǔ)知識，學(xué)到集合的時候，在查看ArrayList的源碼的時候，發(fā)現(xiàn)了一個有趣的東西。

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可能會在數(shù)組中保留一些header信息，分配更大的長度可能會導(dǎo)致OutOfMemoryError異常。

這里這樣做的原因是為了盡可能的避免因為vm使用了數(shù)據(jù)保存header的信息而導(dǎo)致分配更大的長度產(chǎn)生OutOfMemoryError異常。但是并不一定超出這個長度一定會異常。這只是為了盡可能的去避免。但是假使當(dāng)一個vm使用了數(shù)組保存一些header，并且這些header使用的長度大于8時那么當(dāng)數(shù)組擴(kuò)容到2^31-1再減去header的信息長度時依舊會發(fā)生OutOfMemoryError異常。

Arraylist的最大長度為2147483647即2^31-1

arrayList的底層結(jié)構(gòu)是基于數(shù)組實現(xiàn)的，作為下標(biāo)的最大數(shù)據(jù)應(yīng)該是Integer.MAX_VALUE即2^31-1。

我們觀察上面代碼中的grow(int minCapacity)會發(fā)現(xiàn)其中有一個特殊的地方

 ?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。