javaの文字列を降順にソートするComparator実装クラスの作成について

Question

文字列を降順にソートして表示させるプログラムを書きたいですが、
詰んでしまいました。解決策を教えて下さい。

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

/**
*

• 文字列を降順にソートして表示させる。

*/
public class Test {
public static void main(String[] args) {
Collections.sort(devicesList);
printList();
}

/**
 * 文字列リストのソート済の結果を表示する。
 */
private void sortedPrint() {
	List targetList = makeList();
	Collections.sort(targetList);
	printList(targetList);
}

/**
 * テストデータ用に文字列リストを作成する。
 */
private List<String> makeList() {
	List<String> devicesList = new ArrayList<String>();
	devicesList.add("SmartPhone");
	devicesList.add("Tablet");
	devicesList.add("MobilePhone");
	devicesList.add("Notebook");

	return devicesList;
}

/**
 * リスト内容を表示する。
 */
private static void printList(List<String> itemList) {
	for (String item : itemList) {
		System.out.println(item);
	}
}

}

import java.util.Comparator;

/**

• 文字列降順比較

*/
public class StringComparator implements Comparator<String> {
@override
public int compare(String o1, String o2) {
return o1.compareTo(o2);
}
}

Answer 1

Collections.reverse()メソッドを使用すれば、Comparatorクラスを実装しなくても実現できます。

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

public class Main {

    public static void main(String[] args) {
        List<String> devicesList = new ArrayList<String>();
        devicesList.add("SmartPhone");
        devicesList.add("Tablet");
        devicesList.add("MobilePhone");
        devicesList.add("Notebook");

        System.out.println(devicesList);

        Collections.sort(devicesList);
        System.out.println(devicesList);

        Collections.reverse(devicesList);
        System.out.println(devicesList);
    }

}

実行結果

[SmartPhone, Tablet, MobilePhone, Notebook]
[MobilePhone, Notebook, SmartPhone, Tablet]
[Tablet, SmartPhone, Notebook, MobilePhone]

http://docs.oracle.com/javase/jp/7/api/java/util/Collections.html#reverse(java.util.List)

対案 : ソートを1回だけ実行する

swordone様のご指摘を受け、ソート処理を1回で済ませるプログラムを以下に示します。
Collections.reverseOrder()メソッドを使用しております。

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

public class Main {

    public static void main(String[] args) {
        List<String> devicesList = new ArrayList<String>();
        devicesList.add("SmartPhone");
        devicesList.add("Tablet");
        devicesList.add("MobilePhone");
        devicesList.add("Notebook");

        System.out.println(devicesList);
        
        Comparator<String> reverseOrder = Collections.reverseOrder();
        Collections.sort(devicesList, reverseOrder);
        System.out.println(devicesList);
    }

}

実行結果

[SmartPhone, Tablet, MobilePhone, Notebook]
[Tablet, SmartPhone, Notebook, MobilePhone]

http://docs.oracle.com/javase/jp/7/api/java/util/Collections.html#reverseOrder(java.util.Comparator)

Comments

[swordone]

これでもいいかもしれませんが、一回sort()してからreverse()しないと降順にならないのが難点ですかね。

[KiyoshiMotoki]

swordone様、ご指摘ありがとうございます。

> 一回sort()してからreverse()しないと降順にならないのが難点ですかね。
それが問題になるほどデバイスの数は多くないので、これで良いかなと思ったのですが、、w

回答に、ソートを1回で済ませる対案を提示させていただきました。

[swordone]

難癖つけて申し訳ありません。
しかし、「降順に並べる」という操作をわざわざ「昇順に並べる」「逆順に並べる」という2段階に分けるのは綺麗ではないかなと思い、指摘させていただきました。

[KiyoshiMotoki]

> 難癖つけて申し訳ありません。
とんでもありません！

結果的に、より良い実装方法を見つけることができました。

Answer 2

降順に並べるにあたって、あなたのコードには2点問題があります。

1. Comparatorを使ってソートするなら、Collections.sort()にはリストとComparator実装クラスのオブジェクトを渡す必要がある(今回の場合、StringComparatorのインスタンス)。これがない場合、リストの要素の自然順序付け(Comparable.compareTo())が使われる事になる。
2. 今書いているComparatorでは自然順序付けと変わらない(つまり昇順のまま)。compareToの対象と引数を逆にする(o2.compareTo(o1))か、マイナスをつける(-o1.compareTo(o2))必要がある。