List集合遇到的坑,你知道吗?

学如逆水行舟,不进则退

经过几年的工作经验,我发现 List 有很多坑,之前公司有些实习生一不小心就踩到了,所以我打算写一篇文章总结一下,希望看到这篇文章的人能不再踩到坑,代码bug。做个快乐的程序员

迭代时删除元素

使用 for-each 迭代遍历时,删除集合中的元素,会报错。

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

    static {
        //初始化集合
        for (int i = 1; i <= 10; i++) {
            list.add(String.valueOf(i));
        }
    }

    public static void main(String[] args) {
        //使用for-each迭代时删除元素
        for (String str : list) {
            if ("1".equals(str)) {
                list.remove(str);
            }
        }
    }
复制代码

或者你使用迭代器 Iterator 遍历时,删除元素。

public static void main(String[] args) {
        //使用Iterator迭代器遍历时,删除元素
        Iterator<String> it = list.iterator();
        while (it.hasNext()) {
            String str = it.next();
            if ("1".equals(str)) {
                list.remove(str);
            }
        }
    }
复制代码

以上两种情况都会报这个错:

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
	at java.util.ArrayList$Itr.next(ArrayList.java:851)
复制代码

这就是不正确的删除姿势,那怎么删呢?

使用 for-i 循环遍历删除(亲测有效):

public static void main(String[] args) {
        //使用Iterator迭代器遍历时,删除元素
        for (int i = 0; i < list.size(); i++) {
            String s = list.get(i);
            if ("1".equals(s)) {
                list.remove(s);
            }
        }
        list.forEach(System.out::println);//2 3 4 5 6 7 8 9 10
    }
复制代码

使用 for-i 循环倒序遍历,删除元素。

public static void main(String[] args) {
        //使用for-i倒序遍历,删除元素
        for (int i = list.size() - 1; i >= 0; i--) {
            String str = list.get(i);
            if ("1".equals(str)) {
                list.remove(str);
            }
        }
        list.forEach(System.out::println);//2 3 4 5 6 7 8 9 10
    }
复制代码

使用 Iteratorremove() 方法删除。

public static void main(String[] args) {
        //使用Iterator迭代器遍历时,删除元素
        Iterator<String> it = list.iterator();
        while (it.hasNext()) {
            String str = it.next();
            if ("1".equals(str)) {
                it.remove();
            }
        }
        list.forEach(System.out::println);//2 3 4 5 6 7 8 9 10
    }
复制代码

要么潇洒一点,用 Lambda 表达式。在java8中, List 增加了一个 removeIf() 方法用于删除。

public static void main(String[] args) {
        //使用removeIf()遍历时,删除元素。删除集合中为1的元素
        list.removeIf(str -> "1".equals(str));
        list.forEach(System.out::println);//2 3 4 5 6 7 8 9 10
    }
复制代码

使用asList()获得集合删除/增加

看代码演示:

public static void main(String[] args) {
        List<Integer> nums = Arrays.asList(1, 2, 3, 4, 5, 6);
        nums.add(7);
    }
复制代码
public static void main(String[] args) {
        List<Integer> nums = Arrays.asList(1, 2, 3, 4, 5, 6);
        nums.remove(1);
    }
复制代码

如果你进行以上操作,就会看到报错:

Exception in thread "main" java.lang.UnsupportedOperationException
	at java.util.AbstractList.remove(AbstractList.java:161)
复制代码

为什么会报这个错,看一下源代码就知道了!

private static class ArrayList<E> extends AbstractList<E> implements RandomAccess, java.io.Serializable {
    
}
复制代码

ArrayList 不是 util 包的 ArrayList ,而是 Arrays 的一个内部类。因为继承了 AbstractList 抽象类,但是又没有实现 add()remove() 方法。所以会调用抽象类的 add()remove() 。 你猜猜抽象类的 add() 怎么着?

public void add(int index, E element) {
        throw new UnsupportedOperationException();
    }

    public E remove(int index) {
        throw new UnsupportedOperationException();
    }
