数据结构之哈希函数_hash函数在数据结构中

作者：从前慢现在也慢 | 2024-03-21 10:38:10

踩

hash函数在数据结构中

概念：

哈希（hash），也叫做散列、数据摘要等，是一种常见的数据结构。哈希的表的核心概念分为哈希表和哈希函数。

哈希表之前讲过，有需要的可以参考：点击打开哈希表

哈希函数就是将某一不定长的对象映射为另一个定长的对象。能够做到这一点的函数有很多，那什么可以作为哈希函数？这里我们首先要明确下什么可以作为哈希函数。

如果两个不同的对象经过哈希函数计算后得到相同的哈希值，则这就是所谓的冲突。冲突会导致很多的异常，说一种极端的情况：如果一个哈希函数的计算记过经常为0，那么它根本无法帮助我们来区分对象，也就不能帮助我们快速查找对象了，也就违反了哈希的作用。

在设计哈希函数的时候我们主要关注两点：

Hash函数还有另外的含义。实际中的Hash函数是指把一个大范围映射到一个小范围。把大范围映射到一个小范围的目的往往是为了节省空间，使得数据容易保存。除此以外，Hash函数往往应用于查找上。所以，在考虑使用Hash函数之前，需要明白它的几个限制：

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】