集合（一） - ArrayList

Barrior 發(fā)布于2019-08-16 12:42 / 1211人閱讀

一、層級(jí)關(guān)系

二、初始化方式

（1）List list = new ArrayList<>();

public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

第一個(gè)結(jié)論：ArrayList底層是數(shù)組

第二個(gè)結(jié)論：若用無參構(gòu)造器的方式實(shí)例化ArrayList，只是聲明了數(shù)組，還未分配空間

（2）List list = new ArrayList<>(10);

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

private static final Object[] EMPTY_ELEMENTDATA = {};

補(bǔ)充第二結(jié)論：若用有參構(gòu)造器的方式實(shí)例化ArrayList且initialCapacity大于0，則既聲明了數(shù)組，也分配了空間

三、基本方法的使用 add

流程圖

源碼解析

public boolean add(E e) {
    //校驗(yàn)數(shù)組容量，若空間不夠則擴(kuò)容復(fù)制生成一個(gè)新的數(shù)組
    ensureCapacityInternal(size + 1); 
    //賦值
    elementData[size++] = e;
    return true;
}

private void ensureCapacityInternal(int minCapacity) {
    ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}

/**
 * 若數(shù)組是通過無參構(gòu)造器的方式實(shí)例化的話，返回的minCapacity為10，最后會(huì)通過grow方法復(fù)制生成一個(gè)大小為10的數(shù)組
 * 若數(shù)組是通過有參構(gòu)造器的方式實(shí)例化的話，返回的minCapacity為當(dāng)前要操作的數(shù)組下標(biāo)，不建議聲明小于10的數(shù)組空間，因?yàn)檫@樣前幾次add都要去擴(kuò)容復(fù)制生成一個(gè)新的數(shù)組
 */
private void ensureExplicitCapacity(int minCapacity) {
    modCount++;

    // overflow-conscious code
    if (minCapacity - elementData.length > 0)
    grow(minCapacity);
}

//擴(kuò)容大小：原數(shù)組大小 + 原數(shù)組大小/2
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);
}

其它說明

初始化ArrayList時(shí)，不建議聲明小于10的容量，因?yàn)檫@樣前幾次add都要去擴(kuò)容復(fù)制生成一個(gè)新的數(shù)組

Arrays.copyOf(T[] original, int newLength)：該方法會(huì)創(chuàng)建一個(gè)新的數(shù)組

remove

流程圖

源碼解析

public E remove(int index) {
    //檢查index是否 >= size，若大于則報(bào)數(shù)組越界異常
    rangeCheck(index);

    modCount++;
    E oldValue = elementData(index);

    int numMoved = size - index - 1;
    if (numMoved > 0)
    System.arraycopy(elementData, index+1, elementData, index,
    numMoved);
    elementData[--size] = null; // clear to let GC do its work

    return oldValue;
}

其它說明

System.arraycopy - 淺復(fù)制

public static void arraycopy(
                             Object src,  //源數(shù)組
                             int srcPos,  //源數(shù)組要復(fù)制的起始位置
                             Object dest, //目標(biāo)數(shù)組
                             int destPos, //目的數(shù)組放置的起始位置
                             int length   //復(fù)制長(zhǎng)度
                             )

四、補(bǔ)充

ArrayList是線程不安全的，表現(xiàn)在多線程下add和remove可能會(huì)發(fā)生數(shù)組越界

不要在foreach循環(huán)里進(jìn)行元素的remove/add操作。remove元素請(qǐng)使用Iterator方式，如果并發(fā)操作，需要對(duì)Iterator對(duì)象加鎖