Hash链表

最新推荐文章于 2023-04-23 18:21:32 发布

转载最新推荐文章于 2023-04-23 18:21:32 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bai-jimmy/p/3394123.html

文章标签：

#数据结构与算法 #php

本文介绍了一种使用PHP实现的简单哈希表数据结构。通过自定义哈希函数和链地址法解决冲突，实现了基本的插入和查找操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<?php

/*
  +------------------------------------------------------------------------------
  | datetime 2013-10-29  12:46:44
  +------------------------------------------------------------------------------
  | author baijm
  +------------------------------------------------------------------------------
 */

/**
 * hash节点的数据结构,用类模拟一个数据链表
 */
class HashNode {

    public $key;
    public $value;
    public $nextNode;

    public function __construct($key, $value, $nextNode = NULL) {
        $this->key = $key;
        $this->value = $value;
        $this->nextNode = $nextNode;
    }

}

class HashTable {

    private $buckets;    //用于存储数据的数组
    private $size = 10;  //数组的大小

    public function __construct() {
        //$this->buckets=new SplFixedArray($this->size);
        $this->buckets = array();
    }

    /**
     * 计算key的hash值，使用最简单的hash算法
     * @param type $key
     * @return type
     */
    private function hashFunc($key) {
        for ($i = 0, $len = strlen($key); $i < $len; $i++) {
            $hashVal+=ord($key{$i});
        }
        return $hashVal % $this->size;
    }

    public function insert($key, $value) {
        $index = $this->hashFunc($key);
        if (isset($this->buckets[$index])) {
            $nextNode = new HashNode($key, $value, $this->buckets[$index]);
        } else {
            $nextNode = new HashNode($key, $value);
        }
        $this->buckets[$index] = $nextNode;
    }

    public function find($key) {
        $index = $this->hashFunc($key);
        $current = $this->buckets[$index];
        while(isset($current)){
            if($current->key==$key){
                break;
            }else{
                $current=$current->nextNode;
            }
        }
        print_r($this->buckets);
        return $current->value;
    }

}

$hash = new HashTable();
$hash->insert('key1', 'value1');
$hash->insert('key12', 'value12');
$hash->find('key1');
$hash->find('key12');
?>