Hash-Sets, Hash-Maps und Hash-Tabellen?

Question

Ist Hash-Map genau dasselbe mit einer Hash-Tabelle? Basierend auf diesem what is the difference between hash map, hash set, hash dictionary? ist es.

Auch ein Hash-Set impliziert eindeutige Elemente, aber in welcher Seite, die Tasten?

---

_{Wenn die Antwort einfacher macht, c++ ins Spiel kommen könnte ...}

Answer 1

HashMap hat in etwa die gleiche Funktionalität wie HashTable, in dem Sinne, dass es eine assoziative Speicherung von Schlüsseln auf Wert ist . Der Hauptunterschied besteht darin, dass HashTable synchronisiert ist und keine null s auf beiden Seiten erlaubt, während HashMap nicht synchronisiert ist und null s auf beiden Seiten erlaubt.

Hash-Set impliziert einzigartige Elemente, aber in welcher Seite, die Schlüssel?

HashSet ist jedoch eine ganz andere Sammlung - es hat nur eine Seite, die Schlüssel. Sie können es sich als HashMap ohne zugehörige Werte oder mit allen damit verbundenen Werten vorstellen. Es ähnelt std::unordered_set<T> von C++, abgesehen davon, wie das generische Verhalten implementiert ist. HashMap, auf der anderen Seite, ist std::unordered_map<K,V> von C++ ähnlich.