Алгоритмы (анимации)Работает в браузереПроверено: 1 октября 2026 г.

Hash Table: визуализация

Hash Table: визуализация. Анимированные алгоритмы для фронтенда: сортировка, поиск, debounce и throttle, event loop, виртуальный DOM, кеш, trie и поиск пути. Быстро, приватно и удобно прямо в браузере.

Локальноприватно по умолчаниюБыстробез регистрации

Элементы управления инструмента ниже пока на английском языке.

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