Programmierung hashtable

30

Unterschiede zwischen HashMap und Hashtable?

Was sind die Unterschiede zwischen a HashMapund a Hashtablein Java? Was ist für Anwendungen ohne Thread effizienter?

3750 java collections hashmap hashtable

11

So führen Sie assoziatives Array / Hashing in JavaScript durch

Ich muss einige Statistiken mit JavaScript so speichern, wie ich es in C # tun würde: Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statistics.Add("Zoo", 1); Gibt es ein Hashtableoder so etwas Dictionary<TKey, TValue>in JavaScript? Wie kann ich Werte so speichern?

574 javascript dictionary hashtable

15

Wie definiere ich Hash-Tabellen in Bash?

Was ist das Äquivalent zu Python-Wörterbüchern, aber in Bash (sollte unter OS X und Linux funktionieren).

556 bash dictionary hashtable associative-array

14

Wie funktioniert eine Hash-Tabelle?

Ich suche nach einer Erklärung, wie eine Hash-Tabelle funktioniert - in einfachem Englisch für einen Simpleton wie mich! Ich weiß zum Beispiel, dass es den Schlüssel nimmt, den Hash berechnet (ich suche nach einer Erklärung, wie) und dann eine Art Modulo ausführt, um herauszufinden, wo es in dem Array liegt, …

494 data-structures hash hashtable modulo

10

.NET HashTable Vs Dictionary - Kann das Wörterbuch so schnell sein?

Ich versuche herauszufinden, wann und warum ein Wörterbuch oder eine HashTable verwendet werden soll. Ich habe hier ein bisschen gesucht und Leute gefunden, die über die allgemeinen Vorteile des Wörterbuchs sprechen, denen ich voll und ganz zustimme, was den Box- und Unboxing-Vorteil für einen leichten Leistungsgewinn führt. Aber ich habe …

276 c# .net collections dictionary hashtable

12

Was passiert, wenn ein doppelter Schlüssel in eine HashMap eingefügt wird?

Was passiert mit dem ursprünglichen Wert, wenn ich denselben Schlüssel mehrmals an HashMapdie putMethode übergebe? Und was ist, wenn sich sogar der Wert wiederholt? Ich habe keine Dokumentation dazu gefunden. Fall 1: Überschriebene Werte für einen Schlüssel Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not one"); mymap.put("1","surely not one"); System.out.println(mymap.get("1")); Wir …

275 java hashmap hashtable

4

Ist ein Python-Wörterbuch ein Beispiel für eine Hash-Tabelle?

Eine der grundlegenden Datenstrukturen in Python ist das Wörterbuch, mit dem "Schlüssel" zum Nachschlagen von "Werten" eines beliebigen Typs aufgezeichnet werden können. Wird dies intern als Hash-Tabelle implementiert? Wenn nicht, was ist das?

186 python hash dictionary hashmap hashtable

15

Gute Hash-Funktion für Strings

Ich versuche mir eine gute Hash-Funktion für Strings auszudenken. Und ich dachte, es wäre eine gute Idee, die Unicode-Werte für die ersten fünf Zeichen in der Zeichenfolge zusammenzufassen (vorausgesetzt, sie haben fünf, andernfalls hören Sie dort auf, wo sie enden). Wäre das eine gute Idee oder eine schlechte? Ich mache …

159 java hash hashtable hashcode

6

Was ist ein korrekter und guter Weg, um __hash __ () zu implementieren?

Was ist ein korrekter und guter Weg, um zu implementieren __hash__()? Ich spreche von der Funktion, die einen Hashcode zurückgibt, der dann zum Einfügen von Objekten in Hashtabellen oder Wörterbücher verwendet wird. Da __hash__()eine Ganzzahl zurückgegeben wird und zum "Binning" von Objekten in Hashtabellen verwendet wird, gehe ich davon aus, …

150 python hashtable hashcode dictionary

8

Wie wähle ich zwischen einer Hash-Tabelle und einem Trie (Präfixbaum)?

Wenn ich also zwischen einer Hash-Tabelle oder einem Präfixbaum wählen muss, was sind die Unterscheidungsfaktoren, die mich dazu bringen würden, einen über den anderen zu wählen? Aus meiner naiven Sicht scheint es, als hätte die Verwendung eines Tries einen zusätzlichen Aufwand, da er nicht als Array gespeichert ist, sondern in …

134 algorithm data-structures hashtable trie

9

Hash-Funktion für String

Ich arbeite an einer Hash-Tabelle in C-Sprache und teste die Hash-Funktion für Zeichenfolgen. Die erste Funktion, die ich versucht habe, ist das Hinzufügen von ASCII-Code und die Verwendung von Modulo (% 100), aber ich habe beim ersten Datentest schlechte Ergebnisse erzielt: 40 Kollisionen für 130 Wörter. Die endgültigen Eingabedaten enthalten …

124 c algorithm hash dictionary hashtable

17

Assoziative Arrays in Shell-Skripten

Wir benötigten ein Skript, das assoziative Arrays oder eine Map-ähnliche Datenstruktur für Shell Scripting simuliert.

116 bash shell hashtable associative-array

8

Können Hash-Tabellen wirklich O (1) sein?

Es scheint allgemein bekannt zu sein, dass Hash-Tabellen O (1) erreichen können, aber das hat für mich nie Sinn gemacht. Kann es bitte jemand erklären? Hier sind zwei Situationen, die mir in den Sinn kommen: A. Der Wert ist ein int kleiner als die Größe der Hash-Tabelle. Daher ist der …

113 algorithm performance language-agnostic big-o hashtable

8

Tupel (oder Arrays) als Wörterbuchschlüssel in C #

Ich versuche, eine Wörterbuch-Nachschlagetabelle in C # zu erstellen. Ich muss ein 3-Tupel von Werten in eine Zeichenfolge auflösen. Ich habe versucht, Arrays als Schlüssel zu verwenden, aber das hat nicht funktioniert, und ich weiß nicht, was ich sonst tun soll. An dieser Stelle denke ich darüber nach, ein Wörterbuch …

109 c# dictionary hashtable tuples

18

Vorteile von binären Suchbäumen gegenüber Hash-Tabellen

Was sind die Vorteile von binären Suchbäumen gegenüber Hash-Tabellen? Hash-Tabellen können jedes Element in Theta (1) -Zeit nachschlagen, und es ist genauso einfach, ein Element hinzuzufügen ... aber ich bin mir nicht sicher, welche Vorteile umgekehrt auftreten.

101 data-structures hashtable binary-search-tree

Als «hashtable» getaggte Fragen