Suchergebnisse für Anfrage "hashtable"
Design der Datenstruktur einer sortierten Hash-Tabelle (Karte, Wörterbuch)
Hier ist eine Beschreibung der Datenstruktur:Es funktioniert wie eine normale Karte mit
Was ist der wahre Unterschied zwischen einem Wörterbuch und einer Hash-Tabelle?
Ich habe immer Wörterbücher benutzt. Ich schreibe in Python.
Was sind die Nachteile der Hashing-Funktion mit Multiplikationsmethode
Es gibt zwei grundlegende Methoden zum Implementieren einer Hash-Funktion, die in fast allen Lehrbüchern und CS-Kursen aufgeführt sind: Teilungsmethodewo wir einfach machenk mod m Im Wesentlichen wird m als Primzahl ausgewählt, die nicht zu nahe ...
Warum ist die Push-Methode wesentlich langsamer als das Setzen von Werten über Array-Indizes in Javascript?
Ich verstehe nicht warum dieser Test: http://jsperf.com/push-method-vs-setting-via-key [http://jsperf.com/push-method-vs-setting-via-key] Zeigt, dass a.push(Math.random());ist mehr als zehnmal langsamer als a[i] = Math.random();Können Sie ...
Wie viele Hash-Eimer
Wenn ich bemerke, dass sich eine Hash-Tabelle (oder eine andere Datenstruktur, die auf einer Hash-Tabelle basiert) füllt, sollten Sie ab wann eine neue Tabelle mit mehr Buckets erstellen. Und wenn Sie n Elemente in der Tabelle bis jetzt gegeben ...
Unterer / oberer Lastfaktor in Hash-Tabellen
Ich soll eine verkettete Hash-Set-Klasse in Java schreiben. Ich verstehe, dass der Belastungsfaktor M / Kapazität ist, wobei M die Anzahl der Elemente in der Tabelle und Kapazität die Größe der Tabelle ist. Aber wie kann ich anhand des ...
Durchlaufen und Löschen von Hashtable in Java
Ich habe eine Hashtable in Java und möchte alle Werte in der Tabelle durchlaufen und dabei ein bestimmtes Schlüssel-Wert-Paar löschen. Wie kann das gemacht werden?
Größe des ActionScript 3-Wörterbuchs ermitteln
var d:Dictionary = new Dictionary(); d["a"] = "b"; d["b"] = "z";Wie erhalte ich die Länge / Größe des Wörterbuchs (die 2 ist)?
Wie viele Hash-Buckets verwendet ein .net-Wörterbuch?
Ich weiß, dass dies ein Implementierungsdetail ist, aber ich bin neugierig: Gibt es eine Grenze für die Anzahl der in einem .NET-Wörterbuch verwendeten Hash-Buckets? Ich gehe davon aus, dass es so sein wirdIrgendwo in der Nähe von2 * ...
Wie wähle ich zwischen einer Hash-Tabelle und einem Trie (Präfix-Baum)?
Wenn ich also zwischen einer Hash-Tabelle oder einem Präfixbaum wählen muss, welche diskriminierenden Faktoren würden mich veranlassen, eine über die andere zu wählen. Aus meiner eigenen naiven Sicht scheint es, als hätte die Verwendung eines ...