zoukankan      html  css  js  c++  java
  • HashTable、HashSet和Dictionary的区别

    http://www.cnblogs.com/bingzisky/archive/2008/11/10/1330493.html
    http://www.cnblogs.com/akwwl/p/3680376.html

    Hashtable 和 Dictionary <K, V> 类型 
     1:单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分.
     2:多线程程序中推荐使用 Hashtable, 默认的 Hashtable 允许单线程写入, 多线程读取, 对 Hashtable 进一步调用 Synchronized() 方法可以获得完全线程安全的类型. 而 Dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减.
     3:Dictionary 有按插入顺序排列数据的特性 (注: 但当调用 Remove() 删除过节点后顺序被打乱), 因此在需要体现顺序的情境中使用 Dictionary 能获得一定方便.

    Hashtable 类和 Dictionary<(Of <(TKey, TValue>)>) 泛型类实现 IDictionary 接口

    Dictionary<(Of <(TKey, TValue>)>) 泛型类还实现 IDictionary<(Of <(TKey, TValue>)>) 泛型接口。因此,这些集合中的每个元素都是一个键/值对。

    Dictionary<(Of <(TKey, TValue>)>) 类与 Hashtable 类的功能相同
    对于值类型,特定类型(不包括 Object)的 Dictionary<(Of <(TKey, TValue>)>) 的性能优于 Hashtable,这是因为 Hashtable 的元素属于 Object 类型,所以在存储或检索值类型时通常发生装箱和取消装箱操作。

    HashTable ht=new HashTable();//实现 IDictionary接口
    ht.Add(1,"A");
    ht.Add(2,"B");
    ht.Add(3,"c");
    foreach(DictionaryEntry de in ht)//HashTable返回的是DictionaryEntry类型
     {
        de.Key;
        de.Value;
     }

    Dictionary<int,string> myDictionary=new Dictionary<int,string>();//实现IDictionary接口,IDictionary<T key,T value>类
    myDictionary.Add(1,"a");
    myDictionary.Add(2,"b");
    myDictionary.Add(3,"c");
    foreach(int i in myDictionary.Keys)
    {
      Console.WriteLine("Key="+i+"Value="+myDictionary);
    }
    Or
    foreach(KeyValuePair<string, double> temp in myDictionary)//返回的是KeyValuePair<string, double>泛型数组
      {
           temp.Key;
           temp.Value;
      }

     //使用索引器来取值时,如果键不存在就会引发异常
        try
        {
            Console.WriteLine("不存在的键""fff""的键值为:" + myDic["fff"]);
        }
        catch (KeyNotFoundException ex)
        {
            Console.WriteLine("没有找到键引发异常:" + ex.Message);
        }
        //解决上面的异常的方法是使用ContarnsKey() 来判断时候存在键,如果经常要取健值得化最好用 TryGetValue方法来获取集合中的对应键值
        string value = "";
        if (myDictionary.TryGetValue("fff", out value))
        {
            Console.WriteLine("不存在的键""fff""的键值为:" + value );
        }
        else
        {     
            Console.WriteLine("没有找到对应键的键值"); 
        }
        
        //下面用foreach 来遍历键值对
        //泛型结构体 用来存储健值对
        foreach (KeyValuePair<string, string> temp in myDictionary)
        {
            Console.WriteLine( temp .Key, temp .Value);
        }
        //获取值得集合
        foreach (string s in myDictionary.Values)
        {
            Console.WriteLine("value"+ s);
        }
        //获取值得另一种方式
        Dictionary<string, string>.ValueCollection values = myDictionary.Values;
        foreach (string s in values)
        {
            Console.WriteLine("value:"+ s);
        }
    常用的属性和方法如下:  常用属性
     属性说明
     Comparer 
     获取用于确定字典中的键是否相等的 IEqualityComparer。 
     Count 
     获取包含在 Dictionary中的键/值对的数目。
     Item 
     获取或设置与指定的键相关联的值。
     Keys 
     获取包含 Dictionary中的键的集合。
      Values 
     获取包含 Dictionary中的值的集合。
     
     常用的方法 方法说明  
      Add   MyDictionary.Add (string key,double value);
     将指定的键和值添加到字典中。 
     
      Clear    MyDictionary.Clear ();
     从 Dictionary中移除所有的键和值。 
     
    ContainsKey    MyDictionary.ContainsKey(string key);
     确定 Dictionary是否包含指定的键。 
     ContainsValue    MyDictionary.ContainsValue(double value)
     确定 Dictionary是否包含特定值。 
     
      Equals  
     已重载。 确定两个 Object 实例是否相等。 (从 Object 继承。)
     
      GetEnumerator  MyDictionary.GetEnumerator(new Dictionary<string,double >("aaa",11.11);
     返回循环访问 Dictionary的枚举数。 
     
      GetHashCode  
     用作特定类型的哈希函数。GetHashCode 适合在哈希算法和数据结构(如哈希表)中使用。 (从 Object 继承。)
     
      GetObjectData 
     实现 System.Runtime.Serialization.ISerializable 接口,并返回序列化 Dictionary实例所需的数据。 
     
      GetType  
     获取当前实例的 Type。 (从 Object 继承。)
     
      OnDeserialization 
     实现 System.Runtime.Serialization.ISerializable接口,并在完成反序列化之后引发反序列化事件。 
     
      ReferenceEquals  
     确定指定的 Object实例是否是相同的实例。 (从 Object 继承。)
     
      Remove 
     从 Dictionary中移除所指定的键的值。 
     
      ToString  
     返回表示当前 Object的 String。 (从 Object 继承。)
     
      TryGetValue   MyDictionary.TryGetValue(string key,out double value);注意因为用到了out所有必须在前面声明个变量

    即:double valueTest

     if(!MyDictionary.TryGetValue(key,out valueTest))

        valueTest=0.0;   //如果不存在这样的KEY VALUE那么 valueTest=0.0 ,要么就把真实的value赋给valueTest

    ------------------------------------------------------------

     1.HashTable

      哈希表(HashTable)表示键/值对的集合。在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key-value的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtable中key-value键值对均为object类型,所以Hashtable可以支持任何类型的keyvalue键值对,任何非 null 对象都可以用作键或值。

      在哈希表中添加一个key/键值对:HashtableObject.Add(key,); 

      在哈希表中去除某个key/键值对:HashtableObject.Remove(key);

      从哈希表中移除所有元素: HashtableObject.Clear();

      判断哈希表是否包含特定键key: HashtableObject.Contains(key);

      2.HashSet

      HashSet<T>类主要是设计用来做高性能集运算的,例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素,HashSet拒绝接受重复的对象。

      HashSet<T>的一些特性如下:

      a. HashSet<T>中的值不能重复且没有顺序。

      b. HashSet<T>的容量会按需自动添加。

      3.Dictionary

      Dictionary表示键和值的集合。

      Dictionary<string, string>是一个泛型

      他本身有集合的功能有时候可以把它看成数组

      他的结构是这样的:Dictionary<[key], [value]>

      他的特点是存入对象是需要与[key]值一一对应的存入该泛型

      通过某一个一定的[key]去找到对应的值

      4.HashTable和Dictionary的区别:

      (1).HashTable不支持泛型,而Dictionary支持泛型。

      (2). Hashtable 的元素属于 Object 类型,所以在存储或检索值类型时通常发生装箱和拆箱的操作,所以你可能需要进行一些类型转换的操作,而且对于int,float这些值类型还需要进行装箱等操作,非常耗时。

      (3).单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分。多线程程序中推荐使用 Hashtable, 默认的 Hashtable 允许单线程写入, 多线程读取, 对 Hashtable 进一步调用 Synchronized() 方法可以获得完全线程安全的类型. 而 Dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减。

      (4)在通过代码测试的时候发现key是整数型Dictionary的效率比Hashtable快,如果key是字符串型,Dictionary的效率没有Hashtable快。

    复制代码
    static void IntMethod()
            {
                int count = 1000000;
                Dictionary<int, int> dictionary = new Dictionary<int, int>();
                Hashtable hashtable = new Hashtable();
                for (int i = 0; i < count; i++)
                {
                    dictionary.Add(i,i);
                    hashtable.Add(i,i);
                }
    
                Stopwatch stopwatch = Stopwatch.StartNew();
                for (int i = 0; i < count; i++)
                {
                    int value = dictionary[i];
                }
                stopwatch.Stop();
                Console.WriteLine(stopwatch.ElapsedMilliseconds);
    
                stopwatch = Stopwatch.StartNew();
                for (int i = 0; i < count; i++)
                {
                    object value = hashtable[i];
                }
                stopwatch.Stop();
    
                Console.WriteLine(stopwatch.ElapsedMilliseconds);
     
            }
    
            static void MethodString()
            {
                int count = 1000000;
                Dictionary<string, string> dictionary = new Dictionary<string, string>();
                Hashtable hashtable=new Hashtable();
                for (int i = 0; i < count; i++)
                {
                    dictionary.Add(i.ToString(),"aaa");
                    hashtable.Add(i.ToString(),"aaa");
                }
    
                Stopwatch stopwatch = Stopwatch.StartNew();
                for (int i = 0; i < count; i++)
                {
                    string value=dictionary[i.ToString()];
                }
                stopwatch.Stop();
                Console.WriteLine(stopwatch.ElapsedMilliseconds);
    
                stopwatch = Stopwatch.StartNew();
                for (int i = 0; i < count; i++)
                {
                    object value = hashtable[i.ToString()];
                }
                stopwatch.Stop();
    
                Console.WriteLine(stopwatch.ElapsedMilliseconds);


     

     

  • 相关阅读:
    SmartSql = Dapper + MyBatis + Cache(Memory | Redis) + ZooKeeper + R/W Splitting + ......
    SmartSql For Asp.Net Core 最佳实践
    如何通过本地化事件正确实现微服务内部强一致性,事件总线跨微服务间最终一致性
    Netty入门搭建
    IO同步阻塞与同步非阻塞
    NIO的缓冲区、通道、选择器关系理解
    SpringBoot整合ActiveMQ
    ActiveMQ的介绍及使用
    nginx入门(一)
    垃圾回收器及tomcat调优
  • 原文地址:https://www.cnblogs.com/chengjun/p/4451622.html
Copyright © 2011-2022 走看看