Tag: hashtable

Eine hash-Tabelle in der Programmierung ist eine Kollektion, die verwendet eine hash-Funktion, um anzeigen zu identifizieren-Werte (keys) mit Ihren zugehörigen Werten.

Java: Eine "prime" - Reihe oder "power of two" als HashMap-Größe?

5 Antworten

Viele Bücher und tutorials sagen, dass die Größe einer Hashtabelle muss eine Primzahl gleichmäßig zu verteilen und die Tasten in alle buckets. Aber Java ist HashMap verwendet immer eine Größe, die eine Potenz von zwei. Sollte es

Hashtable key innerhalb von integer-Intervall

7 Antworten

Ich weiß nicht, ob das möglich ist, aber ich versuche, mich eine Hashtable, wo Intervall ist eine Klasse mit 2 integer /long-Werte, ein Anfang und ein Ende, und ich wollte etwas machen wie diese: Hashtable<Interval, WhateverObject> test

hashtable java

Paging: Einfache, Hierarchische, Hash -, und Invertiert

1 Antworten

In Bezug auf Betriebssysteme und Seite Tabellen, es scheint, es gibt 4 Allgemeine Methoden für die Auslagerungsdatei und die page tables Basic - Eine einzelne Seite-Tabelle-speichert die Seitennummer und den offset Hierarchisch - Eine multi-Tier-Tisch, das zerbricht

hashtable operating-system page-tables paging

Warum die push-Methode ist deutlich langsamer als die Werte, die über die array-Indizes in Javascript

3 Antworten

Ich Recht verstehe nicht, warum dieser test : http://jsperf.com/push-method-vs-setting-via-key Zeigt, dass a.push(Math.random()); ist über zehn mal langsamer als a[i] = Math.random(); Könnten Sie erklären, warum dies der Fall ist ? Was magic "push" tun, machen Sie es

arrays benchmarking hashtable javascript performance

Serialisieren hashtable mit Json.Net

2 Antworten

Ich habe ein Hash, dessen keys vom Typ integer, können jedoch beim Deserialisieren mit json.net die Schlüssel kommen zurück, wie strings, gibt es einen Weg, um den key-Typ auf hashtable mit json.net Serialisierung/Deserialisierung? Diese hashtable ist eine

c#hashtable json json.net

Java Hashtable .containsKey(String key) ist die Rückgabe true, auch wenn die Streicher und die hashcodes Verschieden sind... Wie?

2 Antworten

Ich bin derzeit mit einigen Problemen mit meiner Hashtable in java, wo FEightPuzzle ist eine Klasse die ich erstellt habe. In meiner Klasse, ich habe eine Zeichenkette, die die Speicherung der Schlüssel für jede Instanz. Nun bei

hashcode hashtable java key string

Warum tut Wörterbuch[index] wirft eine KeyNotFoundException aber Hashtable[index] funktioniert nicht?

3 Antworten

Eine Idee warum das Verhalten anders ist? Würde gerne wissen, die die gleiche X-) InformationsquelleAutor Joan Venge | 2009-11-09

.net c#dictionary hashtable

Lua: Wie nachschlagen in einer Tabelle, wo die Schlüssel sind Tabellen (oder der Objekte)

5 Antworten

Möchte ich zum speichern einer lua-Tabelle, wo die Schlüssel sind andere lua-Tabellen. Ich weiß, dass dies möglich ist, ABER ich möchte in der Lage sein zu tun, look-ups in der Tabelle mit Kopien dieser Tabellen. Konkret, ich

hashtable lua lua-table

Common Lisp: immer alle Tasten einer gegebenen hash-Tabelle als Liste

2 Antworten

Ich Frage mich, ob es eine weniger ausführliche Weise als mit Hilfe einer Schleife. Wie auch immer, das funktioniert für mich in CLISP: (loop for key being the hash-keys of *my-hash* collect key) Habe ich andere gesehen,

common-lisp hashmap hashtable key lisp

entfernen Sie Elemente einer hashtable in der iteration

4 Antworten

Ist der folgende code der sichere Weg, entfernen Sie ein element in der Hashtabelle? Enumeration keys = siCache.keys(); //siCache is Hashtable while(keys.hasMoreElements()) { String k = (String) keys.nextElement(); Object v = siCache.get(k); if(condition) siCache.remove(k); } Ich sehe

