.NET 2.0中Hashtable快速查找的方法


一般来说我们都是用 Hashtable 的 ContainsKey 方法来查找 Hashtable 中是否存在某个键值然后读取他,但是这个方法并不是效率最好的方法。比较好的方法是直接读取键值然后判断这个对象是否为 null 然后读取。两种代码分别如下:

  1. 一般慢速的方法:if (objHash.ContainsKey(keyValue))
    {
        strValue=(String)objHash[keyValue]; 
    }
  2. 而快速的方法是:Object objValue=objHash[keyValue];
    if (objValue!=null)
    {
        strValue=(String)objValue;
    }

两种方法的速度经过测试能差一倍左右。下面是测试代码:
Hashtable objHash = new Hashtable();
for (Int32 intI = 0; intI < 1000; intI++)
{
    objHash.Add("Key_" + intI.ToString(), "Value_" + intI.ToString());
}
String strValue = String.Empty;
Stopwatch timer = new Stopwatch();
timer.Start();
for (Int32 intI = 0; intI < 1000; intI++)
{
    Object objValue = objHash["Key_" + intI.ToString()];
    if (objValue != null)
    {
        strValue = (String)objValue;
    }
}
timer.Stop();
Console.WriteLine("Execution time was {0:F1} microseconds.", timer.Elapsed.Ticks / 10m);
timer.Reset();
timer.Start();
for (Int32 intI = 0; intI < 1000; intI++)
{
    if (objHash.ContainsKey("Key_" + intI.ToString()))
    {
        strValue = (String)objHash["Key_" + intI.ToString()];
    }
}
timer.Stop();
Console.WriteLine("Execution time was {0:F1} microseconds.", timer.Elapsed.Ticks / 10m);
timer.Reset();

测试结果如下:

如果不需要获得对应键的值,而是只判断的话,两种方法的区别不会很明显,大家有空可以测试下。



相关阅读:
在ASP中用EasyMailObject处理Exchange邮件源代码---补充说明
VBS教程:方法-Delete 方法
javascript 写类方式之十
Oracle Spool的用法小结
MySQL 自动备份与数据库被破坏后的恢复方法
在FreeBSD5.1简单安装Postfix+Qpopper+Openwebmail
session和cookie的最深刻理解
javascript 清空form表单中某种元素的值
VBScript教程 第九课VBScript过程
实战 J2EE 开发购物网站 - 创建数据库
Oracle两张表的数据比较
解析css中30个最常用的选择器
从p开始,循序渐进
在Linux下安装Web程序同样简单,一条命令搞定
快速导航

Copyright © 2016 phpStudy |