哈希集，哈希表，哈希搜索_哈希表和哈希集合的区别

作者：小丑西瓜9 | 2024-04-08 08:03:59

踩

哈希表和哈希集合的区别

哈希

哈希集（hash_set）
哈希集是与普通集合不同的是，他能完成时间复杂度为O(1)的查找和插入。
它通过哈希函数建立键值(key)与桶号的一一对应关系，当你插入数据时，通过哈希函数计算出桶号并找到相应的桶，如果桶为空，则插入，反之不插入。所以哈希集合不会有重复元素。当查找时，根据键值和哈希函数计算出桶号，桶为空则查找失败返回false；反之查找成功，返回true。
哈希表（hash_map）
类似于哈希集，但是实际情况中我们不仅想插入键值，还想将与键值有关的信息(value)一起插入。哈希表就为此而生。哈希表建立同样建立键值与桶的一一对应关系，在插入键值时你可以同时插入与键值相关的信息，即（key—value）。总的来说，哈希表与哈希集不同点就在于，哈希标可以为每个键值安排一个空间，这个空间里存放与键值相关的信息。

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