复制代码

所以不能用 asList() 得到的集合去增删了!

通过subList()方法获得集合后增删

当使用 subList() 方法获得集合后删除,原(父)集合也会被删除。

public static void main(String[] args) {
        List<String> subList = list.subList(0, 5);
        System.out.println(list);//[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
        System.out.println(subList);//[1, 2, 3, 4, 5]
        subList.remove("1");
        System.out.println(list);//[2, 3, 4, 5, 6, 7, 8, 9, 10]
        System.out.println(subList);//[2, 3, 4, 5]
    }
复制代码

当使用 subList() 方法获得集合后增加元素,原(父)集合也会增加。

public static void main(String[] args) {
        List<String> subList = list.subList(0, 5);
        System.out.println(list);//[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
        System.out.println(subList);//[1, 2, 3, 4, 5]
        subList.add("11");
        System.out.println(list);//[1, 2, 3, 4, 5, 11, 6, 7, 8, 9, 10]
        System.out.println(subList);//[1, 2, 3, 4, 5, 11]
    }
复制代码

大家看一下源码就知道什么原因了。

private class SubList extends AbstractList<E> implements RandomAccess {
        public void add(int index, E e) {
            rangeCheckForAdd(index);
            checkForComodification();
            //父集合添加元素
            parent.add(parentOffset + index, e);
            this.modCount = parent.modCount;
            this.size++;
        }

        public E remove(int index) {
            rangeCheck(index);
            checkForComodification();
            //父集合删除元素
            E result = parent.remove(parentOffset + index);
            this.modCount = parent.modCount;
            this.size--;
            return result;
        }
}
复制代码

如果希望截取的集合是和原集合互不干扰的话,可以这样:

List<String> subList = new ArrayList<>(list.subList(0, 5));
复制代码

使用Collections.unmodifiableList()创建不可变集合也是可变的。

当不可变集合的原集合改变时,不可变集合也跟着改变。演示代码:

public static void main(String[] args) {
        List<String> unmodifiableList = Collections.unmodifiableList(list);
        System.out.println(unmodifiableList);//[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
        //删除原集合元素
        list.remove("1");
        System.out.println(unmodifiableList);//[2, 3, 4, 5, 6, 7, 8, 9, 10]
    }
复制代码

看源码就知道原因了:

UnmodifiableList(List<? extends E> list) {
    	super(list);
    	this.list = list;
    }
复制代码

因为不可变集合的成员变量的引用是指向原集合的,所以当原集合改变时,不可变集合也会随之改变。

解决方式:使用 Guava 工具包的 ImmutableList.copyOf() 方法创建。

public static void main(String[] args) throws Exception {
        List<String> unmodifiableList = ImmutableList.copyOf(list);
        list.remove("1");
        System.out.println(unmodifiableList);//[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
    }
复制代码

创作不易,觉得有用就 点个赞 吧。

想第一时间看到我更新的文章,可以微信搜索公众号「 java技术爱好者 」, 拒绝做一条咸鱼,我是一个在互联网荒野求生的程序员。我们下期再见!!!

List集合遇到的坑,你知道吗?

能力有限,如果有什么错误或者不当之处,请大家批评指正,一起学习交流!

原文 

https://juejin.im/post/5eec1f92e51d45741017d633

本站部分文章源于互联网,本着传播知识、有益学习和研究的目的进行的转载,为网友免费提供。如有著作权人或出版方提出异议,本站将立即删除。如果您对文章转载有任何疑问请告之我们,以便我们及时纠正。

PS:推荐一个微信公众号: askHarries 或者qq群:474807195,里面会分享一些资深架构师录制的视频录像:有Spring,MyBatis,Netty源码分析,高并发、高性能、分布式、微服务架构的原理,JVM性能优化这些成为架构师必备的知识体系。还能领取免费的学习资源,目前受益良多

转载请注明原文出处:Harries Blog™ » List集合遇到的坑,你知道吗?

赞 (0)
分享到:更多 ()

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址