CKTIS / Java
Integer.compare: int-Werte vergleichen und nach ID sortieren
Mit `Integer.compare` lassen sich zwei vorzeichenbehaftete `int`-Werte vergleichen und Elemente aufsteigend nach ID sortieren, ohne einen Überlauf durch Subtraktion zu riskieren.
Version: Java SE 21
Syntax
public static int compare(int x, int y)Integer.compare(x, y) ist eine statische Methode von java.lang.Integer, die seit Java 7 verfügbar ist. Sie nimmt zwei primitive int-Werte entgegen und vergleicht sie als Zahlen mit Vorzeichen. Das Ergebnis ist negativ für x < y, 0 für x == y und positiv für x > y. Es ist nicht die Differenz. Prüfe das Vorzeichen, statt bei einem Ergebnis ungleich 0 genau -1 oder 1 zu erwarten.
Um Elemente aufsteigend nach ihrer int-ID zu sortieren, verwende (a, b) -> Integer.compare(a.id(), b.id()) als Komparator. Das Ergebnis 0 bedeutet, dass die IDs gleich sind, nicht unbedingt die Objekte. Ersetze den Aufruf nicht durch a.id() - b.id(): Die Differenz kann außerhalb des int-Wertebereichs liegen. Ein Überlauf kann dann ohne Ausnahme zu einem falschen Vorzeichen führen.
Integer.compareUnsigned(x, y) interpretiert dieselben Bits als vorzeichenlose Werte. compareTo(Integer) hingegen ist eine Instanzmethode der Wrapperklasse Integer und vergleicht mit Vorzeichen. Ein Integer-Argument für Integer.compare wird durch Unboxing in int umgewandelt. Ist es null, löst das Unboxing vor dem Methodenaufruf eine NullPointerException aus.
Beispiele
import java.util.ArrayList;
import java.util.List;
public class Main {
record Item(int id) {}
public static void main(String[] args) {
int low = Integer.MIN_VALUE;
int high = 1;
System.out.println("compare < 0: " + (Integer.compare(low, high) < 0));
System.out.println("low - high: " + (low - high));
var items = new ArrayList<>(List.of(new Item(high), new Item(low), new Item(0)));
items.sort((a, b) -> Integer.compare(a.id(), b.id()));
System.out.println(items.stream().map(Item::id).toList());
}
}Ergebnis
compare < 0: true low - high: 2147483647 [-2147483648, 0, 1]
`Integer.MIN_VALUE` ist kleiner als `1`, daher gibt der Test `compare < 0` den Wert `true` aus. Die Subtraktion läuft über und ergibt den positiven Wert `2147483647`, doch der Komparator sortiert die IDs weiterhin aufsteigend.
Zugehörige Lektionen
- Java · Lektion 5 · Fortgeschritten · Version: 2
- Java · Lektion 5 · Mittlere Stufe · Version: 2
Quellen
- Integer (Java SE 21 & JDK 21) — compare(int, int)
- Integer (Java SE 21 & JDK 21) — compareTo(Integer)
- Integer (Java SE 21 & JDK 21) — compareUnsigned(int, int)
- Comparator (Java SE 21 & JDK 21) — compare(T, T)
- List (Java SE 21 & JDK 21) — sort(Comparator)
- Java Language Specification, Java SE 21 — §15.18.2 Additive Operators (+ and -) for Numeric Types
- Java Language Specification, Java SE 21 — §5.1.8 Unboxing Conversion
- The java Command — Using Source-File Mode to Launch Single-File Source-Code Programs