なぜCollections.sort（List）はJava 8で動作しますか？CopyOnWriteArrayListでは動作しますが、Java 7では動作しません。

Question

私は次のコードとJava 8を使用して何の問題もなく、ユーザのリストを並べ替えることができます。

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

は今、私は、Java 7に変更し、私は日食に何のエラーを見ませんでした。しかし今、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

Collections.sortの作業（、Holgerのように）では、Java 7（およびJava 8の初期バージョン）とJava 8u20の間に変更がありました。

---

のJava 7 Collections.sort(list, c)があることを指定：

This implementation dumps the specified list into an array, sorts the array, and iterates over the list resetting each element from the corresponding position in the array. This avoids the n² log(n) performance that would result from attempting to sort a linked list in place.

Looking at the codeを、このリストからListIteratorを取得することによって行われます。 、これは回避策としてのJava 7を使用してコードを実行したときに取得しているエラーを説明する

The returned iterator provides a snapshot of the state of the list when the iterator was constructed. No synchronization is needed while traversing the iterator. The iterator does NOT support the remove , set or add methods.

あなたはthis questionを参照することができます。しかし、CopyOnWriteArrayListlistIterator()方法が返される反復子はset操作をサポートしていないと述べています答えは配列の内容を配列にダンプし、配列をソートして要素をリストに戻すことです。

This implementation defers to the List.sort(Comparator) method using the specified list and comparator.

そして、それが正常に動作するように、リスト反復子を使用していません（Javaの8で導入された）新しいメソッドCopyOnWriteArrayList.sort(c)：

---

は、Java 8では、 Collections.sort(list, c)は、実装を変更しました。

Answer 2

Collections.sort()のJava 7（およびJava 8の初期バージョン）では、リストイテレータのset()を使用してリストを変更します。しかし、CopyOnWriteArrayListのイテレータは、この操作をサポートしていないと明示的に記述されています。

修正方法？ CopyOnWriteArrayListを通常のArrayListまたは配列に変換してソートしてから、CopyOnWriteArrayListをクリアしてソートされたリストでもう一度入力してください。

Integer.compare()とBoolean.compare()を使用すると、コンパレータをより簡単にすることを強くお勧めします。

Answer 3

Java 8では、Collections.sort(List, Comparator)の実装がnew sort method in the List interfaceにリダイレクトされました。

public void sort(Comparator<? super E> c) { 
    final ReentrantLock lock = this.lock; 
    lock.lock(); 
    try { 
     Object[] elements = getArray(); 
     Object[] newElements = Arrays.copyOf(elements, elements.length); 
     @SuppressWarnings("unchecked") E[] es = (E[])newElements; 
     Arrays.sort(es, c); 
     setArray(newElements); 
    } finally { 
     lock.unlock(); 
    } 
}