Unterschied zwischen Hashmap und Hashset

Wenn Sie eine neue Computersprache lernen, ist eines der ersten Dinge, die Sie sich fragen, wie Sie mit großen Datengruppen arbeiten können. Dieses Thema wird häufig unter das Thema „Datenstrukturen“ behandelt. Wenn Sie tiefer graben, müssen Sie unter vielen anderen Datenstrukturen Themen wie verknüpfte Listen, Warteschlangen, Stapel und binäre Bäume anwenden. In Java sind diese Strukturen Teil des Java -Sammlungsrahmens. Eine Sammlung ist nichts anderes als eine Art von Datenstruktur, die sich auf eine Gruppierung mehrerer Datenelemente bezieht, und das Java -Sammlungs -Framework standardisiert die Art und Weise, wie diese Gruppen von Objekten behandelt werden. Tatsächlich wurde das Sammlungsrahmen für mehrere Ziele konzipiert.

Das gesamte Sammlungsrahmen richtet sich an einen Satz von Standardoberflächen. Mehrere Standard-Implementierungen wie LinkedList, Hashset und Treeset werden von diesen Schnittstellen bereitgestellt, die Sie als IS erhalten können. Darüber hinaus können Sie auch Ihre eigene Sammlung implementieren, wenn Sie möchten. Neben den Sammlungen definiert das Framework jedoch mehrere Kartenschnittstellen und Klassen. Java enthält drei allgemeine Kartenimplementierungen - HashMap, Treemap und LinkedHasMap -, die Schlüssel-/Wertpaare speichern. Obwohl Karten technisch keine Sammlungen sind, sind sie vollständig in Sammlungen integriert. In der Tat konzentrieren sich Karten auf Gruppen von Objekten auf Gruppen von Objekten. Dieser Artikel fasst die wichtigsten Unterschiede zwischen HashMap und Hashset zusammen.

Was ist ein Hashmap?

HashMap ist die am häufigsten verwendete Implementierung der Kartenschnittstelle, die eine grundlegende Schlüssel-/Wertekarte bietet, bei der die Elemente ungeordnet sind. Es verwendet einen speziellen Wert, der als Hash -Code bezeichnet wird, anstelle einer langsamen Suche nach dem Schlüssel. Der Hash -Code ist eine Möglichkeit, Informationen in das fragliche Objekt aufzunehmen und ihn in ein „relativ eindeutiges“ INT für dieses Objekt umzuwandeln. Es funktioniert einfach nach Hashing -Prinzip, was bedeutet, dass es eine Hash -Funktion verwendet, um die Identifizierung von Werten zuzuordnen. Genau wie Vector und Stack haben ihren Ersatz in ArrayList und LinkedList haben, hat Hashtable einen Ersatz in HashMap. Es erweitert AbstractMap, um die Kartenschnittstelle mithilfe einer internen Hashtable -Darstellung zu implementieren. Und ähnlich wie bei anderen allgemeinen Implementierungen unterstützt HashMap die optionalen MAP-Methoden, ermöglicht Nullwerte und wird nicht synchronisiert.

Was ist ein Hashset?

Hashset ist eines der Mitglieder des Java -Sammlungs -Frameworks, das die festgelegte Schnittstelle implementiert, die durch eine Hash -Tabelle unterstützt wird, die tatsächlich eine Hashmap -Instanz ist. Wie der Name schon sagt, wird es durch eine Hash -Tabelle implementiert, ein Array, in dem Elemente an einer Position gespeichert werden, die aus ihrem Inhalt abgeleitet ist. Im Gegensatz zu einer Karte ist Set genau eine Sammlung mit genau derselben Schnittstelle, sodass es keine zusätzliche Funktionalität gibt, wie es zwei verschiedene Listen gibt. Hashset verwendet eine Hashing -Funktion, die speziell für schnelle Lookups entwickelt wurde. Es handelt sich um eine ungeordnete Sammlung einzigartiger Objekte, die keine doppelten Werte speichern können. Hashset erweitert die AbstractSet -Klasse, die die Set -Schnittstelle implementiert. Hashset definiert jedoch keine zusätzlichen Methoden als diejenigen, die von seinen Superklassen und Schnittstellen bereitgestellt werden.

