compareToの使い方を教えて欲しい

Question

現在Java Goldの問題を解いていてわからないところがあります。
以下の問題なのですが、compareToメソッドのところで、どこをどのように見たら「変数Noの値を昇順でソートする」というように判断できるのでしょうか？

Java Gold SE7 スピードマスター問題集 問題70

いまいちこのcompareToの使い方の例が検索しても見つからず困っています。
compareTOメソッドの中でcompareToメソッドを使っているので。

もしアドバイスいただける方がいればよろしくお願いいたします。

Answer 1

... どこをどのように見たら「変数Noの値を昇順でソートする」というように判断できるのでしょうか？

この部分で, Fruit は、 no の昇順でソートされることがわかります、

public int compareTo(Fruit f) {
  Integer i = no;
  return i.compareTo(f.no);
}

すぐにわかるのは、 Fruit の no を大小判定につかっていることです。
そして、 i.compareTo(f.no) としているので、昇順にソートされるということがわかります。
これを (-1) * i.compareTo(f.no) とすれば、降順になります。

Fruit の nama でのソートに変更したい場合は、
return name.compareTo(f.name);
とします。

元のコードでは, no だけで大小判定しているので、
no は同じだけど name が違う Frout がある場合は、ソート結果がどうなるかは予測できません。
no が同じ場合は、name で大小判定するというように、コードを修正したほうが良いかもしれません。

... compareTOメソッドの中でcompareToメソッドを使っている ...

Fruit の大小判定メソッド(compareTo) の中で、 Integer の大小判定メソッド(compareTo)
をつかっているのです。
i.compareTo(f.no) を使わずに、return i - f.no;
としてもよいです。

参考情報：

• compareTo() メソッド 基本的な実装方法

http://d.hatena.ne.jp/hageyahhoo/20090808/1249733460

Comments

[umyu]

>i.compareTo(f.no) を使わずに、return i - f.no; としてもよいです。
final int x = Integer.MAX_VALUE;
final int y = Integer.MIN_VALUE;
int comp1 = x - y;
int comp2 = Integer.valueOf(x).compareTo(y);
System.out.println(comp1);
System.out.println(comp2);
--
実行結果
-1
1

[k499778]

回答ありがとうございます。
「Fruit の大小判定メソッド(compareTo)」と,Integer の大小判定メソッド(compareTo) は処理の内容が異なるのですね。大元はComparableインターフェイスというのは同じであれ。
compareToで降順にする方法もわかりました。
わかりやすく教えていただきありがとうございます。

[katoy]

降順にする場合は、comparatoe をいじるのではなく、reversed()　を使います。
(↑の回答では、compartor の return 値の正負が逆転したらどうなるかを示したかっただけ。降順ソートを方法を示したかったわけではありません)

参考 http://javatechnology.net/java/string-array-sort-yomi/
ava8でのComparatorの使い方

[k499778]

返答ありがとうございます。
reversed()を使うのですね。理解しました。追記していただきありがとうございました。

Answer 2

A.compareTo(B)は、
A<B(Aが先に並ぶ)の時負の値を、
A=B(AとBが同じ値)の時0を、
A>B(Bが先に並ぶ)の時正の値を
返すように定めます。
ソートメソッドを使う時に、内部ではこのメソッドの返り値の符号によって、
2つのオブジェクトの大小(つまり、どちらが先に並ぶか)を判定しています。

IntegerのcompareToは、もちろん数値の小さいほうが先に並ぶと判定するように設計されています。
そしてこのFruitクラスの大小関係を決めるcompateToは、
thisのnoと比較対象のnoの大小関係と同じだということを表しています。
そのため、変数noの昇順になるように並びます。

Comments

[k499778]

回答ありがとうございます。
ただまだ理解しきれていないのでもしお時間ございましたらお答えいただけると幸いです。
疑問点は以下です。

・変数i（thisのno）にはデバッグすると3→2→1の順に設定されるのですが、その順番は何を基準に判断されているのでしょうか。
・一方f.no（比較対象のno）には1→3→2の順に設定されるのですが、こちらはlist.addしている順番んと考えてよろしいでしょうか。
・基本的にcompareToの書き方では昇順になると決めて考えてもよろしいのでしょうか。

[swordone]

> ・変数i（thisのno）にはデバッグすると3→2→1の順に設定されるのですが、その順番は何を基準に判断されているのでしょうか。
・一方f.no（比較対象のno）には1→3→2の順に設定されるのですが、こちらはlist.addしている順番んと考えてよろしいでしょうか。

これは内部の処理によるもので、どの順番にどう比較されているかはわかりませんし、またわかる必要もありません。一応Collections.sortのドキュメントからたどってList.sortを見ると、「安定した適応型の反復マージ・ソート」と書いてあります。マージソートならわかりますが、何をどう変えているかまではわかりかねます。

> ・基本的にcompareToの書き方では昇順になると決めて考えてもよろしいのでしょうか。

質問の意味を掴みかねます。

[k499778]

返答ありがとうございます。
前者の回答に関して承知いたしました。

＞質問の意味を掴みかねます。
同じようにソート順を設定するComparatorインタフェースのcompareメソッドでは
return emp2.getId() - emp1.getId();　なら降順、
return emp1.getId() - emp2.getId(); なら昇順といったように、
returnの差を入れ替えることによって、降順・昇順に切り替えることができたので、

compareToも同様に切り替えることができるのかと思ったのですが、
実際にコードを書いてみたり、
「IntegerのcompareToは、もちろん数値の小さいほうが先に並ぶと判定するように設計されています。 」
といった説明もあることから
どうも昇順だけしか設定できないのかもしれないと思ったのでそのような質問をいたしました。

compareToは昇順だけしか設定できないという認識は正しいでしょうか。

[swordone]

Comparable#compareToも、Comparator#compareも、「どちらがより早い順番に並ぶか」を決めるルールを定めているにすぎません。小さいほうが先に並ぶように定めれば昇順になりますし、大きいほうが先に並ぶように定めれば降順になるだけです。
それをドキュメントでは「小さい/大きい」で表現されているだけです。

[k499778]

返答ありがとうございます。精進します！