Java面試經典合集1:如何安全地刪除List中的元素

package com.chendan.mianshi;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.stream.Collectors;

public class MianShiTest1 {

    private static List<String> list = new ArrayList<String>();

    public static void main(String[] args) {
        reset();
//      method1();
//      method2();
//      method3();
//      method4();
        method5();
    }

    /**
     * 重置list列表
     */
    private static void reset() {
        list.clear();
        list.add("a");
        list.add("b");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");
    }

    /**
     * 方法一:遍歷刪除元素(錯誤版)
     * 併發修改異常 java.util.ConcurrentModificationException
     */
    public static void method1() {
        for (String s : list) {
            if ("b".equals(s)) {
                list.remove(s);
            }
        }
        System.out.println("method1|list=" + list);

    }

    /**
     * 方法二:遍歷刪除元素(錯誤版)
     *  元素沒有刪除
     *  method2|list=[a, b, c, d, e]
     */
    public static void method2() {
        for (int i = 0; i < list.size(); i++) {
            if ("b".equals(list.get(i))) {
                list.remove(list.get(i));
            }
        }
        System.out.println("method2|list=" + list);

    }

    /**
     * 方法三:倒序遍歷刪除元素(正確版)
     *method3|list=[a, c, d, e]
     */
    public static void method3() {
        for (int i = list.size() - 1; i >= 0; i--) {
            if ("b".equals(list.get(i))) {
                list.remove(i);
            }
        }
        System.out.println("method3|list=" + list);

    }

    /**
     * 方法四:調用 list.stream().filter().collect()方法刪除元素(正確版)需要JDK1.8以上
     * method4|list=[a, c, d, e]
     */
    public static void method4() {
        list = list.stream().filter(e -> !"b".equals(e)).collect(Collectors.toList());
        System.out.println("method4|list=" + list);

    }

    /**
     * 方法五:iterator迭代器刪除元素(正確版)
     * // method5|list=[a, c, d, e]
     */
    public static void method5() {
        Iterator<String> it = list.iterator();
        while (it.hasNext()) {
            String s = it.next();
            if ("b".equals(s)) {
                it.remove();
            }
        }
        System.out.println("method5|list=" + list);

    }
}

總結:採用倒序或迭代器的辦法應該是面試官需要的回答,關於方法四沒看懂,結果也是正確的,有哪位給解釋一下?

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章