用PHP实现的HashTable代码，其中需要说明的有两点：
1)代码中使用了 SplFixedArray ，这是一个更接近C语言的数组[Array]，而且效率更高。使用之前需要开启SPL扩展，PHP5.3+默认开启。
2)代码中使用拉链法解决冲突，即将所有相同的Hash值的关键字节点链接在同一个链表中。
classHashNode{
public $key;
public $value;
public $nextNode;
publicfunction __construct($key, $value, $nextNode = NULL){
$this->key = $key;
$this->value = $value;
$this->nextNode = $nextNode;
}
}
//天涯PHP博客 http://blog.phpha.com
classHashTable{
private $buckets;
private $size =10;
publicfunction __construct(){
$this->buckets =newSplFixedArray($this->size);
}
privatefunction hashfunc($key){
$strlen = strlen($key);
$hashval =0;
for($i =0; $i
$hashval += ord($key{$i});
}
return $hashval % $this->size;
}
publicfunction insert($key, $value){
$index = $this->hashfunc($key);
if(isset($this->buckets[$index])){
$newNode =newHashNode($key, $value, $this->buckets[$index]);
}else{
$newNode =newHashNode($key, $value, NULL);
}
$this->buckets[$index]= $newNode;
}
publicfunction find($key){
$index = $this->hashfunc($key);
$current = $this->buckets[$index];
while(isset($current)){
if($current->key == $key){
return $current->value;
}
$current = $current->nextNode;
}
return NULL;
}
}
//天涯PHP博客 http://blog.phpha.com
//******* 下面是测试代码 *******
$ht =newHashTable();
$ht->insert('key1','value1');
$ht->insert('key12','value12');
echo $ht->find('key1');
echo $ht->find('key12');
?>
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/933/viewspace-2802752/ ，如需转载，请注明出处，否则将追究法律责任。
