Java Listの並べ替えについて

Question

#Java Listの並べ替えについて

DBよりListを取り出しそのListを曜日順に並べたい(月曜日~日曜日）場合には
Listをどのように処理するのが適切なのでしょうか？
アルファベット順や文字の長さ順などは簡単にできると思うのですが、
自分が定めたルール今回だと曜日などはどのようにするべきなのでしょうか？

public class LessonMenu implements Serializable {

    @Column(name="user_id", insertable=false, updatable=false)
    private int userId;

    @Column(name="day_of_the_week")
    private String dayOfTheWeek;

    //getter setter
    
}

DBから取り出したときは
ArrayList<LessonMenu>となっておりこれらを曜日順に並べたいと思っています。

day_of_the_weekには月曜日から日曜日の値がDBには収納されていますが、
取り出したときには曜日順にはなっていないためJavaのListで処理をしたいです。

何かアドバイスがありましたらいただけると幸いです。

Comments

[jimbe]

> day_of_the_weekには月曜日から日曜日の値
具体的に, どのような値なのでしょうか. ("日","月","火",..等)

[encho]

("月曜日","火曜日","水曜日"...."日曜日")の７種類の値です。
情報不足で申し訳ありませんでした

Answer 1

アルファベット順や文字の長さ順などは簡単にできると思うのですが、
自分が定めたルール今回だと曜日などはどのようにするべきなのでしょうか？

独自のルールでソートしたい場合は、sort メソッドの引数に Comparator を指定します。

参考：ArrayList 要素のソートと Comparator - コレクション - Java 入門
https://java.keicode.com/lib/collections-sort.php

Comments

[encho]

ご回答ありがとうございます。
提示していただいたリンクを参考にさせていただきました。
引数を二つ取りそれらを比べるということですが、
今回7つの曜日はどのように比較していくのが良いでしょうか？

7C2で21通りを総当たりで比べる。
なんていうのは悪手だとは思うのですが、良い方法はありますかね...?

[jimbe]

簡単には, 文字列を数値に置き換えた上で比較するのが定石かと思います.
例えば,
List<String> DAY_OF_WEEK = Arrays.asList("月曜日","火曜日","水曜日","木曜日","金曜日","土曜日","日曜日");
という List を作っておくと,
DAY_OF_WEEK.indexOf("火曜日") → 1
DAY_OF_WEEK.indexOf("日曜日") → 6
等と数値化出来ます.

[encho]

replaceで置き換えてその後にソートするといった形でしょうか？

[encho]

ありがとうございます。
上記を参考にしてやってみます。

[jimbe]

Comparator 内での話です.
二つの引数の曜日をそれぞれ数値化した後, 比較した結果を返すということです.

[encho]

理解できました。ご丁寧な対応ありがとうございます。

[Zuishin]

indexOf は要素数が増えるとパフォーマンスが悪くなるので HashMap がいいと思います。

[encho]

曜日なので7つの要素でこれ以上増える余地はないですがHashMapの方がよろしいでしょうか？

[Zuishin]

indexOf と HashMap を比較した上であえて indexOf を選ぶという手もあるかもしれませんが、こういうときには HashMap を使うというのが定石なので、覚えておくと後々楽ができると思います。

[jimbe]

私がお伝えしたかったのは "文字列を数値化して比較" ということですので, 実装に関しましては『こうでなければ』ということはありません.
List#indexOf を例にしましたのは, コメント欄に書き易かったというのがあります^^;

[encho]

わかりました。
大変参考になりました。ありがとうございます！

Answer 2

以下のようにコンパレータクラスを作成して解決しました

public class DayOfTheWeekComparator implements Comparator<LessonMenu>{
    @Override
    public int compare(LessonMenu lessonMenu1,LessonMenu lessonMenu2) {
        String day1 = lessonMenu1.getDayOfTheWeek();
        String day2 = lessonMenu2.getDayOfTheWeek();
        Map<String,Integer> dayOfTheWeek = new HashMap<>();
        dayOfTheWeek.put("月曜日", 1);
        dayOfTheWeek.put("火曜日", 2);
        dayOfTheWeek.put("水曜日", 3);
        dayOfTheWeek.put("木曜日", 4);
        dayOfTheWeek.put("金曜日", 5);
        dayOfTheWeek.put("土曜日", 6);
        dayOfTheWeek.put("日曜日", 7);
        return dayOfTheWeek.get(day1) < dayOfTheWeek.get(day2) ? -1:1;
    }

}

Comments

[swordone]

これだと比較が発生するたびにMapを作成することになるので、効率が悪いです。
Mapをフィールド変数にして、最初の一回だけで済ませましょう。

[encho]

アドバイスありがとうございます。
参考になりました。
Map<String,Integer> dayOfTheWeek = new HashMap<>();
部分を外に出してフィールド変数にしてみます。

[xebme]

横から失礼します。Mapを使う方針から外れますが、以下の方法があります。
- LessonMenuクラスに曜日の整数値を返すメソッドを用意する
Mapを使わなくてもswitchで十分早いと思います。
- LessonMenuクラスに余計なメソッドを追加できないのならヘルパーを用意するかラムダ式にする
失礼しました。

[encho]

xebmeさま
初歩的な質問にもかかわらず多くの回答いただきありがたく思っています。

いただいたアドバイスですが、
LessonMenuの曜日の値に対してswitch文で整数値を返すメソッドを用意して
それを比較するということでよろしいでしょうか？

[xebme]

return Integer.compare(a.get曜日整数値, b.get曜日整数値);

public Integer get曜日整数値() {
switch (dayOfTheWeek) {
case "日曜日": return 7;
case "月曜日": return 1;
case "火曜日": return 2;
case "水曜日": return 3;
case "木曜日": return 4;
case "金曜日": return 5;
case "土曜日": return 6;
default: return null;
}
}

[encho]

ご丁寧にありがとうございます。
参考にさせていただきます。

[jimbe]

少々変種的ですが, enum を使うというテもあります.
public enum DayOfTheWeek { 月曜日, 火曜日, 水曜日, 木曜日, 金曜日, 土曜日, 日曜日; }
というものを用意し, LessonMenu クラスの getDayOfTheWeek メソッドを
DayOfTheWeek getDayOfTheWeek() {
return DayOfTheWeek.valueOf(dayOfTheWeek);
}
とします. すると DayOfTheWeekComparator クラスの compare メソッドは
return lessonMenu1.getDayOfTheWeek().compareTo(lessonMenu2.getDayOfTheWeek());
となります. (並び順は enum 内の順になります.)

データベースに入れる際にも曜日の列にはこの enum の文字列のみを使用するようにコード上で制限すれば, データベースのデータの一貫性を取り易くなると思います.

[xebme]

>jimbeさん変則的ではありません
自作enumは気がつきませんでした。java.text.DayOfWeekというenumがあります。試したところ、[日本語曜日名]から[数値]が引けませんでした(やり方があるかもしれません)。
問題の本質は「日本語曜日名の自然順序で整列することができない」ことですから、設計まで視野を広げて、データベースに、曜日マスターを用意して、個別テーブルの曜日は数値で持つ(SQLの整列も容易)、を考えたいです。この設計でも、自作enumは[数値]->[日本語曜日名]変換に役立ちます。

<説明不足を補います>
enumは、[日本語曜日名] <-> [曜日順序] 変換を行う定数クラスである。