快捷導(dǎo)航

Java中如何正確遍歷刪除List中的元素

更新時(shí)間：2023年11月21日 11:21:07 作者：程序員子龍

刪除List中元素這個(gè)場(chǎng)景很場(chǎng)景,很多人可能直接在循環(huán)中直接去刪除元素,這樣做對(duì)嗎？下面小編就來(lái)和大家一起討論如何正確遍歷刪除List中的元素,文中有詳細(xì)的代碼示例供大家參考,需要的朋友可以參考下

for循環(huán)索引刪除

刪除長(zhǎng)度為4的字符串元素。

    List<String> list = new ArrayList<String>();
    list.add("AA");
    list.add("BBB");
    list.add("CCCC");
    list.add("DDDD");
    list.add("EEE");
?
    for (int i = 0; i < list.size(); i++) {
        if (list.get(i).length() == 4) {
            list.remove(i);
        }
    }
    System.out.println(list);
}

實(shí)際上輸出結(jié)果：

[AA, BBB, DDDD, EEE]

DDDD 竟然沒(méi)有刪掉！

原因是：刪除某個(gè)元素后，list的大小size發(fā)生了變化，而list的索引也在變化，索引為i的元素刪除后，后邊元素的索引自動(dòng)向前補(bǔ)位，即原來(lái)索引為i+1的元素，變?yōu)榱怂饕秊?code>i的元素，但是下一次循環(huán)取的索引是i+1，此時(shí)你以為取到的是原來(lái)索引為i+1的元素，其實(shí)取到是原來(lái)索引為i+2的元素，所以會(huì)導(dǎo)致你在遍歷的時(shí)候漏掉某些元素。

比如當(dāng)你刪除第1個(gè)元素后，繼續(xù)根據(jù)索引訪問(wèn)第2個(gè)元素時(shí)，因?yàn)閯h除的關(guān)系后面的元素都往前移動(dòng)了一位，所以實(shí)際訪問(wèn)的是第3個(gè)元素。不會(huì)報(bào)出異常，只會(huì)出現(xiàn)漏刪的情況。

foreach循環(huán)刪除元素

for (String s : list) {
        if (s.length() == 4) {
            list.remove(s);
?
        }
    }
    System.out.println(list);

如果沒(méi)有break，會(huì)報(bào)錯(cuò)：

java.util.ConcurrentModificationException at java.util.ArrayListItr.checkForComodification(ArrayList.java:911)atjava.util.ArrayListItr.checkForComodification(ArrayList.java:911) at java.util.ArrayListItr.checkForComodification(ArrayList.java:911)atjava.util.ArrayListItr.next(ArrayList.java:861) at com.demo.ApplicationTest.testDel(ApplicationTest.java:64) at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62) at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.lang.reflect.Method.invoke(Method.java:498) at org.junit.runners.model.FrameworkMethod$1.runReflectiveCall(FrameworkMethod.java:50) at org.junit.internal.runners.model.ReflectiveCallable.run(ReflectiveCallable.java:12) at org.junit.runners.model.FrameworkMethod.invokeExplosively(FrameworkMethod.java:47) at org.junit.internal.runners.statements.InvokeMethod.evaluate(InvokeMethod.java:17)

報(bào)ConcurrentModificationException錯(cuò)誤的原因：

看一下JDK源碼中ArrayList的remove源碼是怎么實(shí)現(xiàn)的：

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

一般情況下程序會(huì)最終調(diào)用fastRemove方法：

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
    }

在fastRemove方法中，可以看到第2行把modCount變量的值加一，但在ArrayList返回的迭代器會(huì)做迭代器內(nèi)部的修改次數(shù)檢查：

final void checkForComodification() {
     if (modCount != expectedModCount)
             throw new ConcurrentModificationException();
     }

而foreach寫(xiě)法是對(duì)實(shí)際的Iterable、hasNext、next方法的簡(jiǎn)寫(xiě)，因?yàn)樯厦娴膔emove(Object)方法修改了modCount的值，所以才會(huì)報(bào)出并發(fā)修改異常。

阿里開(kāi)發(fā)手冊(cè)也明確說(shuō)明禁止使用foreach刪除、增加List元素。

迭代器Iterator刪除元素

    Iterator<String> iterator = list.iterator();
    while(iterator.hasNext()){
        if(iterator.next().length()==4){
            iterator.remove();
        }
    }
    System.out.println(list);