Unterschied zwischen Hashmap und Treemap

Schlüsselunterschied - Hashmap vs Treemap
 

Bei der Programmierung gibt es verschiedene Mechanismen zum Sammeln von Daten. Sammlungen sind eine Methode zum Speichern von Daten. Programmiersprachen wie Java verwenden Sammlungen. Es ist ein Framework mit Klassen und Schnittstellen zum Speichern und Manipulieren einer Reihe von Datenelementen. In einem normalen Array gibt es eine feste Anzahl von Elementen zum Speichern. Das ist eine Einschränkung der Arrays. Stattdessen kann der Programmierer Sammlungen verwenden. Operationen wie das Einfügen, Löschen, Sortieren und Suchen können mit Sammlungen durchgeführt werden. In Java gehört die Kartenschnittstelle zu Sammlungen. Die Karte wird verwendet, um Daten im Schlüssel, Wertpaare darzustellen. Es gibt nur eindeutige Schlüssel, und jeder hat einen entsprechenden Wert. HashMap und Treemap sind Klassen, die die Kartenschnittstelle implementieren. Ein HashMap ist eine kartenbasierte Sammlungsklasse, die zum Speichern von Schlüssel- und Wertpaaren verwendet wird, die keine bestimmte Reihenfolge in Datenelementen beibehalten. Ein Treemap ist eine kartenbasierte Sammlungsklasse, die zum Speichern von Schlüssel- und Wertpaaren verwendet wird, die die aufsteigende Reihenfolge der Datenelemente beibehalten. Der Schlüsselunterschied Zwischen Hashmap und Treemap ist das HashMap behält keine bestimmte Reihenfolge in Datenelementen bei, während Treemap die aufsteigende Reihenfolge der Datenelemente beibehält.

INHALT

1. Überblick und wichtiger Unterschied
2. Was ist Hashmap
3. Was ist Treemap
4. Ähnlichkeiten zwischen Hashmap und Treemap
5. Seite an Seitenvergleich - Hashmap gegen Treemap in tabellarischer Form
6. Zusammenfassung

Was ist Hashmap?

HashMap ist eine Klasse, die die Kartenschnittstelle implementiert. Es erweitert die AbstractMap -Klasse und implementiert die Kartenschnittstelle. Ein Hashmap enthält den Schlüssel, Wertpaare. Jedes Element ist einzigartig. Es ist leicht, die Elemente in HashMap mit dem Schlüssel zu finden. Ein HashMap zu erklären ist wie folgt.

öffentliche Klasse HashMap erweitert AbstractMap implementiert MAP, klonbar, serialisierbar

Der K bezieht den Schlüssel, während V auf den Wert bezieht, der diesem spezifischen Schlüssel entspricht. Jedes Schlüsselpaar ist ein Eintrag des Hashmap.

Abbildung 01: Kartenschnittstelle

Nehmen Sie ein Szenario wie folgt an, um den Haspmap zu verstehen. Wenn der Programmierer eine Reihe von Studentennamen und entsprechenden Indexnummern speichern möchte, kann er den HashMap verwenden. Die Schülernamen werden verwendet, um die Indexnummern zu finden. Daher sind Schülernamen die Schlüssel, während Indexnummern die Werte sind.

Abbildung 02: Hashmap -Programm mit Java

Gemäß dem obigen Programm wird ein Objekt von HashMap erstellt. Dann kann der Programmierer Elemente mit diesem Objekt hinzufügen. Werte können mit der Put -Methode eingefügt werden. Um die Werte abzurufen, sollte der Programmierer die GET -Methode mit dem Schlüssel verwenden. Bei Verwendung von StudentList.Get ("150"); Es druckt den entsprechenden Namen in den Index, der Ann ist. Wenn der Programmierer alle Werte erhalten möchte, kann er MAP verwenden.Eingabe, um alle Schlüssel und Werte zu drucken. Bei der Beobachtung der Ausgabe ist zu sehen, dass HashMap keine bestimmte Reihenfolge beibehält. Es druckt die Elemente nicht in der eingefügten Reihenfolge aus. Die Elemente werden in zufälliger Reihenfolge gedruckt.

