Wpis z mikrobloga

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?
#java #programowanie #hashmap #hashset
  • 7
  • Odpowiedz
@MireczekMichal: właśnie czytałem, że hashset ma jakiś związek z hasmapą, ale nie do końca zajarzyłem jaki. Czyli w sumie dobrze napisałem, tak? Tylko zamiast "Nie mamy tutaj klucza, więc od razu wartość jest zamieniana na hashCode i ląduje ona w odpowiednik kubełku?" powinienem napisać "Nie mamy tutaj wartości..."?
  • Odpowiedz
@Saly: no dobrze, ale to w takim razie dobrze to napisałem? Działa identiko z tą różnicą, że nie mogą być elementy duplikowane, a w HashMapie mogą ( w sensie wartości, bo klucze w HM nie mogą).
  • Odpowiedz