Als «hashtable» getaggte Fragen

Eine Hash-Tabelle in der Programmierung ist eine Sammlung, die eine Hash-Funktion verwendet, um identifizierende Werte (Schlüssel) den zugehörigen Werten zuzuordnen.

Wie gehen HashTables mit Kollisionen um?

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 Kollisionsschlüssel ein Rückruf angefordert wird? Ich gehe davon aus, …

97 java hashtable collision-detection

Hash-Tabellen in MATLAB

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 das Bild nacheinander. Jetzt möchte ich eine Art Zuordnung kzum gefilterten Bild. Wenn kimmer eine …

92 matlab hashtable

Hash-Tabelle / assoziatives Array in VBA

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 posten?

90 vba hash hashtable associative-array

Hash-Tabellen VS assoziative Arrays

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, wie man …

84 php hashtable associative-array

Superhochleistungs-C / C ++ - Hash-Map (Tabelle, Wörterbuch) [geschlossen]

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 Schlüssel (int, möglicherweise long) auf Strukturwerte …

83 c++ c dictionary hashtable hashmap

Wie implementiere ich eine effiziente bidirektionale Hash-Tabelle?

Python dictist eine sehr nützliche Datenstruktur: d = {'a': 1, 'b': 2} d['a'] # get 1 Manchmal möchten Sie auch nach Werten indizieren. d[1] # get 'a' Welches ist der effizienteste Weg, um diese Datenstruktur zu implementieren? Gibt es eine offizielle Empfehlung?

82 python hashtable bidirectional

PSCustomObject to Hashtable

Was ist der einfachste Weg, um a PSCustomObjectin a umzuwandeln Hashtable? Es wird genau wie eins mit dem Splat-Operator, geschweiften Klammern und scheinbar Schlüsselwertpaaren angezeigt. Wenn ich versuche, es zu [Hashtable]besetzen, funktioniert es nicht. Ich habe es auch versucht .toString()und die zugewiesene Variable sagt, es sei eine Zeichenfolge, zeigt aber …

76 powershell hashtable pscustomobject

Warum wird über die Taste O (1) auf ein Element eines Wörterbuchs zugegriffen, obwohl die Hash-Funktion möglicherweise nicht O (1) ist?

Ich sehe, wie Sie per Schlüssel auf Ihre Sammlung zugreifen können. Die Hash-Funktion selbst hat jedoch viele Operationen hinter den Kulissen, nicht wahr? Vorausgesetzt, Sie haben eine nette Hash-Funktion, die sehr effizient ist, kann es dennoch viele Operationen erfordern. Kann das erklärt werden?

74 c# dictionary hashtable big-o

Überschreibt "put" vorhandene Werte?

Neu in Hashtabellen mit einer einfachen Frage. Aus irgendeinem Grund hat mir das Googeln keine klare Antwort gegeben. Angenommen, ich habe eine <int,String>Hashtabelle eingerichtet: myHashtable.put(1,"bird"); myHashtable.put(2,"iguana"); und ich möchte "Vogel" in "Fisch" ändern (und den Index gleich lassen). Kann ich einfach einen putEintrag machen oder muss ich den Eintrag löschen …

73 java hashmap hashtable

Binäre Bäume vs. verknüpfte Listen vs. Hash-Tabellen

Ich baue eine Symboltabelle für ein Projekt, an dem ich arbeite. Ich habe mich gefragt, wie die Meinungen der Menschen zu den Vor- und Nachteilen der verschiedenen Methoden zum Speichern und Erstellen einer Symboltabelle stehen. Ich habe ein bisschen gesucht und am häufigsten werden Binärbäume oder verknüpfte Listen oder Hash-Tabellen …

72 algorithm hashtable linked-list binary-tree symbol-tables

Wie implementiere ich GetHashCode für eine Struktur mit zwei Zeichenfolgen, wenn beide Zeichenfolgen austauschbar sind?

Ich habe eine Struktur in C #: public struct UserInfo { public string str1 { get; set; } public string str2 { get; set; } } Die einzige Regel ist das UserInfo(str1="AA", str2="BB").Equals(UserInfo(str1="BB", str2="AA")) Wie überschreibe ich die GetHashCode-Funktion für diese Struktur?

70 c# hashtable

Warum gibt es in der internen .NET-Hashtabelle einen Thread.Sleep (1)?

Kürzlich habe ich die Implementierung von .NET Hashtable gelesen und bin auf Code gestoßen, den ich nicht verstehe. Ein Teil des Codes ist: int num3 = 0; int num4; do { num4 = this.version; bucket = bucketArray[index]; if (++num3 % 8 == 0) Thread.Sleep(1); } while (this.isWriterInProgress || num4 != …

70 c# .net hashtable thread-sleep spinwait

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.