zoukankan      html  css  js  c++  java
  • 【C#食谱】【面食】菜单5:用泛型副本替换哈希表

    问题:

    你想通过用Hashtable对象的泛型表示来提高你的应用程序的性能。当你发现,结构体或其他数据类型在被保存到Hashtable中时都会发生装箱/拆箱操作时,这是非常急需的。

    解决方法:

    用更快的泛型类System.Collections.Generic.Dictionary替换所有出现System.Collections.Hashtable类的地方。

    下面是一个简单的使用System.Collections.Hashtable对象的示例:

        public static void UseNonGenericHashtable()
        

            
    // 创建并相似一个Hashtable.
            Hashtable numbers = new Hashtable(); 
            numbers.Add(
    1"one");    // 发生装箱操作
            numbers.Add(2"two");    //
    发生装箱操作

            
    // 显示Hashtable中
    所有的键值对
            
    // 在每一个递归中都会发生一次拆箱操作
            foreach (DictionaryEntry de in numbers)
            
    {
                Console.WriteLine(
    "Key: " + de.Key + "\tValue: " + de.Value); 
            }


            numbers.Clear();
        }

    下面是一个使用System.Collections.Generic.Dictionary<T,U>对象的相似的代码:

        public static void UseGenericDictionary()
        
    {
            
    // 创建并显示一个Dictionary.
            Dictionary<intstring> numbers = new Dictionary<intstring>();
            numbers.Add(
    1"one");
            numbers.Add(
    2"two");

            
    // 显示所有Dictionary中的键值对
            foreach (KeyValuePair<intstring> kvp in numbers)
            
    {
                Console.WriteLine(
    "Key: " + kvp.Key + "\tValue: " + kvp.Value); 
            }


            numbers.Clear();
        }

    讨论:

    在你的应用程序中,对于Hashtable的简单实现,这个替换应该是非常简单的。但是,有一些事是需要密切关注的。例如,Dictionary类没有实现ICloneable接口,而Hashtable类实现了。所以,各位在使用的时候还是需要根据自己的实际情况做相应的改变。

  • 相关阅读:
    bzoj1494 生成树计数 (dp+矩阵快速幂)
    hdu3516 Tree Construction (区间dp+四边形优化)
    luogu3628 特别行动队 (斜率优化dp)
    luogu3195/bzoj1010 玩具装箱(斜率优化dp)
    poj1038 Bugs Integrated,Inc. (状压dp)
    bzoj1597/luogu2900 土地购买 (斜率优化dp)
    bzoj4518/luogu4072 征途(斜率优化dp)
    pandas read_csv
    pandas series和pd.Dataframe区别
    python3 mro
  • 原文地址:https://www.cnblogs.com/adaiye/p/hashtable.html
Copyright © 2011-2022 走看看