class HashTable: N # 雜湊表的大小 key # 要放進雜湊表裡的鍵 h1(k): return k mod N # key 除以 N 的餘數 h2(k): return 1 + (k mod (N-1)) # 雜湊函數 hash(k, i): return (h1(k) + i*h2(k)) mod N # 插入鍵值 k insert(k): i ← 0 # 碰撞次數 while True: pos ← hash(k, i) if key[pos]為空白區域 : key[pos] ← k return pos # 傳回位置並結束 else: i++ # 若未找到空白區域則將碰撞次數加 1 再執行一次