Las «tablas hash» (Hashtable).

Al igual que en el SortedList, los elementos están compuestos por una pareja (clave, valor). No obstante la tabla hash utiliza una «función de dispersión» para colocar los elementos de forma que NO podemos recorrer la tabla secuencialmente, pero por el contrario la búsqueda de elementos a partir del campo clave es muy rápido.

Otras posibilidades:

  • Remove. Borra un elemento de la tabla.
  • Clear. Vacía toda la tabla.
  • ContainsValue. Método que funciona más lento que buscar entre las claves con «Contains».

La tabla Hash tiene una capacidad inicial que se va ampliando a medida que se necesita espacio. Si queremos inincializarla con un valor concreto porque sabemos aproximadamente el número de elementos en el constructor podemos incluir el parámetro.