C# | Clase de tabla hash – Part 1

La clase Hashtable representa una colección de pares clave/valor que se organizan en función del código hash de la clave. Esta clase viene bajo el espacio de nombres System.Collections . La clase Hashtable proporciona varios tipos de métodos que se utilizan para realizar diferentes tipos de operaciones en las tablas hash. En Hashtable, las claves se utilizan para acceder a los elementos presentes en la colección. Para objetos Hashtable muy grandes, puede aumentar la capacidad máxima a 2 mil millones de elementos en un sistema de 64 bits.

Características de la clase Hashtable: 

• En Hashtable, la clave no puede ser nula, pero el valor puede serlo.
• En Hashtable, los objetos clave deben ser inmutables siempre que se usen como claves en Hashtable.
• La capacidad de un Hashtable es el número de elementos que puede contener Hashtable.
• Cada objeto clave en Hashtable proporciona una función hash.

Constructores

Ejemplo: 

// C# program to create Hashtable
using System;
using System.Collections;
 
class GFG {
 
    // Main method
    static void Main(string[] args)
    {
 
        // create and initialize Hash table
        // using Add() method
        Hashtable g = new Hashtable();
        g.Add(1, "welcome");
        g.Add(2, "to");
        g.Add(3, "tutorials");
        g.Add(4, "of");
        g.Add(5, "C#");
 
        ICollection key = g.Keys;
 
        // Print Hash table
        Console.WriteLine("Hashtable:");
        Console.WriteLine();
        foreach(var val in key)
        {
            Console.WriteLine(val + "-" + g[val]);
        }
    }
}

Producción:

Hashtable:

5-C#
4-of
3-tutorials
2-to
1-welcome

Propiedades

Ejemplo: 

// C# Program to illustrate the
// Properties of Hashtable
using System;
using System.Collections;
 
class GFG {
 
    // Main method
    static void Main(string[] args)
    {
 
        // create and initialize Hash table
        // using Add() method
        Hashtable has1 = new Hashtable();
        has1.Add("1", "Welcome");
        has1.Add("2", "to");
        has1.Add("3", "geeks");
        has1.Add("4", "for");
        has1.Add("5", "geeks");
 
        // --------- Using IsSynchronized Property
 
        // Creating a synchronized packing
        // around the Hashtable
        Hashtable has2 = Hashtable.Synchronized(has1);
 
        // print the status of both Hashtables
        Console.WriteLine("has1 Hashtable is {0}.",
             has1.IsSynchronized ? "synchronized" :
                               "not synchronized");
 
        Console.WriteLine("has2 Hashtable is {0}.",
             has2.IsSynchronized ? "synchronized" :
                               "not synchronized");
 
        // --------- Using Count Property
 
        Console.WriteLine("Total Number of Elements in has1: "
                                                + has1.Count);
    }
}

Producción: 

has1 Hashtable is not synchronized.
has2 Hashtable is synchronized.
Total Number of Elements in has1: 5

Métodos

Ejemplo: 

// C# program to illustrate Add()
// and Remove() Methods
using System;
using System.Collections;
 
class Program {
 
    // Main method
    static void Main(string[] args)
    {
 
        // -------- Add() Method --------
 
        // create and initialize Hash table
        // using Add() method
        Hashtable g = new Hashtable();
        g.Add("1", "Welcome");
        g.Add("2", "to");
        g.Add("3", "Geeks");
        g.Add("4", "for");
        g.Add("5", "Geeks");
 
        ICollection key = g.Keys;
 
        // Print Hash table
        Console.WriteLine("Hashtable Contains:");
 
        foreach(var val in key)
        {
            Console.WriteLine(val + "-" + g[val]);
        }
 
        Console.WriteLine();
 
        // --------- Remove() Method ----------'
 
        // Remove element 4
        // using Remove() method
        g.Remove("4");
 
        // printing updated Hash table
        Console.WriteLine("Hashtable after removing element 4:");
 
        foreach(var val in key)
        {
            Console.WriteLine(val + "-" + g[val]);
        }
    }
}

Producción: 

Hashtable Contains:
2-to
3-Geeks
5-Geeks
1-Welcome
4-for

Hashtable after removing element 4:
2-to
3-Geeks
5-Geeks
1-Welcome

Referencia:  

• https://docs.microsoft.com/en-us/dotnet/api/system.collections.hashtable?view=netframework-4.7.2#definition