hashtable java

Wie Entferne ich Duplikate aus einem datatable insgesamt, basierend auf einer Spalte mit dem Wert?

3 Antworten

Ich habe 3 Spalten in einer DataTable Id Name Anzahl 1 James 4345 2 Kristen 89231 3 James 599 4 Suneel 317113 Muss ich die Zeilen 1 und 3 gegangen, und der neue datatable zurückgeben nur die

c#datatable duplicate-removal hashtable

Aufbereitung einer Tabelle

1 Antworten

Ich bin versucht, sofort wieder eine Tabelle durch löschen der alten Tabelle und erstellen einer neuen größeren Tisch mit gleichen Inhalt. Ich erstellte eine reHash-Funktion, aber diese Funktion gibt Speicher-Lecks, verursacht das Programm zum Absturz, wenn die

c++hash hashtable

problem mit der Initialisierung eines hash-Tabelle

2 Antworten

Versuchen, implementieren Sie eine Hashtabelle mit verketteten Listen zu lösen, die Kollision, das problem ich bin vor einige Probleme mit meinem code für die Initialisierung der hash-Tabelle. Ich bekomme einen segmentation fault. Versuchen zu sehen, wo genau

c chaining hashtable list segmentation-fault

Nesting-Maps in Java

3 Antworten

Ich soll zum speichern von vielen Daten (wie name, E-Mail, Land) der jeweiligen person mit dem gleichen key im hashtable oder hashmap in java? hashMap.put(1, "Programmer"); hashMap.put(2, "IDM"); hashMap.put(3,"Admin"); hashMap.put(4,"HR"); Im obigen Beispiel das 1. argument ist

hashmap hashtable multidimensional-array nested

kann ich das kopieren eines Arrays in eine hash-Tabelle?

5 Antworten

Ich habe ein array, welches seine Elemente sind Schwimmer .wie kann ich kopieren Sie diesen array an eine hash-Tabelle? Dank Eine hash-Tabelle macht nur Sinn, wenn Sie zwei Werte zu beziehen. Was sollte der Schlüssel? Was die

arrays collections hashtable java

Wie kann ich prüfen, ob ein Schlüssel in einem hashtable in PHP?

2 Antworten

Im moment Initialisiere ich wie folgt: $my_hash = array(); Wie folgt aufgefüllt werden: $my_hash[$key] = $value; Aber wenn ich für mein key wie folgt if ($my_hash[$key]) Server löst einen Fehler aus. Wie ich prüfen, ob mein Schlüssel?

arrays hashtable php

Wie, um anzeigen über die Werte einer hash-Tabelle (Schläger)

4 Antworten

Möchte ich anzeigen einer Funktion die Werte in einer hash-Tabelle, etwa so: (hash-map add1 (hash "apple" 1 "pear" 2)) => #hash(("apple" . 2) ("pear" . 3)) Gibt es eine library-Funktion, um dies zu tun? Es wäre gut

hashtable racket scheme

Haskell veränderlich Karte/Baum

5 Antworten

Ich bin auf der Suche nach einem mutable (symmetrisch) Baum/map/hash-Tabelle in Haskell oder in einer Weise zu simulieren, wie es innerhalb einer Funktion. I. e. wenn ich die selbe Funktion mehrmals, die Struktur erhalten bleibt. Bisher habe

data-structures hashtable haskell mutable

Was ist die größte Größe einer hashtable werden sollte?

3 Antworten

Wie groß ist zu groß für die Durchschnittliche Programmiersprache die Implementierung der hashtable? Sagen, ich wollte ein Programm erstellen, das Spiel spielt Shiritori. Nachdem die Eingaben des Benutzers, ein Wort, das Programm braucht, nachschlagen in einem Wörterbuch,

hashtable max size

Warum hashtable, haben ständigen Zugang Zeit im Durchschnitt?

5 Antworten

Verstehe ich nicht, diese Erklärung, die besagt, wenn n die Anzahl der Elemente in der Hashtabelle und m die Gesamtzahl der Eimer dann hashtables, haben ständigen Zugang Zeit im Durchschnitt nur dann, wenn n ist proportional zu

