Visualizador de Hash Table

Cómo usar

1. 1 Escribe un número y pulsa Insert — el número se hashea y se asigna a un bucket (value % 7).
2. 2 Cuando dos valores producen el mismo bucket, se encadenan entre sí (separate chaining).
3. 3 Pulsa Search o Delete para hashear hacia el bucket correspondiente y recorrer la cadena en busca del valor.
4. 4 Usa Random para insertar un valor aleatorio, o Clear para vaciar la tabla.

Por qué usar esta herramienta

• Observa cómo una función hash asigna un valor a un bucket en un solo paso.
• Comprueba cómo se resuelven las colisiones encadenando los valores que caen en el mismo bucket.
• Entiende por qué las búsquedas tienen una complejidad promedio de O(1) pero se degradan a O(n) cuando las cadenas se vuelven demasiado largas.
• Funciona enteramente en tu navegador. Sin registro, sin subir archivos.

Preguntas frecuentes

¿Qué es Visualizador de Hash Table?

El Visualizador de Hash Table simula una hash table basada en separate chaining: una función hash (value % 7) asigna cada valor a un bucket, y los valores que coinciden en el mismo bucket se encadenan dentro de él. La herramienta ilustra las operaciones de inserción, búsqueda y eliminación con una complejidad promedio de O(1).

Características

Ejemplo

put("cat"), put("dog")

bucket = hash(key) mod capacity; collisions chained → average O(1) lookup

Casos de uso comunes

1. 1

   Comprender las búsquedas O(1)

   Descubre por qué el hashing ofrece un acceso en tiempo constante en promedio.

2. 2

   Colisiones y factor de carga

   Observa cómo las colisiones y un factor de carga creciente degradan el rendimiento.

3. 3

   Diccionarios y conjuntos

   Aprende la estructura detrás de los hash maps y hash sets.

Referencias

• MIT OCW 6.006 — Introduction to Algorithms (CLRS) — MIT OpenCourseWare
• VisuAlgo — Tabla hash — VisuAlgo (NUS)
• Tabla hash — Wikipedia

Comparar

Herramientas relacionadas