База знанияИзпитен център
BGБългарски
Избери език13

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

Източници