創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供海州網(wǎng)站建設(shè)、海州做網(wǎng)站、海州網(wǎng)站設(shè)計、海州網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計與制作、海州企業(yè)網(wǎng)站模板建站服務(wù)，十余年海州做網(wǎng)站經(jīng)驗，不只是建網(wǎng)站，更提供有價值的思路和整體網(wǎng)絡(luò)服務(wù)。

ArrayList 概述

ArrayList是基于數(shù)組實現(xiàn)的，是一個動態(tài)數(shù)組，其容量能自動增長。
ArrayList不是線程安全的，只能用在單線程環(huán)境下。
實現(xiàn)了Serializable接口，因此它支持序列化，能夠通過序列化傳輸；
實現(xiàn)了RandomAccess接口，支持快速隨機訪問，實際上就是通過下標(biāo)序號進行快速訪問；
實現(xiàn)了Cloneable接口，能被克隆。

動態(tài)擴容

一 初始化

首先有三種方式來初始化：

public ArrayList();

默認的構(gòu)造器，將會以默認的大小來初始化內(nèi)部的數(shù)組

public ArrayList(Collection<? extends E> c)

用一個ICollection對象來構(gòu)造，并將該集合的元素添加到ArrayList

public ArrayList(int initialCapacity)

用指定的大小來初始化內(nèi)部的數(shù)組

后兩種方式都可以理解，通過創(chuàng)造對象，或指定大小來初始化內(nèi)部數(shù)據(jù)即可。 
那我們來重點關(guān)注一下無參數(shù)構(gòu)造器的實現(xiàn)過程：

/**
     * Constructs an empty list with an initial capacity of ten.     */
    public ArrayList() {      // DEFAULTCAPACITY_EMPTY_ELEMENTDATA是空數(shù)組
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    } private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

可以看出它的默認數(shù)組為長度為0。而在之前JDK1,6中，無參數(shù)構(gòu)造器代碼是初始長度為10。 
JDK6代碼這樣的：

 public ArrayList() {    this(10);
    }  public ArrayList(int initialCapacity) {    super();        if (initialCapacity < 0)            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);    this.elementData = new Object[initialCapacity];
    }

接下來，要擴容的話，肯定是在ArrayList.add 方法中。我們來看一下具體實現(xiàn)。

二  確保內(nèi)部容量

我們以無參數(shù)構(gòu)造為例， 
初始化時，數(shù)組長度為0. 
那我現(xiàn)在要添加數(shù)據(jù)了，數(shù)組的長度是怎么變化的？

 public boolean add(E e) {        //確保內(nèi)部容量(通過判斷，如果夠則不進行操作；容量不夠就擴容來確保內(nèi)部容量)
        ensureCapacityInternal(size + 1);  // ①Increments modCount!!
        elementData[size++] = e;//②
        return true;
    }

① ensureCapacityInternal方法名的英文大致是“確保內(nèi)部容量”，size表示的是執(zhí)行添加之前的元素個數(shù)，并非ArrayList的容量，容量應(yīng)該是數(shù)組elementData的長度。ensureCapacityInternal該方法通過將現(xiàn)有的元素個數(shù)數(shù)組的容量比較?？慈绻枰獢U容，則擴容。 
②是將要添加的元素放置到相應(yīng)的數(shù)組中。 
下面具體看 ensureCapacityInternal(size + 1);

  ensureCapacityInternal(
         (elementData ===  ensureExplicitCapacity(++
         (minCapacity - elementData.length > 0
        DEFAULT_CAPACITY = 10;

以上，elementData是用來存儲實際內(nèi)容的數(shù)組。minExpand 是最小擴充容量。 
DEFAULTCAPACITY_EMPTY_ELEMENTDATA共享的空數(shù)組實例用于默認大小的空實例。根據(jù)傳入的最小需要容量minCapacity來和數(shù)組的容量長度對比，若minCapactity大于或等于數(shù)組容量，則需要進行擴容。

三 擴容

 

  /*
    *增加容量，以確保它至少能容納
    *由最小容量參數(shù)指定的元素數(shù)。
    * @param mincapacity所需的最小容量    */
    private void grow(int minCapacity) {        // overflow-conscious code
        int oldCapacity = elementData.length;        //>>位運算，右移動一位。 整體相當(dāng)于newCapacity =oldCapacity + 0.5 * oldCapacity  
        // jdk1.7采用位運算比以前的計算方式更快
        int newCapacity = oldCapacity + (oldCapacity >> 1);        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;       //jdk1.7這里增加了對元素個數(shù)的最大個數(shù)判斷,jdk1.7以前是沒有最大值判斷的，MAX_ARRAY_SIZE 為int最大值減去8（不清楚為什么用這個值做比較）
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);        // 最重要的復(fù)制元素方法
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

 

綜上所述，ArrayList相當(dāng)于在沒指定initialCapacity時就是會使用延遲分配對象數(shù)組空間，當(dāng)?shù)谝淮尾迦朐貢r才分配10（默認）個對象空間。假如有20個數(shù)據(jù)需要添加，那么會分別在第一次的時候，將ArrayList的容量變?yōu)?0 (如下圖一)；之后擴容會按照1.5倍增長。也就是當(dāng)添加第11個數(shù)據(jù)的時候，Arraylist繼續(xù)擴容變?yōu)?0*1.5=15(如下圖二)；當(dāng)添加第16個數(shù)據(jù)時，繼續(xù)擴容變?yōu)?5 * 1.5 =22個(如下圖四)。：

向數(shù)組中添加第一個元素時，數(shù)組容量為10.

向數(shù)組中添加到第10個元素時，數(shù)組容量仍為10. 

向數(shù)組中添加到第11個元素時，數(shù)組容量擴為15. 

向數(shù)組中添加到第16個元素時，數(shù)組容量擴為22.

每次擴容都是通過Arrays.copyOf(elementData, newCapacity) 這樣的方式實現(xiàn)的。

　　對比和總結(jié)：

本文介紹了 ArrayList動態(tài)擴容的全過程。如果通過無參構(gòu)造的話，初始數(shù)組容量為0，當(dāng)真正對數(shù)組進行添加時，才真正分配容量。每次按照1.5倍（位運算）的比率通過copeOf的方式擴容。 在JKD1.6中實現(xiàn)是，如果通過無參構(gòu)造的話，初始數(shù)組容量為10，每次通過copeOf的方式擴容后容量為原來的1.5倍，以上就是動態(tài)擴容的原理

當(dāng)前文章：Arraylist動態(tài)擴容詳解
鏈接URL：http://chinadenli.net/article38/gdossp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、營銷型網(wǎng)站建設(shè)、外貿(mào)建站、、靜態(tài)網(wǎng)站、網(wǎng)站設(shè)計

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)