1.何谓哈希
哈希,也程散列。哈希表是一种与数组,链表等不同的数据结构,与他们需要不断的
遍历比较查找的办法,哈希表设计了一个映射关系发f(key)=adress,根据key来计算adress,
这样可以一次查找。f既是存储过程中用来指引数据存储到什么位置的函数,也是将来查找这个位置
的算法,叫做哈希算法。
2.哈希算法
哈希算法可以随意设计,比如:直接定址法,平方取中法,除数取余法。哈希算法的本质是
计算一个数字。
3.哈希冲突
算法如果不够严谨,会造成哈希冲突,就是查找出来的重复了,即多条记录都
映射在一个位置上。哈希冲突跟哈希函数的设计正相关的,随机性越大,那么产生哈希冲突的可能性越小,
在小概率情况如果还有冲突怎么办,这时需要做一些有损的设计,比如哈希再哈希。
4.哈希用途
某些数据会被高频率查询,数据量大,数据类型不唯一。
Hash表,他是一种数据结构,一种效率极高的查找方式。哈希表的核心在于哈希函数的设计,哈希冲突了不要紧,
我们要增加随机性以及对冲突进行适当的有损化处理。
5.字典和哈希表区别?
哈希表和字典在内容实现上比较相似,不同的是字典不需要装箱和拆箱操作,所以在添加数据时
效率上高一点,但是在频繁调用数据时字典更快一些。
哈希表:
①存入数据不限制类型和数量。
②存值时,哈希表以键值对的形式存入数据,且值不允许重复。
③取值时,取值时找key,key找value。
字典:
①键和值得类型取决于定义字典时的设置类型。
②键必须唯一,值不需要唯一。
原文地址:https://www.cnblogs.com/u3ddjw/p/10592461.html
时间: 2024-11-08 19:03:17