.net里 5万的数据量 哪个键值对集合类的取数据性能最好？

参赛选手有
 Hashtable ，DictionaryBase 还有其它选手的话请大家推荐。

解决方案 »

  1.   

    >>> 取数据性能最好
    Hashtable or SortedList
    一个是哈希算法一个是二分算法
      

  2.   

    速老大也在啊。现在参赛选手有3个了。Hashtable 1分，DictionaryBase ,SortedList 1分
      

  3.   

    Hashtable 3分,SortedList 1分，DictionaryBase
      

  4.   

    会试的，想先看看大家感觉哪个性能好。Hashtable 4分,SortedList 1分，DictionaryBase
      

  5.   

    Hashtable，SortedList ，ArrayList
      

  6.   

    我感觉应该是派生自DictionaryBase的自定义强类型集合类性能最好把
    至少不用类型转换
      

  7.   

    Hashtable 5分,SortedList 2分，DictionaryBase 1分，ArrayList 不是键值对集合，没有参赛资格。
      

  8.   

    测试代码 循环遍历一遍：
    foreach (object obj in hash.Keys)
    {
           KeyWord k = hash[obj] as KeyWord;
    }foreach (object obj in sort.Keys)
    {
           KeyWord k = sort[obj] as KeyWord;
    }foreach (string obj in dic.Keys)
    {
           KeyWord k = dic[obj];
    }5万数据的结果：遍历hash
    0.031
    遍历sortList
    0.141
    遍历dic
    0.016public class keyDic : Dictionary<string, KeyWord>{} 胜出。
      

  9.   

    当然，如果非得键值对的集合，那还是Hashtable
      

  10.   

    242065 数据时，遍历一遍：遍历hash
    0.25
    遍历sortList
    0.984
    遍历dic
    0.125
      

  11.   

    Hashtable好一点吧,毕竟Hash算法的复杂度最低吧
      

  12.   

    .NET 2.0中...
    Dictionary<>...是Hashtable的泛型..比Hashtable更快.在System.Collections.Generic 命名空间
    详细信息请参考MSDN2005
    ms-help://MS.MSDNQTR.v80.chs/MS.MSDN.v80/MS.NETDEVFX.v20.chs/cpref2/html/N_System_Collections_Generic.htm
      

  13.   

    楼上意思 Dictionary<>比Hashtable快一倍，就因为不用类型转换了？
      

  14.   

    同意yeerh，Dictionary<>限定了类型，免去对象重新封装带来的性能下降，尤其是数据量大的情况更是明显。虽说不能像hashtable那样可以扔一些杂七杂八的东西进去
      

  15.   

    Dictionary<string, KeyWord>{} 
    不用类型转换比hashtable好用
      

  16.   

    问：把 KeyWord k = hash[obj] as KeyWord;
    换成 object k = hash[obj] ;遍历一遍会不会缩短时间？
      

  17.   

    如果是查找的需求，hashtable类型转换的次数该是1，而不是n，楼主hashtable的测试在n次拆箱中消耗了多数的时间，待俺回头复习一下hash，和二分算法再过来看看，
      

  18.   

    我200多万数据都用的Dictionary<>
    完全没有问题的.....
      

  19.   

    to yeerh(边城浪) :强啊。200万。那我就放心用 Dictionary<> 了。
      

  20.   

    索引的话HashTable最快，
    不索引则Array是最快的。固定缓冲区应该更快。如果你要把5万条数据全部类型转换一次，那么Dictionary<>更快。
      

  21.   

    把 KeyWord k = hash[obj] as KeyWord;
    换成 object k = hash[obj] ;遍历一遍会不会缩短时间？两句的测试结果是一样的。没有因为类型转换而有什么消耗。
      

  22.   

    Hashtable
    表。学过数据结构的应该都知道这个的好处。哈
    个人意见
      

  23.   

    感兴趣的再来讨论下。我都测出是Dictionary<>快了，还是这么多人说Hashtable快。