Java binäre Suche bereits sortierte Liste

Question

Ich habe eine DB-Abfrage mit ORDERED BY und die entsprechende Ergebnismenge wird zu einer Liste von benutzerdefinierten Objekten verarbeitet.

Die Objektklasse implementiert nicht vergleichbar. Es überschreibt jedoch equals() und hashcode() mit dem gleichen Feld wie in ORDERED BY verwendet.

Da die Liste bereits sortiert, wie kann ich eine binäre Suche in der Liste tun, um die sortierten Feld als Schlüssel und ohne vergleichbare oder Komparator mit?

Answer 1

Um vorhandene JDK-Methoden wie Collections.binarySearch zu verwenden, müssen Sie Comparator<YourCustomClass> implementieren (da Ihre Klasse Comparable nicht implementiert).

Wenn Sie nicht Comparator<YourCustomClass> implementieren möchten, müssen Sie die gesamte Binärsuchlogik selbst implementieren, was mehr Arbeit bedeutet, als nur die Implementierung von Comparator<YourCustomClass>.

Answer 2

In einem Wort - Sie können nicht. Zumindest nicht mit der binären Suche des JDK. Comparable s und Comparator s sind die Art, wie Java die Reihenfolge ausdrückt. Dies sollte jedoch kein Problem sein. Auch wenn Sie die Datenklasse nicht ändern können, können Sie immer Ihre eigene (anonyme) Comparator:

int index = Arrays.binarySearch(myArray, 
           myObject, 
           Comparator.comparing(MyClass::getSomeField));