您好,登錄后才能下訂單哦!
這篇文章主要介紹了Java中Arraylist的最大長(zhǎng)度是多少,具有一定借鑒價(jià)值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
ArrayList集合的最大長(zhǎng)度是多少?
/** * 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可能會(huì)在數(shù)組中保留一些header信息,分配更大的長(zhǎng)度可能會(huì)導(dǎo)致OutOfMemoryError異常。
這里這樣做的原因是為了盡可能的避免因?yàn)関m使用了數(shù)據(jù)保存header的信息而導(dǎo)致分配更大的長(zhǎng)度產(chǎn)生OutOfMemoryError異常。但是并不一定超出這個(gè)長(zhǎng)度一定會(huì)異常。這只是為了盡可能的去避免。但是假使當(dāng)一個(gè)vm使用了數(shù)組保存一些header,并且這些header使用的長(zhǎng)度大于8時(shí)那么當(dāng)數(shù)組擴(kuò)容到2^31-1再減去header的信息長(zhǎng)度時(shí)依舊會(huì)發(fā)生OutOfMemoryError異常。
arrayList的底層結(jié)構(gòu)是基于數(shù)組實(shí)現(xiàn)的,作為下標(biāo)的最大數(shù)據(jù)應(yīng)該是Integer.MAX_VALUE即2^31-1。
我們觀察上面代碼中的grow(int minCapacity)會(huì)發(fā)現(xiàn)其中有一個(gè)特殊的地方
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; }
新長(zhǎng)度在滿足一定條件時(shí)是可以為Integer.MAX_VALUE的。
所以說(shuō)Arraylist的最大長(zhǎng)度為2147483647即2^31-1。
Sun公司的源代碼里面有以下兩種構(gòu)造方法
無(wú)參的構(gòu)造方法就是事先創(chuàng)建好一個(gè)空數(shù)組 當(dāng)向該數(shù)組中添加第一個(gè)元素的時(shí)候 初始化容量為10
含參構(gòu)造方法是傳入一個(gè)容量值 然后來(lái)進(jìn)行定義容量的大小
接下來(lái)是關(guān)于容量滿了之后的擴(kuò)容問(wèn)題
擴(kuò)容的原因是因?yàn)槿萘繚M了 而能夠增加元素的方法是add() 所以擴(kuò)容會(huì)和add()方法有關(guān)系
從下面的add()方法我們可以看出 該add()調(diào)用了另一個(gè)add()方法 我們點(diǎn)過(guò)去又會(huì)發(fā)現(xiàn) 擴(kuò)容和grow()方法也有關(guān)系
這個(gè)是最后的擴(kuò)容的grow()方法了 我們可以從中發(fā)現(xiàn)一個(gè)這個(gè)
最小容量增長(zhǎng)值是minCapacity-oldCapacity 然后oldCapacity是位運(yùn)算向右移一位
也就是增加的容量=原始容量-原始容量/2=0.5原始容量
所以擴(kuò)容之后的容量是擴(kuò)容之前的容量的1.5倍
另外 HashSet 底層是 HashMap 初始化容量16 擴(kuò)容后*2 且初始化容量是2的倍數(shù) 擴(kuò)容因子是0.75
Properties 初始化容量為11 擴(kuò)容為 *2+1 擴(kuò)容因子是0.75
感謝你能夠認(rèn)真閱讀完這篇文章,希望小編分享的“Java中Arraylist的最大長(zhǎng)度是多少”這篇文章對(duì)大家有幫助,同時(shí)也希望大家多多支持億速云,關(guān)注億速云行業(yè)資訊頻道,更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。