Was ist Treemap?

Die Treemap ist eine Klasse in Java, die die Kartenschnittstelle implementiert. Ähnlich wie bei einem HashMap wurde es auch zum Speichern von Schlüsselpaaren, aber in aufsteigender Reihenfolge verwendet. Die Treemap implementiert die Navigablemap und die Navigablemap Extendes SortEdMap und SortedMap Extends Map. Jedes Element ist einzigartig. Ein Treemap zu erklären ist wie folgt.

öffentliche Klasse Treemap erweitert AbstractMap implementiert Navigablemap, klonbar, serialisierbar

Der K bezieht den Schlüssel, während V auf den Wert bezieht, der diesem spezifischen Schlüssel entspricht. Jedes Schlüsselpaar ist ein Eintrag des Treemaps.

Abbildung 03: Treemap -Programm mit Java

Gemäß dem obigen Programm wird ein Objekt von Treemap erstellt. Dann kann der Programmierer Elemente mit diesem Objekt hinzufügen. Werte können mit der Put -Methode eingefügt werden. Um die Werte abzurufen, sollte der Programmierer die GET -Methode mit dem Schlüssel verwenden. Bei Verwendung von StudentList.Get ("150"); Es druckt den entsprechenden Namen in den Index, der Ann ist. Wenn der Programmierer alle Werte erhalten möchte, kann er MAP verwenden.Eingabe, um alle Schlüssel und Werte zu drucken. Bei der Beobachtung der Ausgabe ist ersichtlich, dass Treemap eine bestimmte Reihenfolge beibehält. Die Elemente werden in aufsteigender Reihenfolge gedruckt.

Was sind die Ähnlichkeiten zwischen HashMap und Treemap?

• Sowohl HashMap als auch Treemap implementiert die Kartenschnittstelle.
• Sowohl Hashmap als auch Treemap können viele Elemente aufbewahren und manipulieren.
• Sowohl Hashmap als auch Treemap enthalten Schlüssel, Wertpaare.
• Sowohl Hashmap als auch Treemap können viele Nullwerte haben.
• Es gibt keine Einschränkung für die Anzahl der Elemente, die sowohl in HashMap als auch in Treemap gespeichert werden können.

Was ist der Unterschied zwischen Hashmap und Treemap?

Zusammenfassung - Hashmap vs Treemap

Programmiersprachen wie Java enthält das Sammelframework. In Arrays kann es eine feste Anzahl von Elementen geben. Daher sollte die Arraygröße am Anfang initialisiert werden. In Sammlungen kann der Programmierer viele Elemente nach Bedarf speichern. Es gibt keinen spezifischen Betrag zu speichern. Die Karte ist eine Schnittstelle gehört zum Sammlungsframework. Ein HashMap ist eine kartenbasierte Sammlungsklasse, die zum Speichern von Schlüssel- und Wertpaaren verwendet wird, die keine bestimmte Reihenfolge in Datenelementen beibehalten. Ein Treemap ist eine kartenbasierte Sammlungsklasse, die zum Speichern von Schlüssel- und Wertpaaren verwendet wird, die die aufsteigende Reihenfolge der Datenelemente beibehalten. In diesem Artikel wurde der Unterschied zwischen HashMap und Treemap erörtert, der die Kartenschnittstelle implementiert. Der Unterschied zwischen HashMap und Treemap besteht darin, dass HashMap keine bestimmte Reihenfolge in Datenelementen beibehält, während Treemap die aufsteigende Reihenfolge der Datenelemente beibehält.

Referenz:

1.„Hashmap in Java - Javatpoint.” Der Punkt, Hier verfügbar
2.„Treemap in Java - Javatpoint.”  Der Punkt, Hier verfügbar

Bild mit freundlicher Genehmigung:

1.'Java.Util.Karte Hierarchy'By Ramlmn - eigene Arbeit, (CC BY -SA 4.0) über Commons Wikimedia