โครงสร้าง HashTableChaining:
  buckets = อาเรย์ของ list ว่าง ขนาด m

ฟังก์ชัน insert(key, value):
  i = hash(key) mod m
  ถ้า key มีอยู่ใน buckets[i]:
    อัปเดต value
  มิฉะนั้น:
    เพิ่ม [key, value] ใน list ของ buckets[i]

ฟังก์ชัน search(key):
  i = hash(key) mod m
  วนดูรายการใน buckets[i]
  ถ้าเจอ key ตรงกัน คืนค่า value
  ถ้าไม่เจอ คืนค่าไม่พบ

โครงสร้าง HashTableLinear:
  table = อาเรย์ขนาด m (เริ่มเป็นช่องว่าง)

ฟังก์ชัน insert(key, value):
  start = hash(key) mod m
  i = start
  ทำซ้ำจนกว่าจะเจอช่องว่าง:
    ถ้า table[i] ว่าง หรือ key เดิม:
      วาง [key, value] ที่ table[i]
      คืนค่า
    i = (i + 1) mod m
    ถ้า i == start: ตารางเต็ม

ฟังก์ชัน search(key):
  start = hash(key) mod m
  i = start
  ทำซ้ำ:
    ถ้า table[i] ว่าง: ไม่พบ
    ถ้า key ตรงกัน: คืนค่า value
    i = (i + 1) mod m
    ถ้า i == start: ไม่พบ

class ChainingHashTable {
  constructor(size = 8) {
    this.buckets = Array.from({ length: size }, () => []);
  }

  hash(key) {
    let sum = 0;
    for (let i = 0; i < key.length; i += 1) {
      sum += key.charCodeAt(i);
    }
    return sum % this.buckets.length;
  }

  insert(key, value) {
    const index = this.hash(key);
    const bucket = this.buckets[index];

    for (const item of bucket) {
      if (item[0] === key) {
        item[1] = value;
        return;
      }
    }

    bucket.push([key, value]);
  }

  search(key) {
    const index = this.hash(key);
    const bucket = this.buckets[index];

    for (const [k, v] of bucket) {
      if (k === key) return v;
    }

    return undefined;
  }
}

class LinearProbingHashTable {
  constructor(size = 8) {
    this.table = Array(size).fill(null);
  }

  hash(key) {
    let sum = 0;
    for (let i = 0; i < key.length; i += 1) {
      sum += key.charCodeAt(i);
    }
    return sum % this.table.length;
  }

  insert(key, value) {
    let index = this.hash(key);
    const start = index;

    while (this.table[index] !== null && this.table[index][0] !== key) {
      index = (index + 1) % this.table.length;
      if (index === start) throw new Error("Table is full");
    }

    this.table[index] = [key, value];
  }

  search(key) {
    let index = this.hash(key);
    const start = index;

    while (this.table[index] !== null) {
      if (this.table[index][0] === key) {
        return this.table[index][1];
      }

      index = (index + 1) % this.table.length;
      if (index === start) break;
    }

    return undefined;
  }
}