Unterschied Zwischen HashMap Und TreeMap

2024 Autor: Mildred Bawerman | [email protected]. Zuletzt bearbeitet: 2023-12-16 08:37

Hauptunterschied - 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 Bearbeiten einer Reihe von Datenelementen. In einem normalen Array muss eine feste Anzahl von Elementen gespeichert werden. Das ist eine Einschränkung von Arrays. Stattdessen kann der Programmierer Sammlungen verwenden. Vorgänge wie das Einfügen, Löschen, Sortieren und Suchen können mithilfe von Sammlungen ausgeführt werden. In Java gehört die Map-Oberfläche zu Sammlungen. Die Karte wird verwendet, um Daten in den Schlüssel-Wert-Paaren darzustellen. Es gibt nur eindeutige Schlüssel, und jeder hat einen entsprechenden Wert. HashMap und TreeMap sind Klassen, die die Map-Schnittstelle implementieren. Eine HashMap ist eine Map-basierte Auflistungsklasse, die zum Speichern von Schlüssel- und Wertepaaren verwendet wird, die keine bestimmte Reihenfolge in Datenelementen beibehalten. Eine TreeMap ist eine Map-basierte Auflistungsklasse, die zum Speichern von Schlüssel- und Wertepaaren verwendet wird, die die aufsteigende Reihenfolge der Datenelemente beibehalten. Der Hauptunterschied 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.

INHALT

1. Übersicht und Hauptunterschied

2. Was ist HashMap

? 3. Was ist TreeMap?

4. Ähnlichkeiten zwischen HashMap und TreeMap.

5. Vergleich nebeneinander - HashMap und TreeMap in Tabellenform.

6. Zusammenfassung

Was ist HashMap?

HashMap ist eine Klasse, die die Kartenschnittstelle implementiert. Es erweitert die AbstractMap-Klasse und implementiert die Map-Schnittstelle. Eine HashMap enthält die Schlüssel-Wert-Paare. Jedes Element ist einzigartig. Es ist einfach, die Elemente in HashMap mit dem Schlüssel zu finden. Das Deklarieren einer HashMap lautet wie folgt.

öffentliche Klasse HashMap erweitert AbstractMap implementiert Map, Cloneable, Serializable

Das K bezieht sich auf den Schlüssel, während V sich auf den Wert bezieht, der diesem bestimmten Schlüssel entspricht. Jedes Schlüssel-Wert-Paar ist ein Eintrag in der HashMap.

Abbildung 01: Kartenschnittstelle

Nehmen Sie ein Szenario wie folgt an, um die HaspMap zu verstehen. Wenn der Programmierer dort eine Reihe von Schülernamen und entsprechenden Indexnummern speichern möchte, kann er die 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 mit diesem Objekt Elemente 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 wird der entsprechende Name für den Index gedruckt, der Ann ist. Wenn der Programmierer alle Werte abrufen möchte, kann er Map. Entry verwenden, um alle Schlüssel und Werte zu drucken. Bei der Beobachtung der Ausgabe ist ersichtlich, dass HashMap keine bestimmte Reihenfolge beibehält. Die Elemente werden nicht in der eingefügten Reihenfolge gedruckt. Die Elemente werden in zufälliger Reihenfolge gedruckt.

Was ist TreeMap?

Die TreeMap ist eine Klasse in Java, die die Map-Schnittstelle implementiert. Ähnlich wie bei einer HashMap wird sie auch zum Speichern von Schlüssel-Wert-Paaren verwendet, jedoch in aufsteigender Reihenfolge. Die TreeMap implementiert die NavigableMap und NavigableMap erweitert SortedMap und SortedMap erweitert Map. Jedes Element ist einzigartig. Das Deklarieren einer TreeMap lautet wie folgt.

öffentliche Klasse TreeMap erweitert AbstractMap implementiert NavigableMap, Cloneable, Serializable

Das K bezieht sich auf den Schlüssel, während V sich auf den Wert bezieht, der diesem bestimmten Schlüssel entspricht. Jedes Schlüssel-Wert-Paar ist ein Eintrag in der TreeMap.

Abbildung 03: TreeMap-Programm mit Java

Gemäß dem obigen Programm wird ein Objekt von TreeMap erstellt. Dann kann der Programmierer mit diesem Objekt Elemente 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 wird der entsprechende Name für den Index gedruckt, der Ann ist. Wenn der Programmierer alle Werte abrufen möchte, kann er Map. Entry verwenden, um alle Schlüssel und Werte zu drucken. Bei der Beobachtung der Ausgabe ist zu erkennen, 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 implementieren die Map-Schnittstelle.
• Sowohl HashMap als auch TreeMap können viele Elemente speichern und bearbeiten.
• Sowohl HashMap als auch TreeMap enthalten Schlüssel-Wert-Paare.
• Sowohl HashMap als auch TreeMap können viele Nullwerte haben.
• Die Anzahl der Elemente, die sowohl in HashMap als auch in TreeMap gespeichert werden können, ist nicht begrenzt.

Was ist der Unterschied zwischen HashMap und TreeMap?

Diff Artikel Mitte vor Tabelle

HashMap vs TreeMap
Eine HashMap ist eine Map-basierte Auflistungsklasse, die zum Speichern von Schlüssel- und Wertepaaren verwendet wird, die keine bestimmte Reihenfolge in Datenelementen beibehalten.	Eine TreeMap ist eine Map-basierte Auflistungsklasse, die zum Speichern von Schlüssel- und Wertepaaren verwendet wird und die aufsteigende Reihenfolge der Datenelemente beibehält.
Bestellung
Die HashMap behält die Reihenfolge nicht bei.	Die TreeMap behält die aufsteigende Reihenfolge bei.
Nullschlüssel
Die HashMap kann einen Nullschlüssel enthalten.	Die TreeMap kann keinen Nullschlüssel haben.
Performance
HashMap ist schneller als TreeMap.	TreeMap ist langsamer als HashMap.

Zusammenfassung - HashMap vs TreeMap

Programmiersprachen wie Java enthalten das Collection Framework. In Arrays kann es eine feste Anzahl von Elementen geben. Daher sollte die Arraygröße zu Beginn initialisiert werden. In Sammlungen kann der Programmierer nach Bedarf viele Elemente speichern. Es ist keine bestimmte Menge zu speichern. Die Karte ist eine Schnittstelle, die zum Sammlungsframework gehört. Eine HashMap ist eine Map-basierte Auflistungsklasse, die zum Speichern von Schlüssel- und Wertepaaren verwendet wird, die keine bestimmte Reihenfolge in Datenelementen beibehalten. Eine TreeMap ist eine Map-basierte Auflistungsklasse, die zum Speichern von Schlüssel- und Wertepaaren verwendet wird und die aufsteigende Reihenfolge der Datenelemente beibehält. In diesem Artikel wurde der Unterschied zwischen HashMap und TreeMap erläutert, die die Map-Schnittstelle implementieren. 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.