algorithm data-structures hashtable

Java: HashMap: Holen Sie sich: geben Sie default-Wert

8 Antworten

In Python kann ich Folgendes tun: d = { 'a': True, 'b': False } print d.get('x', True) Gibt es True In Java, die HashMap.get Methode nicht über das zweite argument für die Angabe einer default-Wert. Was ist

dictionary hashmap hashtable java python

Die Implementierung einer hash-Tabelle

4 Antworten

Ich begann zu Lesen über die Umsetzung der verschiedenen Daten-Strukturen, die ein paar Tage zurück, und gekommen, um zu hash-Tabellen und steckten fest auf einen bestimmten Punkt. Meinem Verständnis, wie eine hash-Tabelle implementiert ist: Ein Schlüssel K

algorithm c++hash hashmap hashtable

Hashtable, HashMap, HashSet , hash-Tabelle-Konzept in Java collection framework

4 Antworten

Lerne ich Java Collection Framework und bekam moderiert Verständnis. Nun, wenn ich werde ein bisschen weiter, ich habe einige Zweifel in: HashMap, HashSet, Hashtable. In der Javadoc für HashMap sagt: Hash-Tabelle basierend Implementierung der Map-Schnittstelle. Diese bietet

hash hashmap hashset hashtable java

Die beste Leistung auf ein String-Dictionary in C#

2 Antworten

Entwerfe ich eine C# - Klasse, die einen string enthält-Hierarchie, wobei jeder string ist 0 oder 1 Eltern. Meine Neigung ist dies zu realisieren ist mit einem Dictionary<string,string> wo der Schlüssel ist, das Kind und mit dem

c#dictionary hashtable idictionary performance

Die Implementierung eines C++ - hashtable-Klasse, die mit Vorlage

3 Antworten

Ich versuche zu implementieren ist eine hashtable in C++, dass in der Art, wie Sie die Java-version Ich würde es gerne, hat die form template <class Key, class Value> class hashtable { ... } Schon bald merke

c++hash hashtable runtime templates

Hat C hash/dictionary-Datenstruktur?

5 Antworten

Lerne ich C nun kommt von wissen, perl und ein bisschen python. Ich habe eine schnelle Suche und fand, es ist kein explizites hash/dictionary als in perl/python und ich sah Menschen, die sagten, Sie brauchen eine Funktion,

c hashtable

Wie um zu testen, ob ein C# Hashtable enthält einen speziellen Schlüssel/Wert-paar?

8 Antworten

Ich bin die Speicherung einer Reihe von vermeintlich eindeutige Element-IDs als Schlüssel und die Dateipfade als Wert in der Hashtabelle durch eine Tabelle. Während ich mich durch Sie, ich brauche, um sicherzustellen, dass Sie Schlüssel - /Lage-pair-Mädchen

c#hashtable

Hashing-Schlüssel in Java

5 Antworten

In java, wenn ich mit einem String als key für eine Hashmap bekomme ich ein etwas anderes Resultat, als wenn ich den string hashcode als Schlüssel in der HashMap. Jeder Einblick? Können Sie das konkretisieren? Zeigen einige

hashmap hashtable java string-hashing

python 2.7 Modul pandas nicht installieren "cannot import name hashtable"

4 Antworten

