【Java8】ArrayListのsortについて

Question

ArrayListを降順にソートしたい

発生している問題・エラーメッセージ

ランダムに生成された、10個の数をListに格納し表示するコードを書いています。
MyDataクラスでデータの生成番号と値を格納後、Prog4Lec04Sub2MainクラスでListに格納し、
sort機能で降順に並び替えを実施後、Printしたいのですが、以下のエラーが発生します。
sort機能で並べ替えを実施する場合、何らかの型にキャストしなければならないのでしょうか。

初歩的な質問で恐縮ですが、よろしくお願いします。

Exception in thread "main" java.lang.ClassCastException: MyData cannot be cast to java.lang.Comparable
	at java.util.Collections$ReverseComparator.compare(Collections.java:5108)
	at java.util.TimSort.countRunAndMakeAscending(TimSort.java:355)
	at java.util.TimSort.sort(TimSort.java:220)
	at java.util.Arrays.sort(Arrays.java:1512)
	at java.util.ArrayList.sort(ArrayList.java:1462)
	at java.util.Collections.sort(Collections.java:175)
	at Prog4Lec04Sub2Main.main(Prog4Lec04Sub2Main.java:16)

###Prog4Lec04Sub2Main

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

public class Prog4Lec04Sub2Main {

	public static void main(String[] args) {

		List<MyData> list = new ArrayList<>();

		for(int i=0; i<10; i++) {
			MyData d = new MyData(i, Math.random());
			list.add(d);
		}

		Collections.sort(list, Collections.reverseOrder());

		for(int i=0; i<10; i++) {
			System.out.println(list.get(i));
		}
	}
}

###MyData

public class MyData {
	public int index;
	public double data;

	MyData(int index, double data){
		this.index = index;
		this.data = data;
	}

	public String toString() {
		return "[" + index + "] = " + data;
	}
}

試したこと

Prog4Lec04Sub2Mainにて、Collections.sort(list, Collections.reverseOrder());を試しましがが、
上記の通り、エラーが発生しました。

実行結果として、以下のような実行結果を得たいです:
[9]=0.8395040403659793
[8]=0.8189062091743063
[7]=0.6705154302473527
[6]=0.8107981435059656
[5]=0.7808639306636846
[4]=0.4486541177871155
[3]=0.46994453864506025
[2]=0.6628052688710216
[1]=0.20142499070903008
[0]=0.5939917583832581

Comments

[dodox86]

マークダウン記法でコードを記載するときは、
```プログラミング言語名
```
です。（先の質問では正しく"Java"となっていたのに、何故？）

[astro_taaka]

すみません、入力ミスでした。
修正いたしました。

Answer 1

単純なListの順序を逆に並び替えする場合は'sort'ではなく'reverse'ですね。
配列(リスト)を逆順に並び替えるには

**sort(List<T> list, Comparator<? super T> c)**で自作のクラスを並び替えたい場合は、並び替えの条件を
**Comparator<T>**インターフェースを実装したクラスで定義してください。(これも自作です。)

例えばMyDataクラスのdataの値で昇順にしたい場合は、

public class MyDataComparator implements Comparator<MyData> {
	@Override
	public int compare(MyData o1, MyData o2) {
		return o1.data < o2.data ? -1 : 1;
	}
}

のようなクラスを作って

Collections.sort(list, new MyDataComparator());

とすることでlistの中身をMyDataクラス内のdataの値でソートしたりできます。

Comments

[astro_taaka]

丁寧にご教授頂きありがとうございました。
別途、比較用のクラスを教示頂いた内容で作成し、降順で並び替えることができました。

Answer 2

MyData の比較方法を教えてやらないとソートできません。

-        Collections.sort(list, Collections.reverseOrder());
+        Collections.sort(list, Collections.reverseOrder(
+			new Comparator<MyData>() {
+				public int compare(MyData a, MyData b) {
+					return a.data < b.data ? -1 : a.data > b.data ? 1 : 0;
+				}
+			}
+		));

追記
自前の比較関数 compare を実装するのだから、reverseOrder は不要でした。
比較結果の 1 と -1 を逆にするだけ。

+import java.util.Comparator;
 
-        Collections.sort(list, Collections.reverseOrder());
+        Collections.sort(list, 
+			new Comparator<MyData>() {
+				public int compare(MyData a, MyData b) {
+					return a.data < b.data ? 1 : a.data > b.data ? -1 : 0;
+				}
+			}
+		);

Comments

[astro_taaka]

丁寧にご教授頂きありがとうございました。
おかげさまで、理解出来ました。（コードも記載することができました）

Answer 3

エラーメッセージ

MyData cannot be cast to java.lang.Comparable

は、Comparableにキャストできない＝実装されていないという意味です。

独自クラスのソートは標準クラスではできません。
今回のケースだと、indexでソートするのか、dataでソートするのか
昇順か降順のどちらでソートするのかわからないです。

java.lang.Comparable インターフェースをMyDataに実装するか
Collections.reverseOrder()の代わりにjava.util.Comparatorの実装クラス(匿名クラスで良いです)
を指定する必要があります。

---

Comparatorの実装が提示済みなので、Comparableの例を追記

public class MyData implements Comparable<MyData> {
	public int index;
	public double data;

	MyData(int index, double data) {
		this.index = index;
		this.data = data;
	}

	public String toString() {
		return "[" + index + "] = " + data;
	}

	@Override
	public int compareTo(MyData o) {
		if(this.index == o.index) return 0;
		return this.index > o.index ? 1 : -1;
	}
}

Comments

[astro_taaka]

独自クラスのコードに関しては、標準クラスでは扱えないのですね。
参考になりました。ご回答頂きありがとうございました。