CKTIS / Java
HashSet.contains(Object) — prüfen, ob ein Element enthalten ist
`contains` prüft, ob ein `HashSet` ein Element enthält, das dem Argument gleicht. Die Methode liefert `true` oder `false` und verändert die Menge nicht.
Version: Java SE 21
Syntax
public boolean contains(Object o)
boolean present = set.contains(candidate);In Java SE 21 liefert HashSet.contains(Object) aus java.util.HashSet den Wert true, wenn die Menge ein Element e enthält, für das Objects.equals(o, e) wahr ist. Andernfalls liefert die Methode false. Entscheidend ist die Gleichheit, nicht ob beide Referenzen auf dasselbe Objekt zeigen. Die Methode fügt nichts hinzu und entfernt nichts.
Der Parameter o hat den Typ Object, nicht E. Deshalb lässt sich in einem HashSet<String> nach einem Integer suchen, obwohl er sich nicht mit add einfügen lässt. Im Beispiel liefert die Abfrage false, da der Integer keiner gespeicherten Zeichenkette gleicht. HashSet erlaubt null: contains(null) liefert nur dann true, wenn die Menge null enthält.
Die Suche verwendet eine Hashtabelle und benötigt konstante Zeit, wenn die Hashcodes die Elemente gut auf deren Buckets verteilen. Wer equals überschreibt, sollte auch hashCode überschreiben: Gleiche Objekte müssen denselben Hashcode haben, aber derselbe Hashcode bedeutet nicht, dass die Objekte gleich sind.
Solange ein Objekt in der Menge liegt, dürfen sich die für equals oder hashCode maßgeblichen Daten nicht ändern. Sonst findet contains möglicherweise nicht einmal dasselbe Objekt wieder.
Beispiele
import java.util.HashSet;
public class Main {
public static void main(String[] args) {
HashSet<String> words = new HashSet<>();
words.add("java");
System.out.println(words.contains(new String("java")));
System.out.println(words.contains("JAVA"));
System.out.println(words.contains(Integer.valueOf(42)));
System.out.println(words.contains(null));
words.add(null);
System.out.println(words.contains(null));
}
}Ergebnis
true false false false true
`new String("java")` erzeugt absichtlich ein separates Objekt mit demselben Text. Beim Vergleich von Zeichenketten zählt die Groß- und Kleinschreibung, daher passt `"JAVA"` nicht. Die Abfrage mit einem `Integer` ist zulässig, liefert aber `false`. Die Abfrage mit `null` liefert vor `add(null)` den Wert `false` und danach `true`.
Zugehörige Lektionen
- Java · Lektion 55 · Grundlagen · Version: 2