Java : Comparator (比較) - API使用例
Comparator (Java SE 18 & JDK 18) の使用例まとめです。
だいたいのメソッドを網羅済みです。
API仕様のおともにどうぞ。
概要
オブジェクトのコレクションで全体順序付けを行う比較関数です。 コンパレータ(Comparator)をソート・メソッド(Collections.sortやArrays.sortなど)に渡すと、ソート順を正確に制御できます。
Comparator は、2つのオブジェクトの大小比較を実装するための関数型インタフェースです。
主に、Collections.sort や Arrays.sort、Stream.sorted などのソートに使われます。
似たAPIに、Comparableインタフェースがあります。
Comparableは実装したクラス自体が比較可能になるのに対して、Comparatorは比較対象となるクラスに手を加える必要はありません。
以下はComparatorのコード例となります。
record Sample(String text, int num) {
@Override
public String toString() {
return "(%s, %d)".formatted(text, num);
}
}
final var comparator = new Comparator<Sample>() {
@Override
public int compare(Sample o1, Sample o2) {
// textを優先して比較します。
// もしtextが同じなら、numで大小比較します。
if (!o1.text().equals(o2.text())) {
return o1.text().compareTo(o2.text());
} else {
return o1.num() - o2.num();
}
}
};
final var list = List.of(
new Sample("bbb", 2), new Sample("bbb", 3), new Sample("bbb", 1),
new Sample("aaa", 3), new Sample("aaa", 1), new Sample("aaa", 2));
final var sorted = list.stream().sorted(comparator).toList();
System.out.println(list); // [(bbb, 2), (bbb, 3), (bbb, 1), (aaa, 3), (aaa, 1), (aaa, 2)]
System.out.println(sorted); // [(aaa, 1), (aaa, 2), (aaa, 3), (bbb, 1), (bbb, 2), (bbb, 3)]
メソッド
int compare (T o1, T o2)
順序付けのために2つの引数を比較します。
関数型インタフェースとしてのメインとなるメソッドです。
API使用例は概要のコード例をご参照ください。
static <T, U extends Comparable<? super U>> Comparator<T> comparing (Function<? super T,? extends U> keyExtractor)
型TからComparableソート・キーを抽出する関数を受け取り、そのソート・キーで比較する Comparator<T>を返します。
record Sample(String textA, String textB) {
@Override
public String toString() {
return "(%s, %s)".formatted(textA, textB);
}
}
final var list = List.of(
new Sample("ddd", "W"), new Sample("ccc", "X"),
new Sample("bbb", "Z"), new Sample("aaa", "Y"));
System.out.println(list); // [(ddd, W), (ccc, X), (bbb, Z), (aaa, Y)]
{
final var keyExtractor = new Function<Sample, String>() {
@Override
public String apply(Sample sample) {
return sample.textA();
}
};
final var comparator = Comparator.comparing(keyExtractor);
final var sorted = list.stream().sorted(comparator).toList();
System.out.println(sorted); // [(aaa, Y), (bbb, Z), (ccc, X), (ddd, W)]
}
{
final var comparator = Comparator.comparing(Sample::textB);
final var sorted = list.stream().sorted(comparator).toList();
System.out.println(sorted); // [(ddd, W), (ccc, X), (aaa, Y), (bbb, Z)]
}
static <T, U> Comparator<T> comparing (Function<? super T,? extends U> keyExtractor, Comparator<? super U> keyComparator)
型Tからソート・キーを抽出する関数を受け取り、指定されたComparatorを使ってそのソート・キーで比較するComparator<T>を返します。
record Sample(String text, int num) {
@Override
public String toString() {
return "(%s, %d)".formatted(text, num);
}
}
final var list = List.of(
new Sample("ccc", 2), new Sample("DDD", 1),
new Sample("aaa", 4), new Sample("BBB", 3));
System.out.println(list); // [(ccc, 2), (DDD, 1), (aaa, 4), (BBB, 3)]
{
// 大文字・小文字区別なし。
final var comparator = Comparator.comparing(Sample::text, String.CASE_INSENSITIVE_ORDER);
final var sorted = list.stream().sorted(comparator).toList();
System.out.println(sorted); // [(aaa, 4), (BBB, 3), (ccc, 2), (DDD, 1)]
}
{
// 大文字・小文字区別あり。
final var comparator = Comparator.comparing(Sample::text);
final var sorted = list.stream().sorted(comparator).toList();
System.out.println(sorted); // [(BBB, 3), (DDD, 1), (aaa, 4), (ccc, 2)]
}
static <T> Comparator<T> comparingDouble (ToDoubleFunction<? super T> keyExtractor)
型Tからdoubleソート・キーを抽出する関数を受け取り、そのソート・キーで比較するComparator<T>を返します。
record Sample(double num, String text) {
@Override
public String toString() {
return "(%.1f, %s)".formatted(num, text);
}
}
final var list = List.of(
new Sample(2.0, "ccc"), new Sample(3.0, "bbb"),
new Sample(4.0, "aaa"), new Sample(1.0, "ddd"));
System.out.println(list); // [(2.0, ccc), (3.0, bbb), (4.0, aaa), (1.0, ddd)]
final var comparator = Comparator.comparingDouble(Sample::num);
final var sorted = list.stream().sorted(comparator).toList();
System.out.println(sorted); // [(1.0, ddd), (2.0, ccc), (3.0, bbb), (4.0, aaa)]
static <T> Comparator<T> comparingInt (ToIntFunction<? super T> keyExtractor)
型Tからintソート・キーを抽出する関数を受け取り、そのソート・キーで比較するComparator<T>を返します。
record Sample(int num, String text) {
@Override
public String toString() {
return "(%d, %s)".formatted(num, text);
}
}
final var list = List.of(
new Sample(2, "ccc"), new Sample(3, "bbb"),
new Sample(4, "aaa"), new Sample(1, "ddd"));
System.out.println(list); // [(2, ccc), (3, bbb), (4, aaa), (1, ddd)]
final var comparator = Comparator.comparingInt(Sample::num);
final var sorted = list.stream().sorted(comparator).toList();
System.out.println(sorted); // [(1, ddd), (2, ccc), (3, bbb), (4, aaa)]
static <T> Comparator<T> comparingLong (ToLongFunction<? super T> keyExtractor)
型Tからlongソート・キーを抽出する関数を受け取り、そのソート・キーで比較するComparator<T>を返します。
record Sample(long num, String text) {
@Override
public String toString() {
return "(%d, %s)".formatted(num, text);
}
}
final var list = List.of(
new Sample(20000000000L, "ccc"), new Sample(30000000000L, "bbb"),
new Sample(40000000000L, "aaa"), new Sample(10000000000L, "ddd"));
// [(20000000000, ccc), (30000000000, bbb), (40000000000, aaa), (10000000000, ddd)]
System.out.println(list);
final var comparator = Comparator.comparingLong(Sample::num);
final var sorted = list.stream().sorted(comparator).toList();
// [(10000000000, ddd), (20000000000, ccc), (30000000000, bbb), (40000000000, aaa)]
System.out.println(sorted);
boolean equals (Object obj)
ほかのオブジェクトがこのコンパレータと「等しい」かどうかを示します。
...
通常、Object.equals(Object)はオーバーライドしないほうが安全です。
通常はオーバーライドする必要はないと思うため API使用例は割愛します。
もしオーバーライドする場合は、API仕様をよくご確認ください。
static <T extends Comparable<? super T>> Comparator<T> naturalOrder ()
Comparableオブジェクトを自然順序で比較するコンパレータを返します。
final var comparator = Comparator.<String>naturalOrder();
final var list = List.of("ccc", "ddd", "aaa", "bbb");
final var sorted = list.stream().sorted(comparator).toList();
System.out.println(list); // [ccc, ddd, aaa, bbb]
System.out.println(sorted); // [aaa, bbb, ccc, ddd]
static <T> Comparator<T> nullsFirst (Comparator<? super T> comparator)
nullをnull以外より小さいとみなす、nullフレンドリのコンパレータを返します。
final var list = new ArrayList<String>();
list.add("ccc");
list.add("ddd");
list.add(null);
list.add("aaa");
list.add("bbb");
System.out.println(list); // [ccc, ddd, null, aaa, bbb]
final var comparator = Comparator.<String>naturalOrder();
{
final var nullsFirstComparator = Comparator.nullsFirst(comparator);
final var sorted = list.stream().sorted(nullsFirstComparator).toList();
System.out.println(sorted); // [null, aaa, bbb, ccc, ddd]
}
{
final var nullsLastComparator = Comparator.nullsLast(comparator);
final var sorted = list.stream().sorted(nullsLastComparator).toList();
System.out.println(sorted); // [aaa, bbb, ccc, ddd, null]
}
{
try {
final var sorted = list.stream().sorted(comparator).toList();
} catch (NullPointerException e) {
System.out.println("NullPointerException!");
}
// 結果
// ↓
//NullPointerException!
}
static <T> Comparator<T> nullsLast (Comparator<? super T> comparator)
nullをnull以外より大きいとみなす、nullフレンドリのコンパレータを返します。
このメソッドの使用例は、nullsFirst(Comparator<? super T> comparator) にまとめて記載しました。
そちらのAPI使用例をご参照ください。
default Comparator<T> reversed ()
このコンパレータの逆順を義務付けるコンパレータを返します。
final var comparator = Comparator.<String>naturalOrder();
final var reversedComparator = comparator.reversed();
final var list = List.of("ccc", "ddd", "aaa", "bbb");
System.out.println(list); // [ccc, ddd, aaa, bbb]
final var sorted = list.stream().sorted(comparator).toList();
final var reversedSorted = list.stream().sorted(reversedComparator).toList();
System.out.println(sorted); // [aaa, bbb, ccc, ddd]
System.out.println(reversedSorted); // [ddd, ccc, bbb, aaa]
static <T extends Comparable<? super T>> Comparator<T> reverseOrder ()
自然順序付けの逆を義務付けるコンパレータを返します。
final var comparator = Comparator.<String>reverseOrder();
final var list = List.of("ccc", "ddd", "aaa", "bbb");
final var sorted = list.stream().sorted(comparator).toList();
System.out.println(list); // [ccc, ddd, aaa, bbb]
System.out.println(sorted); // [ddd, ccc, bbb, aaa]
default Comparator<T> thenComparing (Comparator<? super T> other)
辞書式順序コンパレータをもう一方のコンパレータとともに返します。
final var list = List.of("aaa", "bbb", "ccc", "b", "c", "a", "cc", "aa", "bb");
System.out.println(list); // [aaa, bbb, ccc, b, c, a, cc, aa, bb]
// 自然順序によるソート
final var naturalComparator = Comparator.<String>naturalOrder();
final var naturalSorted = list.stream().sorted(naturalComparator).toList();
System.out.println(naturalSorted); // [a, aa, aaa, b, bb, bbb, c, cc, ccc]
// 文字列の長さでソート
final var lengthComparator = Comparator.comparingInt(String::length);
final var lengthSorted = list.stream().sorted(lengthComparator).toList();
System.out.println(lengthSorted); // [b, c, a, cc, aa, bb, aaa, bbb, ccc]
// 文字列の長さ -> 自然順序でソート
final var comparator = lengthComparator.thenComparing(naturalComparator);
final var sorted = list.stream().sorted(comparator).toList();
System.out.println(sorted); // [a, b, c, aa, bb, cc, aaa, bbb, ccc]
default <U extends Comparable<? super U>> Comparator<T> thenComparing (Function<? super T,? extends U> keyExtractor)
Comparableソート・キーを抽出する関数を含む辞書式順序コンパレータを返します。
record Sample(int num, String text) {
@Override
public String toString() {
return "(%d, %s)".formatted(num, text);
}
}
final var list = List.of(
new Sample(2, "ccc"), new Sample(2, "BBB"), new Sample(2, "aaa"),
new Sample(1, "bbb"), new Sample(1, "CCC"), new Sample(1, "AAA"));
// [(2, ccc), (2, BBB), (2, aaa), (1, bbb), (1, CCC), (1, AAA)]
System.out.println(list);
// 数値だけでソート
final var numComparator = Comparator.comparing(Sample::num);
final var numSorted = list.stream().sorted(numComparator).toList();
// [(1, bbb), (1, CCC), (1, AAA), (2, ccc), (2, BBB), (2, aaa)]
System.out.println(numSorted);
{
// 数値 -> 文字列(大文字・小文字区別あり)でソート
final var comparator = numComparator.thenComparing(Sample::text);
final var sorted = list.stream().sorted(comparator).toList();
// [(1, AAA), (1, CCC), (1, bbb), (2, BBB), (2, aaa), (2, ccc)]
System.out.println(sorted);
}
{
// 数値 -> 文字列(大文字・小文字区別なし)でソート
final var comparator = numComparator.thenComparing(Sample::text, String.CASE_INSENSITIVE_ORDER);
final var sorted = list.stream().sorted(comparator).toList();
// [(1, AAA), (1, bbb), (1, CCC), (2, aaa), (2, BBB), (2, ccc)]
System.out.println(sorted);
}
default <U> Comparator<T> thenComparing (Function<? super T,? extends U> keyExtractor, Comparator<? super U> keyComparator)
指定されたComparatorで比較されるキーを抽出する関数を含む辞書式順序コンパレータを返します。
API使用例は、thenComparing(Function<? super T,? extends U> keyExtractor)にまとめて記載しました。
そちらのメソッドをご参照ください。
default Comparator<T> thenComparingDouble (ToDoubleFunction<? super T> keyExtractor)
doubleソート・キーを抽出する関数を含む辞書式順序コンパレータを返します。
record Sample(String text, double num) {
@Override
public String toString() {
return "(%s, %.1f)".formatted(text, num);
}
}
final var list = List.of(
new Sample("bbb", 2.0), new Sample("bbb", 3.0), new Sample("bbb", 1.0),
new Sample("aaa", 3.0), new Sample("aaa", 1.0), new Sample("aaa", 2.0));
// [(bbb, 2.0), (bbb, 3.0), (bbb, 1.0), (aaa, 3.0), (aaa, 1.0), (aaa, 2.0)]
System.out.println(list);
// テキストでソート
final var textComparator = Comparator.comparing(Sample::text);
final var textSorted = list.stream().sorted(textComparator).toList();
// [(aaa, 3.0), (aaa, 1.0), (aaa, 2.0), (bbb, 2.0), (bbb, 3.0), (bbb, 1.0)]
System.out.println(textSorted);
// テキスト -> 数値 でソート
final var comparator = textComparator.thenComparingDouble(Sample::num);
final var sorted = list.stream().sorted(comparator).toList();
// [(aaa, 1.0), (aaa, 2.0), (aaa, 3.0), (bbb, 1.0), (bbb, 2.0), (bbb, 3.0)]
System.out.println(sorted);
default Comparator<T> thenComparingInt (ToIntFunction<? super T> keyExtractor)
intソート・キーを抽出する関数を持つ辞書順コンパレータを返します。
record Sample(String text, int num) {
@Override
public String toString() {
return "(%s, %d)".formatted(text, num);
}
}
final var list = List.of(
new Sample("bbb", 2), new Sample("bbb", 3), new Sample("bbb", 1),
new Sample("aaa", 3), new Sample("aaa", 1), new Sample("aaa", 2));
// [(bbb, 2), (bbb, 3), (bbb, 1), (aaa, 3), (aaa, 1), (aaa, 2)]
System.out.println(list);
// テキストでソート
final var textComparator = Comparator.comparing(Sample::text);
final var textSorted = list.stream().sorted(textComparator).toList();
// [(aaa, 3), (aaa, 1), (aaa, 2), (bbb, 2), (bbb, 3), (bbb, 1)]
System.out.println(textSorted);
// テキスト -> 数値 でソート
final var comparator = textComparator.thenComparingInt(Sample::num);
final var sorted = list.stream().sorted(comparator).toList();
// [(aaa, 1), (aaa, 2), (aaa, 3), (bbb, 1), (bbb, 2), (bbb, 3)]
System.out.println(sorted);
default Comparator<T> thenComparingLong (ToLongFunction<? super T> keyExtractor)
longソート・キーを抽出する関数を含む辞書式順序コンパレータを返します。
record Sample(String text, long num) {
@Override
public String toString() {
return "(%s, %d)".formatted(text, num);
}
}
final var list = List.of(
new Sample("bbb", 2), new Sample("bbb", 3), new Sample("bbb", 1),
new Sample("aaa", 3), new Sample("aaa", 1), new Sample("aaa", 2));
// [(bbb, 2), (bbb, 3), (bbb, 1), (aaa, 3), (aaa, 1), (aaa, 2)]
System.out.println(list);
// テキストでソート
final var textComparator = Comparator.comparing(Sample::text);
final var textSorted = list.stream().sorted(textComparator).toList();
// [(aaa, 3), (aaa, 1), (aaa, 2), (bbb, 2), (bbb, 3), (bbb, 1)]
System.out.println(textSorted);
// テキスト -> 数値 でソート
final var comparator = textComparator.thenComparingLong(Sample::num);
final var sorted = list.stream().sorted(comparator).toList();
// [(aaa, 1), (aaa, 2), (aaa, 3), (bbb, 1), (bbb, 2), (bbb, 3)]
System.out.println(sorted);