快捷導(dǎo)航

java中List移除元素的四種方式

更新時(shí)間：2024年08月27日 11:03:53 作者：遨游在知識的海洋里無法自拔

本文主要介紹了java中List移除元素的四種方式,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

四種方式：

方式一，使用 Iterator ，順序向下，如果找到元素，則使用 remove 方法進(jìn)行移除。
方式二，倒序遍歷 List ，如果找到元素，則使用 remove 方法進(jìn)行移除。
方式三，正序遍歷 List ，如果找到元素，則使用 remove 方法進(jìn)行移除，然后進(jìn)行索引 “自減”。
方式四，使用jdk1.8新增的Stream流操作

1.Iterator 迭代器

	@Test
    public void fun9(){
        List<String> list = new ArrayList<>();
        list.add("趙云");
        list.add("黃忠");
        list.add("馬超");
        list.add("關(guān)羽");
        list.add("張飛");
        // 獲取迭代器
        Iterator<String> it = list.iterator();
        while(it.hasNext()){
            String str = it.next();
            if("關(guān)羽".equals(str)){
                it.remove();
            }
        }
        System.out.println(list);
    }

2.倒序遍歷

	@Test
    public void fun10(){
        List<String> list = new ArrayList<>();
        list.add("趙云");
        list.add("黃忠");
        list.add("馬超");
        list.add("關(guān)羽");
        list.add("張飛");
        for (int i = list.size() - 1; i > 0; i--) {
            if("關(guān)羽".equals(list.get(i))){
                list.remove(i);
            }
        }
        System.out.println(list);
    }

3.正序遍歷

 	@Test
    public void fun11(){
        List<String> list = new ArrayList<>();
        list.add("趙云");
        list.add("黃忠");
        list.add("馬超");
        list.add("關(guān)羽");
        list.add("張飛");
        for (int i = 0; i < list.size(); i++) {
            if("關(guān)羽".equals(list.get(i))){
                list.remove(i);
                i--;
            }
        }
        System.out.println(list);
    }

4.Stream流操作（JDK 1.8 +）

	@Test
    public void fun8(){
        List<String> list = new ArrayList<>();
        list.add("趙云");
        list.add("黃忠");
        list.add("馬超");
        list.add("關(guān)羽");
        list.add("張飛");
        // 篩選出不是“關(guān)羽” 的集合
        list = list.stream().filter(e -> !"關(guān)羽".equals(e)).collect(Collectors.toList());
        System.out.println("method4|list=" + list);

    }

問題：

1.為什么不能使用forEach

	@Test
    public void fun5(){
        List<String> list = new ArrayList<>();
        list.add("趙云");
        list.add("黃忠");
        list.add("馬超");
        list.add("關(guān)羽");
        list.add("張飛");
        for (String str :list) {
            if ("張飛".equals(str)){
                list.remove(str);
            }
        }
        System.out.println(list);
    }

在這里插入圖片描述

原因：

foreach方式遍歷元素的時(shí)候，是生成iterator，然后使用iterator遍歷。在生成iterator的時(shí)候，會(huì)保存一個(gè)expectedModCount參數(shù)，這個(gè)是生成iterator的時(shí)候List中修改元素的次數(shù)。如果你在遍歷過程中刪除元素，List中modCount就會(huì)變化，如果這個(gè)modCount和exceptedModCount不一致，就會(huì)拋出異常。這個(gè)是為了安全的考慮。如果使用iterator遍歷過程中，使用List修改了元素，可能會(huì)出現(xiàn)不正常的現(xiàn)象。如果使用iterator的remove方法則會(huì)正常，因?yàn)閕terator的remove方法會(huì)在內(nèi)部調(diào)用List的remove方法，但是會(huì)修改excepedModCount的值，因此會(huì)正常運(yùn)行。

2.為什么forEach 刪除倒數(shù)第二元素不會(huì)出現(xiàn)異常

 	@Test
    public void fun12() {
        List<String> list = new ArrayList<>();
        list.add("趙云");
        list.add("黃忠");
        list.add("馬超");
        list.add("關(guān)羽");
        list.add("張飛");
        for (String str:list) {
            if("關(guān)羽".equals(str)){
                list.remove(str);
            }
            System.out.println(str);
        }
    }

在這里插入圖片描述

仔細(xì)觀察發(fā)現(xiàn)集合最后一個(gè)元素（“張飛”）并沒有被遍歷出來，因?yàn)楫?dāng)我們移除倒數(shù)第二個(gè)元素（“關(guān)羽”）時(shí) cursor（游標(biāo)）為 4 ，list 中size 屬性的值會(huì)發(fā)生變化（5 - 1 = 4）變?yōu)?4，所以下面代碼返回 false ，也就不會(huì)繼續(xù)向下遍歷。這也是能夠正常執(zhí)行的原因，因?yàn)槿绻^續(xù)遍歷就會(huì)出現(xiàn)問題1 中的情況，在進(jìn)行checkForComodification() 時(shí)，因?yàn)?modCount 發(fā)生了變化，而expectedModCount 并沒有發(fā)生變化，所以會(huì)出現(xiàn) ConcurrentModificationException異常。

public void remove() {
            if (lastRet < 0)
                throw new IllegalStateException();
            checkForComodification();

            try {
                ArrayList.this.remove(lastRet);
                cursor = lastRet;
                lastRet = -1;
                expectedModCount = modCount;
            } catch (IndexOutOfBoundsException ex) {
                throw new ConcurrentModificationException();
            }
        }

 public boolean hasNext() {
            return cursor != size;
        }

public E next() {
            checkForComodification();
            int i = cursor;
            if (i >= size)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }

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

3 普通正序 for 循環(huán)為什么要 i –

因?yàn)楸闅v過程中進(jìn)行remove 操作時(shí)，該位置后面的元素會(huì)擠到前面來，這時(shí)候會(huì)發(fā)生一種情況就是原來元素的位置會(huì)被他后面的元素取代，而該位置已經(jīng)遍歷過了，所以該元素不會(huì)背遍歷。所以要進(jìn)行 i-- 操作從該位置重新遍歷。

	@Test
    public void fun11(){
        List<String> list = new ArrayList<>();
        list.add("趙云");
        list.add("黃忠");
        list.add("馬超");
        list.add("關(guān)羽");
        list.add("張飛");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
            if("關(guān)羽".equals(list.get(i))){
                list.remove(i);
            }
        }
        System.out.println(list);
    }

就是下面的情況 “張飛” 不見了…

在這里插入圖片描述