PDA

Visualizza la versione completa : [OT] Hash table: cos'e'? a cosa serve?


afrappe
27-02-2006, 16:43
hash table, cos'e'? a che serve?

oregon
27-02-2006, 16:57
La domanda richiede un contesto ...

maurorog
27-02-2006, 19:10
E' una tabella ad accesso random formata da 2 parti: la chiave e il dato.
Quando hai bisogno di cercare un determinato valore, non ti scorri la lista, ma chiedi l'elemento all'hashtable tramite la sua chiave.
L'algoritmo di hash accede quasi direttamente al dato cercato, dove per quasi direttamente significa che non detto che l'algoritmo al suo interno con un numero molto alto di elementi, non debba fare qualche tentativo prima di accedere al dato giusto, tentativi che a te non risultano visibili.

afrappe
28-02-2006, 12:27
Originariamente inviato da oregon
La domanda richiede un contesto ...

ne sento parlare spesso in .net ma non ne so di piu

Loading