Algorithmes (animations)Fonctionne dans votre navigateurVérifié le 1 octobre 2026

Hash Table : animation

Hash Table : animation. Algorithmes animés pour le front-end : tri, recherche, debounce et throttle, boucle d’événements, DOM virtuel, caches, trie et recherche de chemin. Rapide, privé et facile à utiliser dans votre navigateur.

Localprivé par défautRapidesans inscription

Les commandes de l’outil ci-dessous sont pour l’instant en anglais.

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...