哈希表是否是目前最快的查找的算法啊？？？

zrdongjiao 2012-06-30 01:24:51

哈希表是否是目前最快的查找的算法啊？？？

据说std::map是红黑树

CMapPtrToPtr是哈希表

哪一个查找较快啊???

还有构建哈希，方法很多，不着选哪一个哈希函数啊

...全文

615 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

zrdongjiao 2012-06-30

打赏
举报

http://topic.csdn.net/u/20120629/22/5fac95e1-a6fd-49fc-8291-5c781619e839.html

帮忙看个帖子吧

独孤过儿 2012-06-30

打赏
举报

有本书叫<Algorithms on Strings Trees and Sequences Computer Science and Computational Biology>

和楼主的问题比较相近

qq120848369 2012-06-30

打赏
举报

红黑树也只是平衡树的一种, 还是要看需求, 很多树的性质适合不同的应用场景, 我们听到的树太少了.

skyWalker_ONLY 2012-06-30

打赏
举报

我觉得哈希表是数据结构，不是算法。将数据存在哈希表中，查找速度是很快的。如何存储可以使用哈希算法。

zrdongjiao 2012-06-30

打赏
举报

书上讲的查找

我大概总结一下：

二分查找（条件：必须排序）(Olog n)

二叉排序树(Onlogn)

B树(没有看）

哈希表（除去不断的构造哈希值外，应该是很快的了)

左眼看到鬼 2012-06-30

打赏
举报

具体问题具体分析

xunxun 2012-06-30

打赏
举报

只能看使用场合，看规模如何

谁与争锋对于c++程序来说 map的使用无处不在。影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下，以及业务关联紧密而无法实现数据分发和并行处理的情况。map的性能就成了最关键的技术。比如：ip表、mac表，电话号码表、身份证号码表的查询、等等。 stl库的map采用二分查找，性能最差。Google的哈希map性能和内存目前是最优的。我在电信行业和信息安全行业里的工作经历发现，目前网络上的哈希算法都在查询速度上远远无法满足日趋增长的网络大数据要求。因此产生了自己写算法的想法。现在我把自己的算法初稿发布出来，用我在一家信息安全的公司打工时的应用场景进行测试。就是病毒库特征码的检索。声明：该代码不能用于商业用途，只能用于科学研究。

哈希表查找算法在许多应用中具有高效的性能，但它也有一些限制，如哈希冲突和不适合有序数据。选择哈希表作为查找数据结构时，需要权衡其优点和缺点，并确保选择合适的哈希函数和冲突解决方法。

Python微信订餐小程序课程视频 https://edu.csdn.net/course/detail/36074 Python实战量化交易理财系统 https://edu.csdn.net/course/detail/35475 1 二分查找 1.1 重要概念拟解决的问题：判断某个区间是否包含某个元素，无法确定区间中包含重复元素的具体位置；使用条件：查找的区间必须符合单调性；本质：采用分治思想，将某个单调区间一分为二，保证留下的一半区间包含解，舍弃的一半区间不包含解；时间复杂度：O(log2n

哈希查找，也称为散列查找，是一种基于哈希表的查找算法。哈希表是一种数据结构，它将键（key）映射到值（value），使得查找某个键对应的值的时间复杂度为O(1)。哈希查找的过程就是将要查找的键通过哈希函数转换成哈希表中的索引，然后在索引对应的位置上查找值。因为哈希函数的映射是唯一的，所以哈希表中不会出现键冲突的情况。哈希函数通常是将键映射成一个整数，然后再将这个整数映射到哈希表中的索引。在实际应用中，哈希函数的设计往往需要考虑到具体的应用场景和数据特点，需要根据实际情况进行调整。

C语言

69,371

社区成员

243,080

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章