Unterschied zwischen Hashmap und Hashset

1. Basic

HashMap ist die am häufigsten verwendete Implementierung der Kartenschnittstelle, die eine grundlegende Schlüssel-/Wertekarte bietet, bei der die Elemente ungeordnet sind. Es funktioniert einfach nach Hashing -Prinzip, was bedeutet, dass es eine Hash -Funktion verwendet, um die Identifizierung von Werten zuzuordnen. Hashset hingegen ist eines der Mitglieder des Java -Sammlungs -Frameworks, das die festgelegte Schnittstelle implementiert, die durch eine Hash -Tabelle unterstützt wird, die tatsächlich eine Hashmap -Instanz ist. HashMap implementiert einfach die Kartenschnittstelle, während Hashset die festgelegte Schnittstelle implementiert.

2. Funktionalität

Hashset erstellt eine Sammlung, die eine Hash -Tabelle für die Speicherung verwendet. Die Hash -Tabelle speichert Informationen mithilfe einer Methode namens Hashing. Hashset verwendet eine Hashing -Funktion, die speziell für schnelle Lookups entwickelt wurde, um Elemente oder Werte zu speichern. Der größte Teil der Hashset -Funktionalität wird über die Superklasse AbstractCollection und AbstractSet liefert, die Hashset mit Treeset teilt. HashMap erweitert AbstractMap, um die Kartenschnittstelle mithilfe einer internen Hashtable -Darstellung zu implementieren. Beide Klassen sind nicht synchronisiert, was bedeutet, dass sie nicht für thread-sichere Operationen geeignet sind.

3. Doppelte Werte

Da MAP keine doppelten Schlüssel unterstützt, erlaubt HashMap keine doppelten Schlüssel, aber es darf doppelte Werte haben. Dies bedeutet, dass doppelte Werte in HashMap vorhanden sein können, aber Sie können die Sammlung als Wert gegen einen Schlüssel verwenden. Jeder Schlüssel muss in einem HashMap eindeutig sein und ein einzelner Schlüssel kann nicht mehr als 1 Wert haben dürfen. Hashset hingegen kann nach der bloßen Definition eines Satzes keine doppelten Elemente haben, was bedeutet, dass Sie keine doppelten Werte in Hashset speichern können. HashMap ermöglicht nur einen Nullschlüssel, ermöglicht jedoch eine beliebige Anzahl von Nullwerten, während Hashset nur einen Nullwert zulässt.

4. Speichernmechanismus

Hashmap funktioniert nach Hashing -Prinzip, was bedeutet, dass eine Hash -Funktion verwendet wird, um die Identifizierung von Werten intern zu kartieren. Ein echter Hashing -Mechanismus gibt immer denselben HashCode () zurück, wenn es auf dasselbe Objekt angewendet wird. Hashset hingegen verwendet intern HashMap als Sicherungsdatenstruktur, um Objekte hinzuzufügen oder zu speichern. Dies bedeutet, wenn ein Objekt von Hashset erstellt wird, erstellt es ein Objekt von HashMap.

Hashmap vs. Hashset: Vergleichstabelle

Zusammenfassung von Hashmap vs. Hashset

Obwohl sowohl Hashmap als auch Hashset nicht synchronisiert sind, bedeutet dies, dass sie nicht für thread-sichere Operationen geeignet sind und völlig unterschiedliche Konstrukte sind, aber sie bieten eine konstante Zeitleistung für grundlegende Operationen wie das Hinzufügen, Entfernen von Elementen usw. Während HashMap eine allgemeine Implementierung der Kartenschnittstelle ist, die Schlüssel-/Wertpaare speichert, ist Hashset eine Implementierung der festgelegten Schnittstelle. Ein Hashset verwendet eine HashMap, um seine Implementierung zu unterstützen. Ein HashMap verwendet jedoch das Hashing -Prinzip und nutzt es, um schnell nach dem Schlüssel zu suchen.