Ich habe versucht, auf der Suche nach einer Antwort auf diese rund um das forum/google, aber ich kann nichts finden. Mein Problem ist dieser (aus python-Konsole): >>> import pandas cannot import name hashtable Traceback (most recent call

hashtable importerror pandas python-2.7

einfache hash-Tabelle mit boost-Bibliothek

2 Antworten

Gibt es ein einfaches Beispiel für die hash-Tabelle Umsetzung durch die boost-lib. Lese ich Folgendes aus den Unterlagen, die boost::hash<int,std::string> input; Muss ich wissen, wenn ich hash-Tabelle wie z.B.: input.add<key,instance_of_input_class> //pseudo code wo Eingangs-Klasse sein: class Input

boost c++hashtable

Einfügen Funktion von Hashtable in C

1 Antworten

So, ich habe die Funktionen. Wie kann ich das einfügen von zahlen in die Hashtable? Ein for dass geht solange, bis die Größe der Tabelle? Ich weiß nicht, was im inneren der for, wenn es vorhanden ist.

c data-structures hash hashcode hashtable

Performant Haskell Hash-Struktur.

3 Antworten

Ich Schreibe Programm, das viel von table-lookups. Als solche wurde ich, durch das Haskell-Dokumentation, wenn ich stolperte über Data.Map (natürlich), aber auch Data.HashMap und Data.Hashtable. Ich bin kein Experte auf Hash-algorithmen und nach der Inspektion der Pakete,

hashmap hashtable haskell

Wie fügt Doppelte Einträge zur Hashtable in C#

2 Antworten

Ich bin eine xml ...es gibt einige doppelte Einträge in dass wie diejenigen hinzuzufügen, die in der Hashtabelle <hashdata> <data key="A" value="A1"/> <data key="B" value="B1"/> <data key="C" value="C1"/> <data key="D" value="D1"/> <data key="E" value="E1"/> <data key="F" value="F1"/>

c#hashtable

Drucken der Inhalt einer hashtable

1 Antworten

Ich habe einige Probleme beim drucken der Inhalt einer hashtable, scheint es nur drucken die Referenz aus. hinzufügen hashtable-code: protected Hashtable items = new Hashtable(); public void addItem(String itemId, String category, String title, String imageurl, double price,

enumeration hashtable java

Unterschied zwischen Hashtable und Sammlungen.synchronizedMap(HashMap)

6 Antworten

Soweit ich weiß, java.util.Hashtable synchronisiert jede und jeder Methode, in der java.util.Map - Schnittstelle, während Sammlungen.synchronizedMap(hash_map) gibt ein wrapper-Objekt, das synchronisierte Methoden delegieren Aufrufe an die aktuellen hash_map (korrigiert mich wenn ich falsch Liege). Ich habe zwei

collections hashmap hashtable java synchronization

perfekte hash-Funktion

7 Antworten

Versuche ich zu hash-Werte 10, 100, 32, 45, 58, 126, 3, 29, 200, 400, 0 Brauche ich eine Funktion, die eine Zuordnung zu einem array hat eine Größe von 13, ohne dass es zu Kollisionen. Habe ich

hash hashtable perfect-hash

Die Auswahl einer geeigneten Tabelle Größe für Hash

6 Antworten

Wenn ich eine Taste Satz von 1000, was ist eine passende Größe für meine Hash-Tabelle, und wie wird das bestimmt? Eine Primzahl, die größer als 1000X2 geeignet sein wird. InformationsquelleAutor kylex | 2008-11-13

hash hashtable java

Warum ist der Zugriff auf ein element eines dictionary-key O(1) - selbst wenn die hash-Funktion kann nicht in O(1)?

8 Antworten

Ich sehen, wie Sie Zugriff auf Ihre Sammlung von Schlüssel. Jedoch die hash-Funktion selbst hat viele Operationen hinter den kulissen, nicht wahr? Vorausgesetzt, Sie haben eine gute hash-Funktion, die ist sehr leistungsfähig, es kann noch immer nehmen

big-o c#dictionary hashtable

Können wir schreiben eine Hashtabelle in einer Datei?

4 Antworten

Ich habe eine Hashtable<string,string> in mein Programm aufnehmen wollen, die Werte der Hashtable, um später zu verarbeiten. Meine Frage ist: können wir das Objekt schreiben Hastable in eine Datei? Wenn ja, wie können wir später laden Sie

hashtable java

Ausführen von SQL-Abfrage durch RStudio über RODBC: Wie gehe ich mit Hash-Tabellen?

2 Antworten

Ich habe eine sehr einfache SQL-Abfrage, ich möchte in der Lage sein, in R. Das Problem ist, ich muss in der Lage sein, auf ein #Tabelle: select RAND(1) as random into #test select * from #test Ist

hashtable r rodbc sql

Hashtables und der Reihenfolge der Schlüssel

7 Antworten

Gibt es eine Möglichkeit, halten Sie die Reihenfolge von Schlüsseln in einer hashtable als Sie Hinzugefügt wurden? Wie ein push - /pop-Mechanismus. Beispiel: $hashtable = @{} $hashtable.Add("Switzerland", "Bern") $hashtable.Add("Spain", "Madrid") $hashtable.Add("Italy", "Rome") $hashtable.Add("Germany", "Berlin") $hashtable Möchte ich

hashtable powershell powershell-2.0 sorting

Wie zu Sortieren, eine Java-Hashtable?

7 Antworten

Fügte ich einige Daten in eine Java-Hashtable. Wenn ich die Daten Auslesen aus der Hashtable kommt es nicht wieder in der gleichen Reihenfolge, die ich eingefügt. Wie bekomme ich die bestellten Daten aus der Hashtable? Ich verwende

hashtable java maps sorting

Wie bewahren Sie einzigartige Objekte zu vermeiden, werden die Duplikate in java Festgelegt?

3 Antworten

Wie bewahren Sie einzigartige Objekte zu vermeiden, werden die Duplikate in java Festgelegt? Beispielsweise Betrachten Mitarbeiter-Objekt die (Mitarbeiter-Id, name, Gehalt....) Liste Mitarbeiter-Objekte hinzufügen müssen, um in das Set. Wir müssen beschränken die Menge für die doppelte Elemente,

hashmap hashtable java set

Was bedeutet "Eimer-Einträge" bedeuten im Rahmen einer hashtable?

4 Antworten

Was bedeutet "Eimer-Einträge" bedeuten im Rahmen einer hashtable? mögliche Duplikate von Wie funktioniert eine hash-Tabelle arbeiten? Glaube nicht, dass Sie-die "Eimer-Einträge" sind, was hashtables tun, bevor Sie freigegeben werden. InformationsquelleAutor user1072898 | 2012-01-31

hashtable

JAVA Hashtable finden maximal Wert

3 Antworten

Ich auf der Suche nach dem größten Wert in einer Hashtable von Integer Werte. Gibt es einen schnellen und effizienten Weg, dies zu erreichen? Dies ist mein code... Hashtable<String,Integer> h = new Hashtable<String,Integer>(); h.add( "a",1 ); h.add(

enumeration hashtable java max

Big O der Hash-Tabelle vs. Binäre Suche (binary Tree

6 Antworten

Was würde länger dauern? drucken Sie alle gespeicherten Elemente in einem binären Suchbaum in sortierter Reihenfolge oder drucken Sie alle gespeicherten Elemente in einer hash-Tabelle sortiert. Es würde länger dauern, um zu drucken, die Elemente in einer

big-o binary-tree hashtable

Parsen von text-Datei und speichern Sie die Felder in die hash-Tabelle in Perl

1 Antworten

ich habe ein problem mit meinem perl-Skript, das Lesen einer text-Datei, und speichern Sie das erste Feld, getrennt durch einen Tabulator. Hier ein Beispiel: texte Eingabedatei : @ ries bibliothèques électroniques à travers tout le 1 0.000012706627117

file hashtable parsing perl

Implementieren Sie eine hash-Tabelle

3 Antworten

Ich versuche zu schaffen, eine leistungsfähige look-up-Tabelle in C. Habe ich ein integer als key und eine variable Länge char* als Wert. Habe ich mir angeschaut uthash, aber dies erfordert eine Feste Länge char* Wert. Wenn ich

c hashtable

Hash-Tabelle: Warum ist das löschen schwierig in offenen Adressierungsschema

3 Antworten

Ich versuche zu verstehen, die offene Adressierung-Methode. Ich beziehe mich auf T. H. Cormen Buch zu diesem Thema, die besagt, dass der Löschvorgang schwierig ist, in offener Adressierung. Ich bin völlig stecken in diesem Absatz: Löschen aus

algorithm hash hashtable

Wie update C# hashtable in einer Schleife?

12 Antworten

Ich versuche zu aktualisieren, eine hashtable in einer Schleife aber immer einen Fehler: System.InvalidOperationException: die Auflistung wurde geändert; der Enumerationsvorgang kann nicht ausgeführt werden. private Hashtable htSettings_m = new Hashtable(); htSettings_m.Add("SizeWidth", "728"); htSettings_m.Add("SizeHeight", "450"); string sKey =

c#data-structures hashtable loops