الخوارزميات (رسوم متحركة)يعمل في متصفحكتمت المراجعة: 1 أكتوبر 2026

Hash Table: رسم متحرك

Hash Table: رسم متحرك. خوارزميات متحركة للواجهات الأمامية: الفرز والبحث وdebounce وthrottle وحلقة الأحداث و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...