亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

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

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

Java中Arraylist的最大長度是多少

發布時間:2022-02-28 14:45:57 來源:億速云 閱讀:485 作者:小新 欄目:開發技術

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

Arraylist的最大長度

Arraylist的MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

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.無參的構造方法

Java中Arraylist的最大長度是多少

Java中Arraylist的最大長度是多少

無參的構造方法就是事先創建好一個空數組 當向該數組中添加第一個元素的時候 初始化容量為10

2.含參的構造方法

Java中Arraylist的最大長度是多少

含參構造方法是傳入一個容量值 然后來進行定義容量的大小

接下來是關于容量滿了之后的擴容問題

擴容的原因是因為容量滿了 而能夠增加元素的方法是add() 所以擴容會和add()方法有關系

Java中Arraylist的最大長度是多少

從下面的add()方法我們可以看出 該add()調用了另一個add()方法 我們點過去又會發現 擴容和grow()方法也有關系

Java中Arraylist的最大長度是多少

Java中Arraylist的最大長度是多少

Java中Arraylist的最大長度是多少

這個是最后的擴容的grow()方法了 我們可以從中發現一個這個

Java中Arraylist的最大長度是多少

最小容量增長值是minCapacity-oldCapacity 然后oldCapacity是位運算向右移一位

Java中Arraylist的最大長度是多少

也就是增加的容量=原始容量-原始容量/2=0.5原始容量

所以擴容之后的容量是擴容之前的容量的1.5倍

另外 HashSet 底層是 HashMap 初始化容量16 擴容后*2 且初始化容量是2的倍數 擴容因子是0.75

Properties 初始化容量為11 擴容為 *2+1 擴容因子是0.75

感謝你能夠認真閱讀完這篇文章,希望小編分享的“Java中Arraylist的最大長度是多少”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業資訊頻道,更多相關知識等著你來學習!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

静海县| 佛坪县| 宜城市| 皮山县| 三原县| 太原市| 师宗县| 津市市| 多伦县| 上饶县| 楚雄市| 读书| 如东县| 永顺县| 梁平县| 九寨沟县| 西盟| 昌黎县| 肃南| 昂仁县| 金塔县| 永嘉县| 顺平县| 北京市| 金沙县| 山东省| 怀安县| 姚安县| 福州市| 陇川县| 丰镇市| 墨竹工卡县| 绵竹市| 玉山县| 绥江县| 东台市| 嵩明县| 五原县| 张家界市| 乐安县| 姚安县|