¿De qué componentes consta una tabla hash?

Una tabla hash consiste en:

1. Arreglo (o lista): La estructura de datos principal donde se almacenan los elementos. A veces se llaman "cestas" (buckets) o "ranuras".
2. Función hash: Función que toma una clave como entrada y devuelve un índice (número entero) en el arreglo. Una buena función hash asegura una distribución uniforme de las claves en el arreglo, minimizando las colisiones.
3. Mecanismo de manejo de colisiones: Método para resolver la situación cuando la función hash genera el mismo índice para diferentes claves. Dos métodos principales:
   • Encadenamiento (Separate Chaining): Cada elemento del arreglo almacena un puntero a una lista (lista enlazada, árbol B, etc.) de elementos que fueron hashados en ese índice.
   • Dirección abierta (Open Addressing): En caso de colisión, se busca otro lugar libre en el mismo arreglo para colocar el elemento. Estrategias de búsqueda:
     • Sondeo lineal (Linear Probing)
     • Sondeo cuadrático (Quadratic Probing)
     • Doble hashing (Double Hashing)
4. Operaciones: Implementación de operaciones básicas: inserción (insert), búsqueda (search), eliminación (delete). Estas operaciones utilizan la función hash para determinar la ubicación de los elementos en el arreglo y el mecanismo de manejo de colisiones si es necesario.