溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

Java中Arraylist的最大長(zhǎng)度是多少

發(fā)布時(shí)間:2022-02-28 14:45:57 來(lái)源:億速云 閱讀:485 作者:小新 欄目:開發(fā)技術(shù)

這篇文章主要介紹了Java中Arraylist的最大長(zhǎng)度是多少,具有一定借鑒價(jià)值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。

Arraylist的最大長(zhǎng)度

Arraylist的MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

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的最大長(zhǎng)度為2147483647即2^31-1

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。 

ArrayList的擴(kuò)容問(wèn)題

ArrayList的容量有兩種

Sun公司的源代碼里面有以下兩種構(gòu)造方法

1.無(wú)參的構(gòu)造方法

Java中Arraylist的最大長(zhǎng)度是多少

Java中Arraylist的最大長(zhǎng)度是多少

無(wú)參的構(gòu)造方法就是事先創(chuàng)建好一個(gè)空數(shù)組 當(dāng)向該數(shù)組中添加第一個(gè)元素的時(shí)候 初始化容量為10

2.含參的構(gòu)造方法

Java中Arraylist的最大長(zhǎng)度是多少

含參構(gòu)造方法是傳入一個(gè)容量值 然后來(lái)進(jìn)行定義容量的大小

接下來(lái)是關(guān)于容量滿了之后的擴(kuò)容問(wèn)題

擴(kuò)容的原因是因?yàn)槿萘繚M了 而能夠增加元素的方法是add() 所以擴(kuò)容會(huì)和add()方法有關(guān)系

Java中Arraylist的最大長(zhǎng)度是多少

從下面的add()方法我們可以看出 該add()調(diào)用了另一個(gè)add()方法 我們點(diǎn)過(guò)去又會(huì)發(fā)現(xiàn) 擴(kuò)容和grow()方法也有關(guān)系

Java中Arraylist的最大長(zhǎng)度是多少

Java中Arraylist的最大長(zhǎng)度是多少

Java中Arraylist的最大長(zhǎng)度是多少

這個(gè)是最后的擴(kuò)容的grow()方法了 我們可以從中發(fā)現(xiàn)一個(gè)這個(gè)

Java中Arraylist的最大長(zhǎng)度是多少

最小容量增長(zhǎng)值是minCapacity-oldCapacity 然后oldCapacity是位運(yùn)算向右移一位

Java中Arraylist的最大長(zhǎng)度是多少

也就是增加的容量=原始容量-原始容量/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í)!

向AI問(wèn)一下細(xì)節(jié)

免責(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)容。

AI