Eine Hash-Tabelle in der Programmierung ist eine Sammlung, die eine Hash-Funktion verwendet, um identifizierende Werte (Schlüssel) den zugehörigen Werten zuzuordnen.
Was sind die Unterschiede zwischen a HashMapund a Hashtablein Java? Was ist für Anwendungen ohne Thread
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...
Was ist das Äquivalent zu Python-Wörterbüchern, aber in Bash (sollte unter OS X und Linux
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...
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...
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...
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
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...
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...
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...
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...
Wir benötigten ein Skript, das assoziative Arrays oder eine Map-ähnliche Datenstruktur für Shell Scripting
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 Wert ein...
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...
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
Ich habe in meinen Abschlussklassen gehört, dass a HashTableeinen neuen Eintrag in den 'nächsten verfügbaren' Bucket legt, wenn der neue Schlüsseleintrag mit einem anderen kollidiert. Wie würde der HashTableimmer noch den korrekten Wert zurückgeben, wenn diese Kollision auftritt, wenn mit dem...
Unterstützt MATLAB Hash-Tabellen? Einige Hintergrundinformationen Ich arbeite an einem Problem in Matlab, das eine Skalierungsraumdarstellung eines Bildes erfordert. Zu diesem Zweck erstelle ich einen 2-D-Gauß-Filter mit einer Varianz sigma*s^kfür keinen bestimmten Bereich. Anschließend filtere...
Ich kann anscheinend keine Dokumentation finden, die erklärt, wie eine Hash-Tabelle oder ein assoziatives Array in VBA erstellt wird. Ist es überhaupt möglich? Kannst du auf einen Artikel verlinken oder besser noch den Code
Kürzlich habe ich in einem sehr bekannten Buch " Introduction to Algorithms " über Hash-Tabellen gelesen . Ich habe sie noch nicht in echten Anwendungen verwendet, möchte es aber. Aber ich weiß nicht, wie ich anfangen soll. Kann mir jemand einige Beispiele für die Verwendung geben, zum Beispiel,...
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 5 Jahren . Verbessere diese Frage Ich muss primitive...