HashSet - hashcode i equals

Question

Cześć. Czy wyszukiwanie w HashSecie wygląda tak samo jak w Hashmapie, czyli wykorzystujemy hashCode oraz equals()?

Wiem, że w HashMapie jak dodajemy element, to klucz zamieniany jest na hashCode i ta para ląduje w odpowiednik kubełku. Klucze mogą być różne, ale hashCode'y takie same, dlatego może być kilka par w tym samym kubełku.

Czy tak samo jest z HashSet? Nie mamy tutaj klucza, więc od razu wartość jest zamieniana na hashCode i ląduje ona w odpowiednik kubełku?

Answer 1

HashSet ma w sobie strukturę typu HashMap i po prostu deleguje do niej swoje żądania.

Przykładowo, jeśli masz HashSet zawierający wartości one, two, three, w tle zostanie utworzona HashMap z wpisami mniej więcej:

{
    'one': PRESENT,
    'two': PRESENT,
    'three': PRESENT
}

Dodawanie do setu to po prostu dodawanie do mapy, tak samo usuwanie i szukanie.

Comments

No dobrze. Ale wartość wtedy mamy taką samą. Tylko klucze inne. Więc w Secie działa tak samo wyszukiwanie?

To co włożymy do HashSet jest to zamieniane na hashCode i dodawane do kubka? I później jak jest kilka wartości w danym kubku, bo np dodaliśmy 1 i hashCode tego jest 247 i dodaliśmy 2 i tego hasChode jest też 247 to obydwa te elementy są w tym samym kubku, to używamy equals na tym?

---

Działa tak samo, bo jest to to samo wyszukiwanie:)

---

Czyli dobrze napisałem to wyszukiwanie? :D Bo w sumie nie wiem czy dobrze to rozumuję z tego względu, że equals w HashMapie jest na wartościach jeżeli odnajdziemy ten sam kubek, a w Secie mamy wszystkie wartości takie same PRESENT.

---

Dobrze rozumiesz.