哈希表是什么?
一、哈希表是什么
哈希表（Hash table）又叫散列表，是一种可以根据键值（Key value）直接访问的数据结构。哈希表会通过某种哈希算法计算一个键值的函数（这个函数也叫哈希函数或散列函数），并将所查询的数据映射到某个位置以供访问，借此加快查找特定键值的速度。
哈希表的工作原理可以用这样一个直观的例子来说明：
字典中收录了大量汉字的信息。为了便于快速找到某个字，可以首先创建一个按照每个字的拼音字母顺序排列的表（也就是字典开头部分的“拼音检字表”），这就类似于在每个字和拼音字母之间建立了一种函数关系。要查找某个字时，只需在这个表中依次定位首字母、第二个字母、第三个字母…… 以此类推，大部分时候甚至不需要完整查找该字拼音的每个字母，就能确定这个字在字典中对应的准确位置。
在上述例子中，“查找拼音的第n的字母”就是哈希函数的函数法则，而“拼音检字表”就可以理解为一种哈希表（或散列表）。
延伸阅读：
二、什么是哈希值（hash code）
哈希值是一个int类型的整数。每个元素都应该有自己的哈希值，并且这个值是少数的。即满足：
A.如果元素a与元素b相等，则元素a的哈希值与元素b的哈希值相等。
B.如果元素a与元素b不相等，则元素a的哈希值与元素b的哈希值不相等。
通常情况下，对于int,bool,double,string等语言自带的类型都有自己的哈希值，可以用它们的哈希函数来获取，不同语言的哈希函数可能会不同。
如果是用户自己新建的类型，则需要提供计算此类型元素哈希值的哈希函数。
在哈希表中，我们是通过某元素的哈希值来查找、添加或删除元素的。
猜你喜欢LIKE
相关推荐HOT
更多>>
python函数中使用for循环
python函数中使用for循环1、在for循环中使用函数需要更长的执行时间，因为每次迭代都会调用该函数。2、如果for循环是在函数内部实现的，那么该...详情>>
2023-11-14 13:53:34
python3.1版本的特性有哪些
python3.1中的特性有哪些1、千位数格式化，可以在使用字符串格式化函数时直接完成。在格式化大数时，通常是每三位数放置逗号，使数字更易读(例...详情>>
2023-11-14 13:18:27
python__new__()和__init__()有什么区别?
在python中，__new__()不是一定要有，只有继承自object的类才有，该方法可以return父类(通过super(当前类名,cls).__new__())出来的实例，或者直...详情>>
2023-11-14 12:38:55
pythonwheel是什么
python的第一个主流打包格式是.egg文件，现在大家庭中又有了一个叫做Wheel(*.whl)的新成员。wheel“被设计成包含PEP376兼容安装(一种非常接近于...详情>>
2023-11-14 11:30:39热门推荐
pythonSymPy求极值
沸python归并排序和快速排序比较
热pythonpartition如何分割字符串
热pythonif-elif-else语句的使用注意
新python函数中使用for循环
python3.1版本的特性有哪些
python__new__()和__init__()有什么区别?
python作为小白该如何抉择python编辑器?
pythonwheel是什么
python如何定义一个函数
pythonpython是什么类型的语言
python怎么传参数
pythonshell是什么
python如何查看对象属性
技术干货
京公网安备 11010802030320号