Java のコンパレータと比較について書くのは怠け者だけではありません。私は怠け者ではないので、別の説明について気に入って不満を言ってください。余計なものにならないことを願っています。そして、はい、この記事は「記憶からコンパレータを書くことができますか? 」という質問に対する答えです。この記事を読んだ後は、誰もが記憶からコンパレータを書けるようになることを願っています。 ![Javas コンパレータ インターフェイス - 1]()
序章
ご存知のとおり、Java はオブジェクト指向言語です。そのため、オブジェクトを Java で操作するのが一般的です。しかし、遅かれ早かれ、何らかの特性に基づいてオブジェクトを比較するというタスクに直面することになります。 例: クラスによって記述されたメッセージがあるとしますMessage。
public static class Message {
private String message;
private int id;
public Message(String message) {
this.message = message;
this.id = new Random().nextInt(1000);
}
public String getMessage() {
return message;
}
public Integer getId() {
return id;
}
public String toString() {
return "[" + id + "] " + message;
}
}
import java.util.Random;
import java.util.ArrayList;
import java.util.List;
main、いくつかのメッセージを作成します。
public static void main(String[] args){
List<Message> messages = new ArrayList();
messages.add(new Message("Hello, World!"));
messages.add(new Message("Hello, Sun!"));
System.out.println(messages);
}
Objectクラスを継承することがわかっています。これは、「すべてはオブジェクトである」という概念を反映しており、すべてのクラスに共通の動作を提供するため、理にかなっています。このクラスは、すべてのクラスに 2 つのメソッドがあることを指示します。 →hashCode メソッドhashCodeは数値を返します (int) オブジェクトの表現。どういう意味ですか？これは、クラスの 2 つの異なるインスタンスを作成する場合、それらには異なる が必要であることを意味しますhashCode。メソッドの説明には、「合理的に実用的である限り、Object クラスによって定義された hashCode メソッドは、個別のオブジェクトに対して個別の整数を返します。」と同様のことが書かれています。言い換えれば、2 つの異なるinstances には、異なる s が存在する必要がありますhashCode。つまり、この方法は比較には適していません。→ equals。このequalsメソッドは、「これらのオブジェクトは等しいか?」という質問に答えます。を返しますboolean。」 デフォルトでは、このメソッドには次のコードが含まれます。
public boolean equals(Object obj) {
return (this == obj);
}
equalsメソッドをオーバーライドしたとしても、私たちが期待できるのは、それらが等しいかどうかを知ることだけです。そして、これだけでは順序を決定するのに十分ではありません。それでは何が必要なのでしょうか？比較できるものが必要です。比較するのは ですComparator。Java APIを開き、Comparator を見つけます。確かにjava.util.Comparatorインターフェイス はありますjava.util.Comparator and java.util.Comparable ご覧のとおり、このようなインターフェイスが存在します。それを実装するクラスは、「オブジェクトを比較するメソッドを実装します」と言います。本当に覚えておく必要があるのは、次のように表現されるコンパレータ コントラクトだけです。
Comparator returns an int according to the following rules:
- It returns a negative int if the first object is smaller
- It returns a positive int if the first object is larger
- It returns zero if the objects are equal
java.util.Comparator。import ステートメントの後に、次のコードをメソッドに追加しますmain。 Comparator<Message> comparator = new Comparator<Message>(); もちろん、これはComparatorインターフェイスであるため、機能しません。{}したがって、括弧の後に中括弧を追加します。次のメソッドを中括弧内に記述します。
public int compare(Message o1, Message o2) {
return o1.getId().compareTo(o2.getId());
}
int。基本的にはそれだけです。素敵で簡単です。例からわかるように、Comparator に加えて別のインターフェイスがあり、メソッドjava.lang.Comparableを実装する必要がありますcompareTo。このインターフェイスは、「me を実装するクラスにより、クラスのインスタンスを比較できるようになります」と述べています。たとえば、Integerの To の実装はcompare次のとおりです。
(x < y) ? -1 : ((x == y) ? 0 : 1)
Comparator表示されます。@FunctionalInterfaceこの注釈は情報提供を目的としており、このインターフェイスが機能していることを示します。これは、このインターフェイスには実装のないメソッドである抽象メソッドが 1 つだけあることを意味します。これは私たちに何をもたらすのでしょうか？これで、コンパレータのコードを次のように記述できます。
Comparator<Message> comparator = (o1, o2) -> o1.getId().compareTo(o2.getId());
Comparatorにはいくつかあります。例えば：
Comparator moreImportant = Comparator.reverseOrder();
Comparator lessImportant = Comparator.naturalOrder();
Integerを実装しているcomparableため、メッセージ ID フィールドの値に対して CompareTo 操作を実行できます。この単純なコンパレータ関数は次のように記述できます。
Comparator<Message> comparator = Comparator.comparing(obj -> obj.getId());
Comparatorのように比較する があります。オブジェクトを取得し、getId()メソッドを使用してオブジェクトから を取得しComparable、その後、 を使用してcompareTo比較します。そして、これ以上恐ろしい構造物はありません。そして最後に、もう 1 つの特徴について触れておきたいと思います。コンパレータは連鎖させることができます。例えば：
Comparator<Message> comparator = Comparator.comparing(obj -> obj.getId());
comparator = comparator.thenComparing(obj -> obj.getMessage().length());
応用
コンパレータの宣言は非常に論理的だと思いませんか? 次に、それをどこでどのように使用するかを確認する必要があります。→Collections.sort(java.util.Collections) もちろん、この方法でコレクションを並べ替えることもできます。ただし、すべてのコレクションではなく、リストのみです。リストはインデックスによって要素にアクセスする種類のコレクションであるため、ここでは何も珍しいことではありません。これにより、2 番目の要素を 3 番目の要素と交換できるようになります。そのため、次の並べ替え方法はリストのみに適用されます。
Comparator<Message> comparator = Comparator.comparing(obj -> obj.getId());
Collections.sort(messages, comparator);
Arrays.sort(java.util.Arrays) 配列もソートしやすい。繰り返しますが、同じ理由で、それらの要素はインデックスによってアクセスされます。→Descendants of java.util.SortedSet and java.util.SortedMap 思い出してください。要素が格納される順序は保証されませんSet。Mapただし、順序を保証する特別な実装があります。コレクションの要素が を実装していない場合は、 をそのコンストラクターに java.util.Comparable渡すことができます。Comparator
Set<Message> msgSet = new TreeSet(comparator);
Stream API Java 8 で登場した Stream API では、コンパレータを使用してストリーム要素の操作を簡素化できます。たとえば、0 から 999 までの一連の乱数が必要だとします。
Supplier<Integer> randomizer = () -> new Random().nextInt(1000);
Stream.generate(randomizer)
.limit(10)
.sorted(Comparator.naturalOrder())
.forEach(e -> System.out.println(e));
Mapキーがメッセージ ID である を準備する必要があるとします。さらに、これらのキーを並べ替えたいので、次のコードから始めます。
Map<Integer, Message> collected = Arrays.stream(messages)
.sorted(Comparator.comparing(msg -> msg.getId()))
.collect(Collectors.toMap(msg -> msg.getId(), msg -> msg));
HashMap。そしてご存知のとおり、順序が保証されるわけではありません。その結果、ID で並べ替えられた要素の順序が失われます。良くない。コレクターを少し変更する必要があります。
Map<Integer, Message> collected = Arrays.stream(messages)
.sorted(Comparator.comparing(msg -> msg.getId()))
.collect(Collectors.toMap(msg -> msg.getId(), msg -> msg, (oldValue, newValue) -> oldValue, TreeMap::new));
フォールトラップ
ComparatorそしてComparable良いです。ただし、覚えておくべきニュアンスが 1 つあります。クラスが並べ替えを実行するとき、クラスはクラスを に変換できることを期待しますComparable。そうでない場合は、実行時にエラーが発生します。例を見てみましょう:
SortedSet<Message> msg = new TreeSet<>();
msg.add(new Message(2, "Developer".getBytes()));
java.lang.ClassCastException: Message cannot be cast to java.lang.Comparable 要素 (結局SortedSet、 です) を並べ替えようとしたためです...しかし、できませんでした。SortedMapとを使用するときは、これを忘れないでくださいSortedSet。
|
さらに読む: |
|---|
GO TO FULL VERSION