110,539
社区成员
发帖
与我相关
我的任务
分享关于hashtable的性能
当key较多的时候，假如有十万条的话，hashtable的查找时间会降低吗？
如果每个对象都对应一个唯一的hash值的话，怎么会有性能的降低呢？
如果每个对象都对应一个唯一的hash值的话，怎么会有性能的降低呢？
...全文
请发表友善的回复…
发表回复
www_123du_com 2006-08-01
- 打赏
- 举报
whq1982():
怎样才是分布合理呢？望赐教
-------------------------------------------------
其实int和string是我最常用的key，分布合理的标准，请参见《.NET框架程序设计》
怎样才是分布合理呢？望赐教
-------------------------------------------------
其实int和string是我最常用的key，分布合理的标准，请参见《.NET框架程序设计》
diandian82 2006-08-01
- 打赏
- 举报
HashTable的效率还是比较高的。
不过现在觉得B树挺厉害的，就是还没有完全搞清楚。
不过现在觉得B树挺厉害的，就是还没有完全搞清楚。
whq1982 2006-08-01
- 打赏
- 举报
是啊 我也测试了一下 key是十万个数字，好像没啥性能的降低阿，
to:viena
查找不就是计算出key 的hash值就找到了吗？为什么会慢呢？
to:123du
"只要key的hashcode分布合理"
怎样才是分布合理呢？望赐教
to:viena
查找不就是计算出key 的hash值就找到了吗？为什么会慢呢？
to:123du
"只要key的hashcode分布合理"
怎样才是分布合理呢？望赐教
www_123du_com 2006-08-01
- 打赏
- 举报
我测了一下，不知道结果能不能说明问题。
但根据我的测试结果，反映出来的是：
十万条数据，乃至一百万条数据，都不会影响查找性能。
我个人认为，只要key的hashcode分布合理，十万条数据是没问题的。
但根据我的测试结果，反映出来的是：
十万条数据，乃至一百万条数据，都不会影响查找性能。
我个人认为，只要key的hashcode分布合理，十万条数据是没问题的。
www_123du_com 2006-08-01
- 打赏
- 举报
自己测一下嘛
viena 2006-08-01
- 打赏
- 举报
它还是要查找的呀~
yizhixiaozhu 2006-08-01
- 打赏
- 举报
这么多
肯定性能会下降的
还不如用数据库
肯定性能会下降的
还不如用数据库
