看書看到乙個演算法，覺得挺妙的。用拉鍊法解決雜湊值衝突
<?php
//建結點
class hashnope }
//建乙個雜湊表
class hashtable
//用了最簡單的雜湊演算法，把關鍵字的所有字串加起來再取餘
private function hashfunc($key));
} return $hashval % $this->size; }
//插入演算法
public function insert($key,$value)
else
$this->buckets[$index]=$nope; }
//查詢演算法
public function find($key)
else $current =$current->nextnope;
} return false; }}
$ht= new hashtable();
$ht->insert('key1',' value1');
$ht->insert('key12', 'value2');
echo $ht->find('key1');
echo $ht->find('key12');
?>
PHP實現 拉鍊式雜湊表
使用php語言實現資料的 拉鍊式雜湊 儲存 author beggar 770793038 qq.com date 2015 05 08 class hashtable 取每個字元的asc碼之和並對其取餘，實現簡單的雜湊函式 param type key return boolean private...
雜湊表（雜湊表）的實現
雜湊函式直接用key size的形式，size為雜湊表的大小。衝突處理採用平方探測法，為保證可以探測到整個雜湊表空間，雜湊表大小設定為4k 3形式的素數。當雜湊表中的元素過多時會造成效能下降，這時應該倍增雜湊表的大小，重新計算原來雜湊表中每個元素在新的雜湊表中的位置。雜湊表的實現 hashtable...
雜湊表（雜湊表） C 實現
雜湊函式就是 關鍵字key 到 值value 的對映 value f key value反映的是關鍵字key的儲存位址。直接定址法 f key a key b 例如存放不同出生年份的人口數量，出生年份是關鍵字，那麼可以用直接定址法。直接定址法的優點是簡單均勻，也不會產生衝突 缺點是該方法適合表比較小...