must
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
3
  • Najlepsze
  • Wszystkie komentarze
MireczekMichal
@must: hashset to hashmapa z samymi kluczami
7
Saly
@must: w javie HashSet dosłownie jest zaimplementowany jako HashMapa trzymająca zawsze ten sam statyczny obiekt
3
Lacwik
#cpp #hashmap #visual

nie mogę utworzyć hashmapy dla pary klucz-obiekt i nie mam pojęcia dlaczego. Według tego:

https://en.wikipedia.org/wiki/Unordered_associative_containers_(C%2B%2B)#Custom_hash_functions

Powinienem
2
  • Najlepsze
  • Wszystkie komentarze
MamCieNaHita
@Lacwik: kontener i funkcję haszującą tworzysz poprawnie. linijka 71 i 73, wrzucasz wskaźnik na MyObject do kontenera na obiekty MyObject i się sypie
0