首页 / PHP / php实现hashTable

php实现hashTable

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了php实现hashTable，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1044字，纯文字阅读大概需要2分钟。

内容图文

Hash表作为最重要的数据结构之一，也叫做散列表。使用PHP实现Hash表的功能。PHP可以模拟实现Hash表的增删改查。通过对key的映射到数组中的一个位置来访问。映射函数叫做Hash函数，存放记录的数组称为Hash表。

Hash函数把任意长度的和类型的key转换成固定长度输出。不同的key可能拥有相同的hash。
Hash表的时间复杂度为O(1)

class HashTable{
  	private $arr = array();
  	private $size=10;
  	public function __construct(){
  		$this->arr = new  SplFixedArray($this->size);
  	}
  	public function SimpleHash($key){
  		$len = strlen($key);
  		$ascTotal=0;
  		for($i=0;$i<$len;$i++){
  			$ascTotal+=ord($key[$i]);
  		}
  		return $ascTotal%$this->size;
  	}
  	//添加
  	public function set($key,$value){
  		$hash = $this->SimpleHash($key);
  		$this->arr[$hash]=$value;
  		return true;
  	}
  	//获取
  	public function get($key){
  		$hash = $this->SimpleHash($key);
  		return $this->arr[$hash];
  	}
  	//获取列表
  	public function getList(){
  		print_r($this->arr);
  	}
  	//修改hash大小
  	public function editSize($size){
  		$this->size = $size;
  		$this->arr->setSize($size);
  	}
  } 
  $objtable = new HashTable();
  $objtable->set("test",40);
  $objtable->set(‘a‘,10);
  $objtable->editSize(40);

原文：https://www.cnblogs.com/zh718594493/p/12093830.html

内容总结

以上是互联网集市为您收集整理的php实现hashTable全部内容，希望文章能够帮你解决php实现hashTable所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1249933.html

来源：【匿名】