Javaでリストをソートする方法
時々、リストの要素を処理する前にJavaでリストをソートする必要があります。このチュートリアルでは、自然な順序でリストをソートする方法について学びます。また、オブジェクトのリストをソートするために独自のComparator実装を使用する方法も学びます。Javaのリストは、配列と似ていますが、リストの長さが動的であり、Javaのコレクションフレームワークに含まれています。実際、リストはインターフェースであり、ほとんどの場合、ArrayListやLinkedListなどの実装の1つを使用します。
Javaのリストを並べ替える
ここでは、Javaでオブジェクトのリストをソートする方法を学びます。リストを自然な昇順でソートするためには、Collections.sort()メソッドを使用することができます。リストのすべての要素はComparableインターフェースを実装している必要があります。そうでない場合、IllegalArgumentExceptionがスローされます。文字列のリストをソートする簡単な例を見てみましょう。
package com.scdev.sort;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class JavaListSort {
/**
* This class shows how to sort ArrayList in java
* @param args
*/
public static void main(String[] args) {
List<String> strList = new ArrayList<String>();
strList.add("A");
strList.add("C");
strList.add("B");
strList.add("Z");
strList.add("E");
//using Collections.sort() to sort ArrayList
Collections.sort(strList);
for(String str: strList) System.out.print(" "+str);
}
}
私たちがCollections.sort()メソッドを使用して文字列のリストをソートしていることがわかります。StringクラスはComparableインターフェースを実装しています。出力：
Javaのオブジェクトのリストをソートする。
別の例を見てみましょう。カスタムオブジェクトのリストを並び替える場合を考えます。ただし、クラスはComparableインターフェースを実装する必要があります。
package com.scdev.sort;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class JavaSortListObject {
public static void main(String[] args) {
List<Data> dl = new ArrayList<>();
dl.add(new Data(2));
dl.add(new Data(3));
dl.add(new Data(1));
System.out.println("Original List::"+dl);
Collections.sort(dl);
System.out.println("Naturally Sorted List::"+dl);
}
}
class Data implements Comparable<Data> {
private int id;
public Data(int i) {
this.id = i;
}
@Override
public int compareTo(Data d) {
return this.id - d.getId();
}
public int getId() {
return id;
}
@Override
public String toString() {
return "Data{"+this.id+"}";
}
}
出力：
Original List::[Data{2}, Data{3}, Data{1}]
Naturally Sorted List::[Data{1}, Data{2}, Data{3}]
JavaでComparatorを使用してリストをソートする。
Collections.sort()メソッドはオーバーロードされており、ソートのルールを指定するために独自のComparator実装を提供することもできます。Comparatorは関数型インターフェースであるため、ラムダ式を使用してその実装を1行で記述することができます。
Collections.sort(dl, (d1, d2) -> {
return d2.getId() - d1.getId();
});
System.out.println("Reverse Sorted List using Comparator::" + dl);
出力:
要約すると、日本語でネイティブに言い換えると、以下のようになります。ただし、1つのオプションのみです。
要約：
Collectionsクラスのsort()メソッドは、Javaでリストをソートするために使用されます。リストの要素がComparableインターフェースを実装する必要がある場合、自然な順序でリストをソートすることができます。また、ソートのルールを定義するためにComparatorの実装を渡すこともできます。
わたしたちのGitHubリポジトリから、さらに多くの例をチェックアウトすることができます。
参考: APIドキュメント