Taules Hash

En una Taula Hash,  els elements estan formats per una parella: una clau i un valor, com en un SortedList, però la diferència està en la forma en què es manegen internament aquestes dades: la Taula Hash usa una "funció de dispersió" per col·locar els elements, de manera que no es poden recórrer seqüencialment i ocupen més espai, però a canvi l'accés a partir de la clau és molt ràpid, més que si fem una cerca seqüencial (com en un array) o binària (com en un ArrayList ordenat).

Una Taula Hash té una certa capacitat inicial, que s'amplia automàticament quan és necessari. Com la Taula Hash és molt més ràpida quan està bastant buida que quan està gairebé plena, podem usar un constructor alternatiu, en el qual se li indica la capacitat inicial que volem, si tenim una idea aproximada de quantes dades anem a guardar.

Exemples C#:

Hashtable meuDiccio = new Hashtable();

meuDiccio.Add("byte", "8 bits");

meuDiccio.Add("pc", "personal computer");

Console.WriteLine( "El significat de PC es: {0}",  meuDiccio["pc"]);

Es pot comprovar si está amb: if (meuDiccio.Contains("pc"))

Altres mètodes:

Count

Remove

Clear

ContainsKey(Object)

ContainsValue(Object)

CopyTo(Array, Int32)

GetEnumerator()

Deixe aquest enllaç per a consultar la Clase Hash Table en C#:

https://msdn.microsoft.com/es-es/library/system.collections.hashtable(v=vs.110).aspx