hashtabe,hashmap,等为什么要用hash算法

chichenzhe 2013-10-19 03:45:59

加精

如果是为了2分查找算法,生成一个整数, 好做排序的话, 那么每个字符实际上都对应一个assiic码值

比如
ac = 6163
bb = 6262
因此就算不用hash散列算法也不会重复呀. 更何况,hash算法也不能保证不发生碰撞. 这个情况下, 为什么还要使用hash呢??? 求明白的给个原因

...全文

3674 47 打赏收藏转发到动态举报

写回复

用AI写文章

47 条回复

切换为时间正序

请发表友善的回复…

发表回复

chichenzhe 2013-12-29

打赏
举报

谢谢各位. 这个东西我已经基本弄明白了其实仔细去读源码也能明白,哈哈自己太懒了. 结贴了.

beyondcj 2013-10-27

打赏
举报

tony4geek 2013-10-25

打赏
举报

你看下源码。或者了解下hash算法。很强大。

scgywx 2013-10-25

打赏
举报

hash的作用就是散列，hashtable就是借助hash算法将数据分布到不同的地方，以此达到更高的查询效率，hash不是没有碰撞，只是机率比较小，而且大多数hashtable都是有resize的过程，所以大多数的数据能达到时间复杂度为O(1)。至于你说的那个ac = 6163，bb = 6262，只是你列出来一个小字符串的ascii，当一个字符串很长的时候你用什么值来当key呢？

u012563868 2013-10-25

打赏
举报

as700000000000896,"1

Dong Guo 2013-10-25

打赏
举报

引用 5 楼 udbwcso 的回复:

[quote=引用 2 楼 chichenzhe 的回复:] 我都说了我知道2分查找算法啊... 你还说什么只需一次比较...何况这也不是所谓一次比较就能得出. 求明白人给个回复

说实话实在不想回这个贴，不管别人说的对不对你这个态度就有问题根据实际情况找到合适的散列函数分配足够的空间，一次比较找到是有可能实现的看数据结构散列这一章[/quote] 对头，《数据结构与算法分析-c语言描述》中的散列一节好好看看

图灵转世 2013-10-23

打赏
举报

hash表查找速度快，但是浪费内存空间。

dandongsoft 2013-10-22

打赏
举报

引用 30 楼 chichenzhe 的回复:

[quote=引用 5 楼 udbwcso 的回复:] [quote=引用 2 楼 chichenzhe 的回复:] 我都说了我知道2分查找算法啊... 你还说什么只需一次比较...何况这也不是所谓一次比较就能得出. 求明白人给个回复

说实话实在不想回这个贴，不管别人说的对不对你这个态度就有问题根据实际情况找到合适的散列函数分配足够的空间，一次比较找到是有可能实现的看数据结构散列这一章[/quote] 好吧, 我态度有问题, 表示歉意. 我明白 hashmap.get(hashcode) 就是直接从数组里端出来,没有循环(不冲突的情况) 我在C#区也发了个贴: http://bbs.csdn.net/topics/390620540 我其实就是不明白为什么要用hash算法算出个那么大的值来. 那样的话[key的hash最小值]-->[key的hash最大值]是很恐怖的. 这样的话要耗费多少内存来生成这么个数组呢?[/quote]的方式的所得税

dandongsoft 2013-10-22

打赏
举报

引用楼主 chichenzhe 的回复:

如果是为了2分查找算法,生成一个整数, 好做排序的话, 那么每个字符实际上都对应一个assiic码值比如 ac = 6163 bb = 6262 因此就算不用hash散列算法也不会重复呀. 更何况,hash算法也不能保证不发生碰撞. 这个情况下, 为什么还要使用hash呢??? 求明白的给个原因

d大调

寻找IT之路 2013-10-21

打赏
举报

引用

使用hash算法就是为了减少查找数据时，比较的次数；查找时最理想的情况下，仅需一次比较就能找到，当然这种理想是以牺牲存储空间实现的。实际应用中不可取，但是由此我们可以看出hash在查找方面的高效性；具体hash的讲解我就不说了，网上挺多的

whos2002110 2013-10-21

打赏
举报

使数据在哈希表中尽可能的均匀,从而使得在数据量大的时候不同的key的查询速度基本一样,算是是一个平均速度

fjb2080 2013-10-21

打赏
举报

楼主的意思是： “我每个数值都给它分配一个变量，那么我需要这个数时，就可以直接访问这个变量得到，只需一次，不需要对比查找。” 楼主的程序语言还没入门

再也不看转会新闻 2013-10-21

打赏
举报

刚好最近看过这个，我也说说我的了解，大家讨论一下之所以用hash，是考虑两个方面 1、就是撸主提到的访问效率。通过hash得到一个地址值、或者数组下标，然后直接访问得到数据 2、存储空间的问题。如果仅仅是为了存储数十个数据，却用了较大的空间，明显有较大的空间浪费至于发生碰撞的问题，有很多方法解决，比如hashset，就是用链表法解决冲突