在CopyOnArrayList上执行排序操作会产生java。lang.UnsupportedOperationException

Question

为了避免并发线程修改异常，我使用了CopyOnArrayList

异常在线程"main"java.lang.不支持操作异常

因此，我尝试读取可用于CopyOnArrayList的javadoc

上面说

不支持迭代器本身的元素更改操作（删除、设置和添加）。这些方法会抛出不支持的操作异常。

但据我所知，排序在任何意义上都需要在临时列表中添加和删除元素。但它为什么不这么做呢。它适用于对象克隆，所以这个因素会以任何方式影响。

测试代码：

package test;

import java.util.Comparator;

/**
 *
 * @author vaibhav.kashyap
 */
public class Student implements Comparator<Student>{

    private String name = "";
    private int age = -1;

    public Student(){

    }
    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public int compare(Student o1, Student o2) {
        return o1.getAge() <o2.getAge() ?-1:o1.getAge()==o2.getAge()?0:1;
    }

}

package test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import java.util.concurrent.CopyOnWriteArrayList;

/**
 *
 * @author vaibhav.kashyap
 */
public class Main {
    List<Student> stuList = new CopyOnWriteArrayList<Student>();
    public static void main(String ar[]){
        List<Student> tempList = new Main().makeList();

        Collections.sort(tempList, new Student());

        for(Student s : tempList){
            System.out.println(s.getAge());
        }
    }

    public List<Student> makeList(){
        Student stu = null;
        Scanner sc = new Scanner(System.in);


        for(int i=0 ; i<5; i++){
         stu = new Student();
         System.out.println("Enter name");
         String name = sc.next();
         stu.setName(name);
         System.out.println("Enter age");
         int age = sc.nextInt();
         stu.setAge(age);
         stuList.add(stu);
        }

        return stuList;
    }
}

输出：运行：输入姓名a输入年龄12输入姓名b输入年龄10输入姓名c输入年龄05输入姓名d输入年龄100输入姓名e输入年龄01线程“主”中的异常java.lang.不支持操作异常java.util.concurrent.CopyOnWriteArrayList$COWIterator.set（CopyOnWriteArrayList.java:1049）java.util.Collections.sort（Collections.java:221）测试。Main.main（Main.java:23）Java结果： 1构建成功（总时间： 30秒）

这个概念对我来说一直是模糊的，任何详细的解释都会有很高的可欣赏性。

Answer 1

问题是，Collections.sort（）在幕后为要排序的List获取一个ListIterator，然后使用迭代器的set（）方法进行修改，正如Javadoc所指出的，COWIterator不支持修改操作。

为什么不强制CopyOnWriteArrayList实现自己的排序方法呢？正如Joshua Bloch在这篇关于列表排序问题的有趣对话中所说，“在广泛实现的接口（如List）中添加方法违反了兼容性，所以这是不可能的。”此外，CopyonWriteArrayList的迭代器不允许对基础列表（IMHO）进行修改，因为对这些列表的修改非常昂贵。根据排序要求对它们进行大量修改应该始终是一个经过精心策划的决定，不幸的是，这似乎没有得到本机的支持。