Java刪除List元素的方法


一、正序刪

正序刪,如果只刪除至多1個元素,那只需要在刪除后使用break語句跳出循環即可,如果需要刪除多個元素,若不注意控制當前列表的size和下一個元素的index,容易報java.lang.IndexOutOfBoundsException異常

public static void remove(List<String> list, String target) {
    for(int i = 0, length = list.size(); i < length; i++){
        String item = list.get(i);
        if(target.equals(item)){
            list.remove(item);
            length--;
            i--;
        }
    }
}

二、倒序刪

倒序刪可以克服正序刪需要額外管理列表size和下一個元素的index的問題,使用起來也很方便

public static void remove(List<String> list, String target) {
    for(int i = list.size() - 1; i >= 0; i--){
        String item = list.get(i);
        if(target.equals(item)){
            list.remove(item);
        }
    }
}

三、迭代器remove()方法刪除(推薦)

public static void remove(List<String> list, String target) {
    Iterator<String> iter = list.iterator();
    while (iter.hasNext()) {
        String item = iter.next();
        if (item.equals(target)) {
            iter.remove();
        }
    }
}

迭代器remove()方法雖然方便,但仍有需要注意的地方,要用此法刪除元素的前提是該 List 的實現類的iterator()方法返回的Iterator實現類支持remove()方法,否則會報 java.lang.UnsupportedOperationException異常,常用的ArrayList的Iterator支持remove()方法,但有些情況下就會有問題,來看看以下代碼:

Integer[] arr = {1, 2, 3, 4, 5};
List<Integer> list = Arrays.asList(arr);
Iterator<Integer> iter = list.iterator();
while (iter.hasNext()) {
    Integer item = iter.next();
    if (item == 2) {
        iter.remove();
    }
}

這種情況就會運行失敗,報 java.lang.UnsupportedOperationException異常。

使用迭代器remove()方法還有需要注意的問題,接着看下面的代碼:

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
Iterator<Integer> iter = list.iterator();
while (iter.hasNext()) {
	iter.remove();
}

這個例子只是為了展示,比較極端,如果想用這種方法刪除List所有元素,則會報java.lang.IllegalStateException異常,原因就是沒有在刪除前調用Iterator的next()方法。

還有一種變體,如下所示:

List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
Iterator<String> iter = list.iterator();
while (iter.hasNext()) {
	String item = iter.next();
    if (item.equals("a") || item.equals("c")) {
        list.remove(item);
    }
}

注意,上面的代碼調用了List的remove()而不是Iterator的remove(),如果只刪除一個元素,那么在刪除后調用break語句即可,但這里目的是刪除多於1個的元素,會報java.util.ConcurrentModificationException異常。

四、CopyOnWriteArrayList線程安全刪除

利用 CopyOnWrite容器。CopyOnWrite容器即寫時復制的容器。通俗的理解是當我們往一個容器添加元素的時候,不直接往當前容器添加,而是先將當前容器進行Copy,復制出一個新的容器,然后新的容器里添加元素,添加完元素之后,再將原容器的引用指向新的容器。這樣做的好處是我們可以對CopyOnWrite容器進行並發的讀,而不需要加鎖,因為當前容器不會添加任何元素。所以CopyOnWrite容器也是一種讀寫分離的思想,讀和寫不同的容器。

public static List<String> remove(ArrayList<String> list, String target) {
    CopyOnWriteArrayList<String> cowList = new CopyOnWriteArrayList<String>(list);
    for (String item : cowList) {
        if (item.equals(target)) {
            cowList.remove(item);
        }
    }
    return cowList;
}

注意:

  1. 使用CopyOnWriteArrayList的好處是我們不僅僅可以刪除,也可以在遍歷的得時候添加新元素。
  2. 以上方法並沒有修改參數list,而是返回CopyOnWriteArrayList給調用者,也就是說CopyOnWriteArrayList並不修改構造它的List,而是自己內部維護着一個List,這一點要特別注意。
  3. CopyOnWriteArrayList不是ArrayList的子類,但它實現了List接口。

五、增強for循環

增強for循環中刪除元素后繼續循環會報 java.util.ConcurrentModificationException 異常,因為元素在使用的時候發生了並發的修改,導致異常拋出,但是刪除完畢馬上使用break語句跳出循環,則不會觸發報錯,所以它適合刪除至多1個元素。

public static void remove(List<String> list, String target) {
    for (String item : list) {
        if (item.equals(target)) {
            list.remove(item);
            break;
        }
    }
}

六、stream API filter

Java8引入的stream API帶來了新的比較簡潔的刪除List元素的方法filter,該方法不會改變原List對象,須返回新的對象,下面的例子演示了如何使用stream刪除集合中的 "*" 元素。

List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("*");
list.add("c");
list.add("*");
List<String> result = list.stream().filter(item -> !"*".equals(item)).collect(Collectors.toList());


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM