Als «hashmap» getaggte Fragen

Eine Datenstruktur, die eine Hash-Funktion verwendet, um identifizierende Werte, sogenannte Schlüssel, den zugehörigen Werten zuzuordnen



6
map vs. hash_map in C ++
Ich habe eine Frage mit hash_mapund mapin C ++. Ich verstehe, dass dies mapin STL ist, aber hash_mapkein Standard ist. Was ist der Unterschied zwischen den beiden?
117 c++  map  hashmap 


10
Kopieren einer HashMap in Java
Ich versuche, einen temporären Container einer Klasse zu behalten, die Mitglied enthält: HashMap<Integer,myObject> myobjectHashMap Eine Klasse namens myobjectsList Dann mach ich myojbectsListA = new myojbectsList(); myojbectsListB = new myobjectsList(); dann: Füge einige Hashmap-Elemente zu A hinzu (like2) dann myobjectListB = myobjectListA; //B has 2 dann: Fügen Sie Hash-Map-Elemente zu A …
116 java  copy  hashmap  clone 


11
HashMap und int als Schlüssel
Ich versuche eine HashMap zu erstellen, die eine Ganzzahl als Schlüssel und Objekte als Werte enthält. Meine Syntax lautet: HashMap<int, myObject> myMap = new HashMap<int, myObject>(); Der zurückgegebene Fehler lautet jedoch: - Syntaxfehler für Token "int", Dimensionen, die nach diesem Token erwartet werden - Ich verstehe nicht, warum ich eine …
104 java  hashmap 

25
Java HashMap Leistungsoptimierung / Alternative
Ich möchte eine große HashMap erstellen, aber die put()Leistung ist nicht gut genug. Irgendwelche Ideen? Andere Vorschläge zur Datenstruktur sind willkommen, aber ich benötige die Suchfunktion einer Java Map: map.get(key) In meinem Fall möchte ich eine Karte mit 26 Millionen Einträgen erstellen. Mit der Standard-Java-HashMap wird die Put-Rate nach 2-3 …

1
Wie kann ich effizient nach einer HashMap suchen und diese einfügen?
Ich möchte Folgendes tun: Suchen Sie Vecnach einem bestimmten Schlüssel und speichern Sie ihn zur späteren Verwendung. Wenn es nicht vorhanden ist, erstellen Sie ein Leerzeichen Vecfür den Schlüssel, behalten Sie es jedoch in der Variablen bei. Wie geht das effizient? Natürlich dachte ich, ich könnte verwenden match: use std::collections::HashMap; …
102 hashmap  rust  lookup 

3
Ist die Implementierung von gcc std :: unordered_map langsam? Wenn ja warum?
Wir entwickeln eine hochleistungskritische Software in C ++. Dort benötigen wir eine gleichzeitige Hash-Map und implementieren eine. Also haben wir einen Benchmark geschrieben, um herauszufinden, mit wie viel langsamer unsere gleichzeitige Hash-Map verglichen wird std::unordered_map. Aber es std::unordered_mapscheint unglaublich langsam zu sein ... Das ist also unser Mikro-Benchmark (für die …

7
Hat Java eine HashMap mit Reverse Lookup?
Ich habe Daten, die eher in einer Art "Schlüssel-Schlüssel" -Format als in einem "Schlüssel-Wert" organisiert sind. Es ist wie eine HashMap, aber ich brauche eine O (1) -Suche in beide Richtungen. Gibt es einen Namen für diese Art von Datenstruktur und ist so etwas in den Standardbibliotheken von Java enthalten? …


6
Sortieren Sie die Go-Kartenwerte nach Schlüsseln
Beim Durchlaufen der zurückgegebenen Karte im Code, der von der Themenfunktion zurückgegeben wird, werden die Tasten nicht in der richtigen Reihenfolge angezeigt. Wie kann ich die Schlüssel in Ordnung bringen / die Karte so sortieren, dass die Schlüssel in Ordnung sind und die Werte übereinstimmen? Hier ist der Code .
93 go  hashmap 

10
Java Zwei Listen vergleichen
Ich habe zwei Listen (keine Java-Listen, man kann zwei Spalten sagen) Beispielsweise **List 1** **Lists 2** milan hafil dingo iga iga dingo elpha binga hafil mike meat dingo milan elpha meat iga neeta.peeta Ich möchte eine Methode, die zurückgibt, wie viele Elemente gleich sind. In diesem Beispiel sollte es 3 …

6
Implementierung von HashMap Java 8
Gemäß folgendem Linkdokument: Java HashMap-Implementierung Ich bin verwirrt mit der Implementierung von HashMap(oder besser gesagt einer Verbesserung in HashMap). Meine Fragen sind: zuerst static final int TREEIFY_THRESHOLD = 8; static final int UNTREEIFY_THRESHOLD = 6; static final int MIN_TREEIFY_CAPACITY = 64; Warum und wie werden diese Konstanten verwendet? Ich möchte …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.