Algoritmos (animaciones)Funciona en tu navegadorRevisado el 1 de octubre de 2026

Hash Table: animación

Hash Table: animación. Algoritmos animados para front-end: ordenación, búsqueda, debounce y throttle, bucle de eventos, DOM virtual, cachés, trie y búsqueda de rutas. Rápido, privado y fácil de usar en tu navegador.

Localprivado por defectoRápidosin registro

Los controles de la herramienta que aparece abajo todavía están en inglés.

Data structuresTime: O(1) averageSpace: O(n)

Keys to storeBucketsKey to look up afterwards

Bucket 0

empty

Bucket 1

empty

Bucket 2

empty

Bucket 3

empty

Bucket 4

empty

Step 1 / 19

A hash table turns a key into a number (a hash) and uses it to jump straight to a bucket. Here the hash is the sum of the letter codes, modulo 5 buckets.

JavaScript

1function hash(key, size) {
2  let sum = 0;
3  for (const ch of key) sum += ch.charCodeAt(0);
4  return sum % size;
5}
6function set(table, key, value) {
7  const bucket = table[hash(key, table.length)];
8  bucket.push([key, value]);
9}
10function get(table, key) {
11  const bucket = table[hash(key, table.length)];
12  for (const [k, v] of bucket) if (k === key) return v;
13}

Tip: use the arrow keys to step and the space bar to play or pause.

Loading animation...