Question

    package CollectionsTS;

    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.HashSet;
    import java.util.List;

    public class ArrayListTS {
        public static void main(String[] args) {
            HashSet<Integer> hset = new HashSet<Integer>();
            for (int i = 0; i <= 1000; i++) {
                hset.add(i);
            }

            MyRunnable mr = new MyRunnable();
            mr.addElements(hset);

            Thread t1 = new Thread(mr,"t1");
            Thread t2 = new Thread(mr,"t2");
            Thread t3 = new Thread(mr,"t3");

            t1.start(); t2.start(); t3.start();

        }
    }

    class MyRunnable implements Runnable {

        List<Integer> ilist = new ArrayList<Integer>();

        public void addElements(HashSet<Integer> hset) {
            ilist.addAll(hset);
        }

        @Override
        public void run() {
            Collections.sort(ilist);
            if (ilist.size() > 0)
                System.out.println( Thread.currentThread().getName() +" = "+ilist.get(ilist.size() - 1));
            else
                System.out.println("List is empty");
        }
    }

抛出的Excption是ConcurrentModificationException，我想知道代码没有修改列表（不是结构上的。）

Exception in thread "t1" t3 = 1000
Exception in thread "t2" java.util.ConcurrentModificationException
    at java.util.ArrayList.sort(Unknown Source)
    at java.util.Collections.sort(Unknown Source)
    at CollectionsTS.MyRunnable.run(ArrayListTS.java:37)
    at java.lang.Thread.run(Unknown Source)
java.util.ConcurrentModificationException
    at java.util.ArrayList.sort(Unknown Source)
    at java.util.Collections.sort(Unknown Source)
    at CollectionsTS.MyRunnable.run(ArrayListTS.java:37)
    at java.lang.Thread.run(Unknown Source)

我有返回列表最大值的方法，我不想使用Collections.max（），我想借助collections.sort方法对多线程env中的列表进行排序。

Collections.sort方法有时会在多线程环境中抛出ConcurrentModificationException。列表未在结构上进行修改。

有人可以帮我吗？

Answer 1

您创建了一个MyRunnable个实例，其中ArrayList为成员变量。然后在3个单独的线程中，您尝试对ArrayList进行排序。调用sort将在结构上修改列表。这就是它导致ConcurrentModificationException。

的原因

Collections.sort方法有时会在多线程环境中抛出ConcurrentModificationException。列表未在结构上进行修改

1 个答案: