关于hashtable的性能

Question

当key较多的时候，假如有十万条的话，hashtable的查找时间会降低吗？
如果每个对象都对应一个唯一的hash值的话，怎么会有性能的降低呢？

Answer 1

我测了一下，不知道结果能不能说明问题。但根据我的测试结果，反映出来的是：
十万条数据，乃至一百万条数据，都不会影响查找性能。我个人认为，只要key的hashcode分布合理，十万条数据是没问题的。

Answer 2

是啊 我也测试了一下 key是十万个数字，好像没啥性能的降低阿，to:viena
 查找不就是计算出key 的hash值就找到了吗？为什么会慢呢？to:123du
"只要key的hashcode分布合理"
怎样才是分布合理呢？望赐教

Answer 3

HashTable的效率还是比较高的。不过现在觉得B树挺厉害的，就是还没有完全搞清楚。

Answer 4

whq1982():
怎样才是分布合理呢？望赐教
-------------------------------------------------
其实int和string是我最常用的key，分布合理的标准，请参见《.NET框架程序设计》