Java HashMap - Wissen, wie man HashMap in Java implementiert

In diesem Artikel zu Java HashMap erfahren Sie mehr über die HashMap-Klasse in Java, die seit Java 1.2 Teil der Java-Sammlung ist. Es bietet die grundlegende Implementierung der Map-Schnittstelle in Java.

HashMap ist eine Map-basierte Auflistungsklasse in Java, die verwendet wirdum Daten in Schlüssel- und Wertepaaren zu speichern. Es hilft auch bei der Implementierung der Map-Schnittstelle in Java. In diesem Artikel werde ich Ihnen erklären, wie Sie es implementieren HashMap.

Die folgenden Themen werden in diesem Artikel behandelt:



Was ist eine Java HashMap?

HashMap ist im Grunde ein Teil von seit Java 1.2. Es bietet die grundlegende Implementierung der Karte Schnittstelle in Java . Im Allgemeinen werden die Daten paarweise in Form von (Schlüssel, Wert) gespeichert. Um auf einen Wert in der HashMap zugreifen zu können, muss der Schlüssel bekannt sein.

Schlüsselwertpaare - Java HashMap - EdurekaEs wird als HashMap bezeichnet, da es eine Technik namens Hashing verwendet. Beim Hashing wird ein größerer String in einen kleineren konvertiert, indem der Wert von beibehalten wird als konstant. Der resultierende komprimierte Wert hilft bei der Indizierung und schnelleren Suche.

Lassen Sie uns nun die verschiedenen Funktionen von HashMap in Java kennen.

Funktionen von HashMap

  • Hash Map ist Teil eines Util Paket in Java .

    sortiere Array Array c ++
  • HashMap erweitert eine abstrakte Klasse AbstractMap, das auch eine unvollständige Implementierung der Map-Schnittstelle bietet.

  • Es implementiert auch Cloneable und Serialisierbar K und V in der obigen Definition repräsentieren Schlüssel bzw. Wert.

  • HashMap erlaubt keine doppelten Schlüssel, aber doppelte Werte. Das bedeutet, dass ein einzelner Schlüssel nicht mehr als einen Wert enthalten kann, aber mehr als ein Schlüssel einen einzelnen Wert enthalten kann.

  • HashMap erlaubt nur Nullschlüssel, es können jedoch mehrere Nullwerte verwendet werden.

  • Diese Klasse übernimmt keine Garantie für die Reihenfolge der Karte, sie garantiert nicht, dass die Reihenfolge über die Zeit konstant bleibt. Es ähnelt in etwa der Hash-Tabelle, ist jedoch nicht synchronisiert.

Nachdem Sie nun wissen, was Hashmap und seine verschiedenen Funktionen sind, gehen wir weiter und verstehen die Leistung von Java Hashmap.

amazon ec2 Tutorial für Anfänger

Leistung von Java HashMap

Die Leistung hängt hauptsächlich von 2 Parametern ab:

  1. Anfangskapazität : Kapazität ist einfach die Anzahl der Eimer, während die Anfangskapazität ist die Kapazität der HashMap-Instanz beim Erstellen.
  2. Ladefaktor: Das Ladefaktor ist eine Maßnahme, die beim Aufwärmen durchgeführt werden sollte. Beim Aufwärmen wird die Kapazität erhöht. In HashMap wird die Kapazität mit 2 multipliziert. Der Lastfaktor ist auch ein Maß für die Entscheidung, welcher Teil der HashMap vor dem erneuten Aufwärmen gefüllt werden darf. Wenn die Anzahl der Einträge in der HashMap zunimmt, nimmt auch das Produkt aus aktueller Kapazität und Lastfaktorkapazität zu. Das bedeutet, dass das Aufwärmen abgeschlossen ist.

Hinweis ::Wenn die anfängliche Kapazität höher gehalten wird, wird niemals ein erneutes Aufwärmen durchgeführt. Wenn Sie es jedoch höher halten, erhöht sich die zeitliche Komplexität der Iteration. Daher sollte es sehr geschickt gewählt werden, um die Leistung zu steigern. Die erwartete Anzahl von Werten sollte berücksichtigt werden, um die Anfangskapazität festzulegen. Der im Allgemeinen bevorzugte Lastfaktorwert beträgt 0,75, was ein gutes Verhältnis zwischen Zeit- und Raumkosten bietet. Der Wert des Lastfaktors variiert zwischen 0 und 1.

Konstruktoren in HashMap

HashMap bietet vier Konstruktoren und der Zugriff bearbeiten von jedem von ihnen ist öffentlich:

Konstruktoren Beschreibung
1. HashMap () Es ist der Standardkonstruktor, der eine Instanz von HashMap mit der Anfangskapazität 16 und dem Auslastungsfaktor 0,75 erstellt.
2. HashMap (int Anfangskapazität) Dies wird verwendet, um eine HashMap-Instanz mit der angegebenen Anfangskapazität und dem angegebenen Auslastungsfaktor 0,75 zu erstellen
3. HashMap (int Anfangskapazität, Float-Lastfaktor) Es wird eine HashMap-Instanz mit der angegebenen Anfangskapazität und dem angegebenen Auslastungsfaktor erstellt.
4. HashMap (Kartenkarte) Es wird eine Instanz von HashMap mit denselben Zuordnungen wie eine angegebene Zuordnung erstellt.

Lassen Sie uns nun sehen, wie Sie HashMap in implementieren Java .

HashMap-Implementierung

Das folgende Programm zeigt, wie HashMap in Java implementiert wird.

Paket Edureka // Java-Programm zur Veranschaulichung //Java.util.HashMap-Import java.util.HashMap-Import java.util.Map öffentliche Klasse Hashmap {public static void main (String [] args) {HashMa map = new HashMap () print (map) map.put ('abc', 10) map.put ('mno', 30) map.put ('xyz', 20) System.out.println ('Größe der Karte ist' + map.size ( )) print (map) if (map.containsKey ('mno')) {Integer a = map.get ('mno') System.out.println ('Wert für Schlüssel ' mno  'ist: -' + a )} map.clear () print (map)} public static void print (Map map) {if (map.isEmpty ()) {System.out.println ('map is empty')} else {System.out.println (Karte) } } }

Beim Ausführen des HashMap-Programms sieht die Ausgabe folgendermaßen aus:

Karte ist leer Größe der Karte ist: - 3 {abc = 10, xyz = 20, mno = 30} Wert für Schlüssel 'abc' ist: - 10 Karte ist leer

Das bringt uns zum Ende des HashMap-Artikel. Ich hoffe, Sie fanden es informativ und haben Ihnen geholfen, die Grundlagen zu verstehen.

Java findet die größte Nummer in der Liste

Besuche die von Edureka, einem vertrauenswürdigen Online-Lernunternehmen mit einem Netzwerk von mehr als 250.000 zufriedenen Lernenden auf der ganzen Welt. Wir sind hier, um Ihnen bei jedem Schritt auf Ihrer Reise zu helfen. Neben diesen Fragen zu Java-Interviews haben wir einen Lehrplan entwickelt, der für Studenten und Fachleute gedacht ist, die Java-Entwickler werden möchten. Der Kurs soll Ihnen einen Vorsprung in die Java-Programmierung verschaffen und Sie sowohl für grundlegende als auch für fortgeschrittene Java-Konzepte sowie für verschiedene Java-Frameworks wie Hibernate & Spring schulen.

Hast du eine Frage an uns? Bitte erwähnen Sie es im Kommentarbereich dieser „Java HashMap Artikel und wir werden uns so schnell wie möglich bei Ihnen melden.