为什么Collections.sort（List）在带有CopyOnWriteArrayList的Java 8中起作用，而在Java 7中却不起作用？

Question

我可以使用以下代码和Java 8对用户列表进行排序，而不会出现任何问题：

CopyOnWriteArrayList<User> allCurrentLoginnedUsersList = new CopyOnWriteArrayList<>(); 
Collections.sort(allCurrentLoginnedUsersList);

现在，我改用Java 7，但在Eclipse上没有看到错误。但是现在，在Java 7下运行时出现此错误：

java.lang.UnsupportedOperationException
    at java.util.concurrent.CopyOnWriteArrayList$COWIterator.set(CopyOnWriteArrayList.java:1049)
    at java.util.Collections.sort(Collections.java:221)
    at com.fluent.User.sortAllCurrentLoginnedUsers(User.java:446)

如何解决？

Answer 1

Java 7（以及Java 8的早期版本）和Java
8u20之间的Collections.sort工作方式有所不同（Holger指出，版本8032636）。

Java 7 Collections.sort(list, c)指定：

此实现将指定的列表转储到数组中，对数组进行排序，然后遍历列表，从数组中的相应位置重置每个元素。这样可以避免由于尝试对链表进行适当排序而导致的n²log（n）性能。

查看代码，这是通过ListIterator从列表中获取a
来完成的。但是，CopyOnWriteArrayList
listIterator()方法指出返回的迭代器不支持该set操作：

返回的迭代器在构造迭代器时提供列表状态的快照。在遍历迭代器时不需要同步。 该迭代器不支持remove，set或add方法。

这说明了使用Java
7运行代码时遇到的错误。作为解决方法，您可以参考此问题，答案是将列表的内容转储到数组中，对数组进行排序并将元素放回清单。

在Java 8中，Collections.sort(list, c)更改了实现：

此实现遵循List.sort(Comparator)使用指定列表和比较器的方法。

并且新方法CopyOnWriteArrayList.sort(c)（Java 8中引入）不使用列表迭代器，因此它可以正常工作。