多线程 - 迭代问题

最新推荐文章于 2024-08-27 13:32:28 发布

转载最新推荐文章于 2024-08-27 13:32:28 发布 · 474 阅读

public class Test {

    public static void main(String[] args) throws InterruptedException {
        List<Integer> list = new ArrayList<>(Arrays.asList(1, 3, 5, 7, 9));
        // List<Integer> list2 = Collections.synchronizedList(new ArrayList<>(Arrays.asList(1, 3, 5, 7, 9)));

        new Thread(() -> {
            list.removeIf(integer -> integer.equals(3));
        }).start();
        new Thread(() -> {
            Iterator<Integer> iterator = list.iterator();
            try {
                Thread.sleep(1000);
                while (iterator.hasNext()) {
                    System.out.println(iterator.next());
                }
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }).start();
    }
}

Exception in thread "Thread-1" java.util.ConcurrentModificationException
   at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
   at java.util.ArrayList$Itr.next(ArrayList.java:851)
   at com.demo.Test.lambda$main$2(Test.java:19)
   at java.lang.Thread.run(Thread.java:745)

原因：ArrayList不是线程安全类。一个线程迭代的时候，另一个进行了修改。造成资源不同步。所以抛出了ConcurrentModificationException异常。

解决方法：

public class Test {

    public static void main(String[] args) throws InterruptedException {
        List<Integer> list = new ArrayList<>(Arrays.asList(1, 3, 5, 7, 9));
        // List<Integer> list = Collections.synchronizedList(new ArrayList<>(Arrays.asList(1, 3, 5, 7, 9)));

        new Thread(() -> {
            synchronized (list) {
                list.removeIf(integer -> integer.equals(3));
            }
        }).start();
        new Thread(() -> {
            synchronized (list) {
                Iterator<Integer> iterator = list.iterator();
                try {
                    Thread.sleep(1000);
                    while (iterator.hasNext()) {
                        System.out.println(iterator.next());
                    }
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }).start();
    }
}

Collections.synchronizedList 是 List的线程安全包装类。不知为什么，唯独在遍历的方法不是线程安全的，只能自己手动加锁。

其他基于List的方法都是线程安全的。也可以采用CopyOnWriteArrayList。

单线程下，增强for循环中，对容器的元素进行修改，就会抛出异常。

多线程下，不加其他处理，增强for循环和iterator中，对容器中的元素进行修改，都会抛出异常。

CopyOnWriteArrayList 多线程下，读的性能强于 Collections.synchronizedList。

但是写的性能弱于Collections.synchronizedList（参考网上的资料得出的）