Programmazione hashtable

30

Quali sono le differenze tra a HashMape a Hashtablein Java? Qual è più efficiente per le applicazioni senza thread?

3751 java collections hashmap hashtable

11

Come eseguire array / hashing associativi in JavaScript

Devo archiviare alcune statistiche usando JavaScript in un modo come se lo facessi in C #: Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statistics.Add("Zoo", 1); C'è un Hashtableo qualcosa del genere Dictionary<TKey, TValue>in JavaScript? Come potrei memorizzare i valori in questo modo?

574 javascript dictionary hashtable

15

Come definire le tabelle hash in Bash?

Qual è l'equivalente dei dizionari Python ma in Bash (dovrebbe funzionare su OS X e Linux).

557 bash dictionary hashtable associative-array

14

Come funziona una tabella hash?

Sto cercando una spiegazione di come funziona una tabella hash - in un inglese semplice per un semplice come me! Ad esempio, so che prende la chiave, calcola l'hash (sto cercando una spiegazione come) e quindi esegue un qualche tipo di modulo per capire dove si trova l'array in cui …

494 data-structures hash hashtable modulo

1

.NET HashTable Vs Dictionary - Il dizionario può essere veloce?

Sto cercando di capire quando e perché utilizzare un dizionario o una tabella hash. Ho fatto un po 'di ricerca qui e ho trovato persone che parlano dei vantaggi generici del Dizionario con cui sono totalmente d'accordo, il che porta il vantaggio di boxe e unboxing per un leggero miglioramento …

276 c# .net collections dictionary hashtable

12

Cosa succede quando una chiave duplicata viene inserita in una HashMap?

Se mi passa lo stesso tasto più volte per HashMap's putmetodo, che cosa succede al valore originale? E se anche il valore si ripete? Non ho trovato alcuna documentazione su questo. Caso 1: valori sovrascritti per una chiave 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")); …

276 java hashmap hashtable

4

Un dizionario Python è un esempio di una tabella hash?

Una delle strutture di dati di base in Python è il dizionario, che consente di registrare "chiavi" per cercare "valori" di qualsiasi tipo. Questo è implementato internamente come una tabella hash? Se no, cos'è?

187 python hash dictionary hashmap hashtable

15

Buona funzione hash per archi

Sto cercando di escogitare una buona funzione hash per le stringhe. E stavo pensando che potrebbe essere una buona idea riassumere i valori unicode per i primi cinque caratteri nella stringa (supponendo che abbia cinque, altrimenti fermati dove finisce). Sarebbe una buona idea o è una cattiva? Lo sto facendo …

160 java hash hashtable hashcode

6

Qual è un modo corretto e buono per implementare __hash __ ()?

Qual è un modo corretto e buono per implementare __hash__()? Sto parlando della funzione che restituisce un hashcode che viene quindi utilizzato per inserire oggetti in dizionari hashtabili. Poiché __hash__()restituisce un numero intero e viene utilizzato per "binning" di oggetti in hashtable, suppongo che i valori dell'intero restituito debbano essere …

150 python hashtable hashcode dictionary

8

Come scegliere tra una tabella hash e un trie (albero dei prefissi)?

Quindi, se devo scegliere tra una tabella di hash o un albero di prefissi quali sono i fattori discriminanti che mi porterebbero a scegliere l'uno rispetto all'altro. Dal mio ingenuo punto di vista sembra che l'uso di un trie abbia un sovraccarico in più poiché non è archiviato come un …

134 algorithm data-structures hashtable trie

9

funzione hash per stringa

Sto lavorando su una tabella hash in linguaggio C e sto testando la funzione hash per la stringa. La prima funzione che ho provato è aggiungere codice ASCII e utilizzare modulo (% 100) ma ho ottenuto scarsi risultati con il primo test di dati: 40 collisioni per 130 parole. I …

124 c algorithm hash dictionary hashtable

17

Array associativi negli script della shell

Abbiamo richiesto uno script che simuli array associativi o una struttura dati simile a una mappa per Shell Scripting, qualsiasi corpo?

116 bash shell hashtable associative-array

8

Le tabelle hash possono davvero essere O (1)?

Sembra essere risaputo che le tabelle hash possono raggiungere O (1), ma per me non ha mai avuto senso. Qualcuno può spiegarlo per favore? Ecco due situazioni che mi vengono in mente: R. Il valore è un int più piccolo della dimensione della tabella hash. Pertanto, il valore è il …

114 algorithm performance language-agnostic big-o hashtable

8

Tuple (o array) come chiavi del dizionario in C #

Sto cercando di creare una tabella di ricerca del dizionario in C #. Ho bisogno di risolvere una tupla di 3 valori in una stringa. Ho provato a usare gli array come chiavi, ma non ha funzionato e non so cos'altro fare. A questo punto sto pensando di creare un …

109 c# dictionary hashtable tuples

18

Vantaggi degli alberi di ricerca binari rispetto alle tabelle hash

Quali sono i vantaggi degli alberi di ricerca binari rispetto alle tabelle hash? Le tabelle hash possono cercare qualsiasi elemento nel tempo Theta (1) ed è altrettanto facile aggiungere un elemento ... ma non sono sicuro che i vantaggi vadano al contrario.

101 data-structures hashtable binary-search-tree

Domande taggate «hashtable»