什么是数据结构Hash表（哈希表）？又有哪些具体操作呢？

一、什么是Hash表

之前我的博客讨论过各种树的平均查找长度，他们都是基于存储数据n的函数，而hash表不同，他是基于装载因子的函数，也就是说，当数据n增加时，我可以通过增加表长m，以维持装载因子不变，确保ASL不变。

那么hash表的构造应该是这样的：

五、hash表的删除

首先链地址法是可以直接删除元素的，但是开放定址法是不行的，拿前面的双探测再散列来说，假如我们删除了元素1，将其位置置空，那 23就永远找不到了。正确做法应该是删除之后置入一个原来不存在的数据，比如-1。

更多相关问题请访问PHP中文网：PHP实战视频教程

以上就是什么是数据结构Hash表（哈希表）？又有哪些具体操作呢？的详细内容，更多请关注Gxl网其它相关文章！

查看更多关于什么是数据结构Hash表（哈希表）？又有哪些具体操作呢？的详细内容...