當前位置:網站首頁>ArrayList循環删除元素的常見問題及解决方法

ArrayList循環删除元素的常見問題及解决方法

2022-05-14 06:36:51brilliantZC

一、ArrayList循環删除錯誤

    今天再寫删除ArrayList裏面的某個元素時,以為簡單循環找出元素在進行删除就可以了,但是卻出現了錯誤。

錯誤寫法一:

public static void main(String[] args) {
    
        ArrayList<String> list = new ArrayList<>();
        list.add("aa");
        list.add("bb");
        list.add("bb");
        list.add("cc");
        list.add("cc");
        list.add("dd");

        System.out.println("删除前: " + list);

        for (int i = 0; i < list.size(); i++) {
    
            if ("cc".equals(list.get(i))){
    
                list.remove(i);
            }
        }
        System.out.println("删除後: " + list);
        
}

結果為:
在這裏插入圖片描述
錯誤寫法二

public static void main(String[] args) {
    
        ArrayList<String> list = new ArrayList<>();
        list.add("aa");
        list.add("bb");
        list.add("bb");
        list.add("cc");
        list.add("cc");
        list.add("dd");

        System.out.println("删除前: " + list);

        for (String s : list) {
    
            if ("bb".equals(s)) {
    
                list.remove(s);
            }
        }
        System.out.println("删除後: " + list);
        
}

結果為:

二、錯誤分析

首先看下ArrayList中的remove方法

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;
    }

他們都會調用fastRemove(index)方法:

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
    }

對於錯誤一:
   由於執行System.arraycopy方法,導致删除元素時涉及到數組元素的移動。在遍曆第二個元素字符串cc時因為符合删除條件,所以將該元素從數組中删除,之後的整個數組就和集體往前移動,此次循環結束後的累加器又 +1,所有相鄰的一個就會被忽略掉。

對於錯誤二:
   foreach寫法是對實際的Iterable、hasNext、next方法的簡寫,問題同樣在fastRemove方法中,由於第一行中把modCount變量的值加一,但在ArrayList返回的迭代器。

三、解决辦法

1、删除後,將指針往前移一比特。

public static void main(String[] args) {
    
        ArrayList<String> list = new ArrayList<>();
        list.add("aa");
        list.add("bb");
        list.add("bb");
        list.add("cc");
        list.add("cc");
        list.add("dd");

        System.out.println("删除前: " + list);

        for (int i = 0; i < list.size(); i++) {
    
            if ("cc".equals(list.get(i))){
    
                list.remove(i--);
            }
        }
        System.out.println("删除後: " + list);
 }

2、迭代器删除

public static void main(String[] args) {
    
        ArrayList<String> list = new ArrayList<>();
        list.add("aa");
        list.add("bb");
        list.add("bb");
        list.add("cc");
        list.add("cc");
        list.add("dd");

        System.out.println("删除前: " + list);

        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
    
            if("cc".equals(iterator.next())){
    
                //使用迭代器删除
                iterator.remove();
                //在迭代器中用list會報錯
                //list.remove("cc");
            }
        }
        System.out.println("删除後: " + list);
}

結果均為:
在這裏插入圖片描述

版權聲明
本文為[brilliantZC]所創,轉載請帶上原文鏈接,感謝
https://cht.chowdera.com/2022/134/202205140550337471.html

隨機推薦