CKTIS / Java
HashSet.contains(Object) — проверка за наличие на елемент
`contains` проверява дали `HashSet` съдържа елемент, равен на подадения аргумент. Методът връща `true` или `false`, без да променя множеството.
Версия: Java SE 21
Синтаксис
public boolean contains(Object o)
boolean present = set.contains(candidate);В Java SE 21 методът HashSet.contains(Object) от класа java.util.HashSet връща true, ако множеството съдържа елемент e, за който Objects.equals(o, e) е вярно. В противен случай връща false. Важно е равенството, а не дали двете референции сочат към един и същ обект. Методът не добавя и не премахва елементи.
Параметърът o е от тип Object, а не E. Затова можеш да потърсиш обект от тип Integer в HashSet<String>, макар че не можеш да го добавиш с add. В примера търсенето връща false, защото обектът от тип Integer не е равен на нито един съхранен низ. HashSet допуска null: contains(null) връща true само ако множеството съдържа null.
Търсенето използва хеш таблица и отнема константно време, когато хеш кодовете разпределят добре елементите между кофите на таблицата. Ако предефинираш equals, предефинирай и hashCode: равните обекти трябва да имат еднакъв хеш код, но еднаквият код не означава, че обектите са равни.
Докато даден обект е в множеството, не променяй данните, които влияят на equals или hashCode. След такава промяна contains може да не намери дори същия обект.
Примери
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));
}
}Резултат
true false false false true
`new String("java")` умишлено създава отделен обект със същия текст. При сравнението на низове има значение дали буквите са главни или малки, затова `"JAVA"` не съвпада. Търсенето на обект от тип `Integer` е допустимо, но връща `false`. Търсенето на `null` връща `false` преди `add(null)` и `true` след това.
Свързани уроци
- Java · Урок 55 · Начално · Версия: 2