//一个简单的哈希表实现。。。。
我要评论size;
$this->collection = new SplFixedArray($bucketsSize);
}
//生成散列值，作为存储数据的位置
private function _hashAlgorithm($key)
{
$length = strlen($key);
$hashValue = 0;
for($i=0; $isize));
}
//在相应的位置存储对应的值
public function set($key, $val)
{
$index = $this->_hashAlgorithm($key);
$this->collection[$index] = $val;
}
//根据键生成散列值，进而找到对应的值
public function get($key)
{
$index = $this->_hashAlgorithm($key);
return $this->collection[$index];
}
//删除某个值,成功返回1，失败返回0
public function del($key)
{
$index = $this->_hashAlgorithm($key);
if(isset($this->collection[$index])) {
unset($this->collection[$index]);
return 1;
} else {
return 0;
}
}
//判断某个值是否存在，存在返回1， 不存在返回0
public function exist($key)
{
$index = $this->_hashAlgorithm($key);
if($this->collection[$index]){
return 1;
} else {
return 0;
}
}
//返回key的个数
public function size()
{
$size = 0;
$length = count($this->collection);
for($i=0; $icollection[$i]) {
$size++;
}
}
return $size;
}
//返回value的序列
public function val()
{
$size = 0;
$length = count($this->collection);
for($i=0; $icollection[$i]) {
echo $this->collection[$i]."
";
}
}
}
//排序输出
public function sort($type=1)
{
$length = count($this->collection);
$temp = array();
for($i=0; $icollection[$i]) {
$temp[] = $this->collection[$i];
}
}
switch ($type) {
case 1:
//正常比较
sort($temp, SORT_REGULAR);
break;
case 2:
//按照数字比较
sort($temp, SORT_NUMERIC);
break;
//按照字符串进行比较
case 3:
sort($temp, SORT_STRING);
break;
//根据本地字符编码环境进行比较
case 4:
sort($temp, SORT_LOCALE_STRING);
break;
}
echo "";
print_r($temp);
}
//逆序输出
public function rev($type=1)
{
$length = count($this->collection);
$temp = array();
for($i=0; $icollection[$i]) {
$temp[] = $this->collection[$i];
}
}
switch ($type) {
case 1:
//正常比较
rsort($temp, SORT_REGULAR);
break;
case 2:
//按照数字比较
rsort($temp, SORT_NUMERIC);
break;
//按照字符串进行比较
case 3:
rsort($temp, SORT_STRING);
break;
//根据本地字符编码环境进行比较
case 4:
rsort($temp, SORT_LOCALE_STRING);
break;
}
echo "";
print_r($temp);
}
}
//简单的测试
$list = new hashTable(200);
$list->set("zero", "zero compare");
$list->set("one", "first test");
$list->set("two", "second test");
$list->set("three", "three test");
$list->set("four", "fouth test");
echo $list->val();
echo "after sorted :
";
$list->rev(3);
如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复
YII2框架中使用RBAC对模块，控制器，方法的权限控制及规则的使用示例
YII2框架中ActiveDataProvider与GridView的配合使用操作示例
PhpStorm的使用教程(本地运行PHP+远程开发+快捷键)
网友评论