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

    }
}

总结:采用倒序或迭代器的办法应该是面试官需要的回答,关于方法四没看懂,结果也是正确的,有哪位给解释一下?

猜你喜欢

转载自blog.51cto.com/9447803/2426497