Diccionarios en Java y Python: uso de tablas hash

1. Introducción

Un diccionario es una estructura de datos que permite almacenar pares clave-valor (key-value). Su objetivo principal es ofrecer acceso eficiente a los datos a través de una clave única.

Desde el punto de vista técnico, la mayoría de implementaciones modernas de diccionarios se basan en tablas hash (hash tables), lo que permite operaciones promedio en tiempo constante O(1).

2. Concepto de tabla hash

Una tabla hash es una estructura que utiliza una función hash para transformar una clave en un índice dentro de un array.

Proceso básico:

1. Se aplica una función hash a la clave.
2. Se obtiene un índice numérico.
3. Se almacena o recupera el valor en esa posición.

Problema principal: colisiones (cuando dos claves generan el mismo índice).

Soluciones comunes:

• Encadenamiento (listas enlazadas o buckets)
• Direccionamiento abierto

3. Diccionarios en Java: HashMap

En Java, la implementación más utilizada es HashMap, perteneciente al paquete java.util.

Características

• No mantiene orden
• Permite una clave null y múltiples valores null
• Basado en tabla hash

Ejemplo básico

import java.util.HashMap;

public class EjemploHashMap {
    public static void main(String[] args) {
        HashMap<String, Integer> edades = new HashMap<>();

        // Insertar elementos
        edades.put("Juan", 25);
        edades.put("Ana", 30);
        edades.put("Luis", 22);

        // Acceso
        System.out.println(edades.get("Ana"));

        // Recorrido
        for (String clave : edades.keySet()) {
            System.out.println(clave + " -> " + edades.get(clave));
        }
    }
}

Operaciones principales

• put(clave, valor) → inserta o actualiza
• get(clave) → obtiene valor
• remove(clave) → elimina
• containsKey(clave) → verifica existencia

Complejidad

• Inserción: O(1)
• Búsqueda: O(1)
• Eliminación: O(1)

(Promedio, puede degradar a O(n) en caso extremo)

4. Diccionarios en Python: dict

En Python, los diccionarios se implementan con el tipo dict, que también utiliza tablas hash internamente.

Características

• Mantiene orden de inserción (desde Python 3.7)
• Claves inmutables
• Muy optimizado a nivel de implementación

Ejemplo básico

edades = {
    "Juan": 25,
    "Ana": 30,
    "Luis": 22
}

# Acceso
print(edades["Ana"])

# Inserción
edades["Pedro"] = 28

# Recorrido
for clave, valor in edades.items():
    print(clave, "->", valor)

Operaciones principales

• dic[clave] = valor → inserta/actualiza
• dic.get(clave) → obtiene valor seguro
• del dic[clave] → elimina
• clave in dic → verifica existencia

Complejidad

• Inserción: O(1)
• Búsqueda: O(1)
• Eliminación: O(1)

5. Comparativa técnica

6. Cuándo usar diccionarios

Son ideales cuando:

• Se necesita acceso rápido por clave
• Se trabaja con datos indexados
• Se requiere asociación entre entidades

Ejemplos prácticos:

• Cachés
• Índices
• Configuraciones
• Conteo de frecuencias

7. Conclusión

Los diccionarios son una de las estructuras más importantes en programación moderna. Tanto en Java como en Python, su implementación basada en tablas hash permite un acceso extremadamente eficiente a los datos.

Comprender cómo funcionan internamente (hash, colisiones, buckets) es clave para utilizarlos correctamente y optimizar aplicaciones.