Class HashMap{
var $H_table;
/*
* HashMap构造函数
*/
public function __construct() {
$this->H_table = array ();
}
/*
*向HashMap中添加一个键值对
*@param $key 插入的键
*@param $value 插入的值
*/
public function put($key, $value) {
if (!array_key_exists($key, $this->H_table)) {
$this->H_table[$key] = $value;
return null;
} else {
$tempValue = $this->H_table[$key];
$this->H_table[$key] = $value;
return $tempValue;
}
}
/*
* 根据key获取对应的value
* @param $key
*/
public function get($key) {
if (array_key_exists($key, $this->H_table))
return $this->H_table[$key];
else
return