hashtable

5calore

5risposta

Lua: come cercare in una tabella in cui le chiavi sono tabelle (o oggetti)

Voglio memorizzare un tavolo lua in cui le chiavi sono altre tabelle lua. So che questo è possibile, ma voglio essere in grado di fare ricerche nella tabella usando copie di quelle tabelle. In partico

lua hashtable lua-table 2012-02-08

---

5calore

1risposta

Implementazione Hashtable

Mi è stato chiesto di recente "come implementeresti una hastable". So che l'algoritmo di hashing è fondamentale poiché meno collisioni sono le migliori prestazioni del WRT, ma quale struttura algoritm

algorithm computer-science hashtable 2012-02-23

---

27calore

4risposta

Perché initialCapacity di Hashtable è 11 mentre il DEFAULT_INITIAL_CAPACITY in HashMap è 16 e richiede una potenza di 2

Confronto tra HashMap e Hashtable codice sorgente in jdk 1.6, vidi sotto codici all'interno HashMap /** * The default initial capacity - MUST be a power of two. */ static final int DEFAULT_INITIAL_

java hashmap hashtable 2012-02-23

---

35calore

5risposta

Differenza tra Hashtable e Collections.synchronizedMap (HashMap)

quanto ne so, java.util.Hashtable sincronizza ogni metodo nell'interfaccia java.util.Map, mentre Collections.synchronizedMap(hash_map) restituisce un oggetto involucro contenente metodi sincronizzati

java collections synchronization hashmap hashtable 2012-01-16

---

6calore

2risposta

implicita colata di un oggetto a stringa, per l'uso in un Hashtable

Diciamo che abbiamo questa classe: public class Moo { string _value; public Moo(string value) { this._value = value; } public static implicit operator string(Moo x)

c# hashtable implicit-conversion 2012-03-07

---

6calore

3risposta

std, boost o altra implementazione diffusa di un contenitore tabella hash con chiavi implicite

Se ho capito bene, entrambe le chiavi std :: map e std :: unordered_map memorizzano esplicitamente (memorizzano coppie di chiavi/valori). Esiste un altro contenitore pronto per l'uso (std, boost o alt

c++ hashtable containers 2012-01-19

---

6calore

1risposta

Hashtables in ocaml

È possibile memorizzare diversi tipi nella stessa tabella hash (Hashtbl) in Ocaml? Gli hashtables sono veramente limitati a un solo tipo?

hashtable ocaml 2012-01-22

---

6calore

2risposta

Equality in Ocaml hashtables

Esistono hashtables in Ocaml che utilizzano == anziché = durante il test per l'uguaglianza di chiavi? Per esempio: # type foo = A of int;; # let a = A(1);; # let b = A(1);; # a == b;; - : bool = f

hashtable ocaml equality 2012-01-23

---

5calore

4risposta

Come migliorare le prestazioni di una tabella hash con 1 milione di elementi e 997 bucket?

Questa è una domanda di intervista. Supponiamo che ci siano 1 milione di elementi nella tabella e 997 contenitori di elenchi non ordinati. Supponiamo inoltre che la funzione di hash distribuisca le ch

c++ data-structures hash hashmap hashtable 2012-02-06

---

5calore

1risposta

Enum come chiave di HashTable

Sto scrivendo una struttura di pianificazione in Java. Ho un Hashtable con enum Day come chiave ed elenco di timeranges come valore. Ti piace questa: public enum Day { SUNDAY, MONDAY, TUESDAY, WE

java collections hashtable 2012-02-09

---