ArrayList源碼（刪）

lieeps 發布于2019-08-16 14:02 / 1100人閱讀

摘要：源碼根據位置移除元素，返回刪除元素根據元素移除元素直接刪除不返回刪除的元素移除指定范圍的元素移除所有在傳入參入集合內的參數清空隊列內元素，但隊列還實際存在

源碼

// 根據位置移除元素，返回刪除元素
public E remove(int index) {
    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;
}
// 根據元素移除元素
public boolean remove(Object o) {
    if (o == null) {
        for (int index = 0; index < size; index++)
            if (elementData[index] == null) {
                fastRemove(index);
                return true;
            }
    } else {
        for (int index = 0; index < size; index++)
            if (o.equals(elementData[index])) {
                fastRemove(index);
                return true;
            }
    }
    return false;
}

// 直接刪除不返回刪除的元素
private void fastRemove(int index) {
    modCount++;
    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
}
// 移除指定范圍的元素
protected void removeRange(int fromIndex, int toIndex) {
    modCount++;
    int numMoved = size - toIndex;
    System.arraycopy(elementData, toIndex, elementData, fromIndex,
                     numMoved);

    // clear to let GC do its work
    int newSize = size - (toIndex-fromIndex);
    for (int i = newSize; i < size; i++) {
        elementData[i] = null;
    }
    size = newSize;
}

// 移除所有在傳入參入集合內的參數
public boolean removeAll(Collection c) {
    Objects.requireNonNull(c);
    return batchRemove(c, false);
}
// 清空隊列內元素，但隊列還實際存在
public void clear() {
    modCount++;

    // clear to let GC do its work
    for (int i = 0; i < size; i++)
        elementData[i] = null;

    size = 0;
}

GPU云服務器云服務器 ArrayList源碼 ArrayList arraylist對象 arraylist區別

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/72770.html

ArrayList的克隆與toArray

摘要：概述列表是一款即實用又常用的數據結構，用來存儲線性結構的數據。在中對的支持主要有兩種，也是最常用的兩種。本文主要分析的源碼。的底層主要是基于鏈表來實現的。但是返回的卻沒有這樣的等同關系。那么其方法返回的只是一個類型的數組，而不是類型。概述列表(list)是一款即實用又常用的數據結構，用來存儲線性結構的數據。在JDK中對List的支持主要有兩種，也是最常用的兩種。一種是ArrayLi...

codeKK 2019-08-14 12:21 評論0 收藏0
Java 實現簡單計算器

摘要：對于理論算法不再這累贅了。在查閱資料的時候發現算法不管用棧還是正則等等，似乎只處理操作符是的數，這是很不可取的。所以需要先將中綴表達式轉化成后綴并標記多位數的操作符，然后在處理后綴表達式。最后一次更新于2019/07/08 效果演示圖 showImg(https://segmentfault.com/img/bVbuIwj?w=388&h=290); 功能與流程要制作一個簡易計算器...

thekingisalwaysluc 2019-08-15 15:34 評論0 收藏0
List&Map&Set的操作和遍歷

摘要：的操作和遍歷的三大集合即。的實現類原理比較簡單，比較復雜，而其實是基于的一種實現。 List&Map&Set的操作和遍歷 Java的三大集合即：Set、List、Map。 Set：代表無序、不可重復的集合，常用的有HashSet（哈希表實現）、TreeSet（紅黑樹實現）； List：代表有序、可以重復的集合，比較常用的有ArrayList（數組實現）、LinkedList（鏈表實現...

lavnFan 2019-08-15 15:17 評論0 收藏0
Java編程基礎16——Colletion集合

摘要：集合的長度的是可變的，可以根據元素的增加而增長。如果元素個數不是固定的推薦用集合。線程安全，效率低。相對查詢慢線程安全的相對增刪慢數組結構底層數據結構是鏈表，查詢慢，增刪快。線程不安全，效率高。 1_對象數組的概述和使用 A:案例演示需求：我有5個學生，請把這個5個學生的信息存儲到數組中，并遍歷數組，獲取得到每一個學生信息。 import net.allidea.bean.Stu...

TerryCai 2019-08-19 11:11 評論0 收藏0