字典类的使用
继续说string的场景，有些人也许会想到用Hash表等类似结构来加速，不错，这是个好主意，只不过，Hash表不一定总是非常好的方案，什么不相信?还是做个测试吧：
private static bool ImplementByHashSet(List<string> strs, string value)
{
HashSet<string> set = new HashSet<string>(strs, StringComparer.CurrentCultureIgnoreCase);
return set.Contains(value);
}
{
HashSet<string> set = new HashSet<string>(strs, StringComparer.CurrentCultureIgnoreCase);
return set.Contains(value);
}
看看执行结果：
Use ImplementByHashSet
5114ms
GC 0:38
GC 1:38
GC 2:38
result is True
5114ms
GC 0:38
GC 1:38
GC 2:38
result is True
惊讶吧，速度比用ToUpper还慢了1倍多，而且2代垃圾也38次的回收(执行2代垃圾回收时，会强制执行1代和0代垃圾回收)。
不过使用Hash表等类似来加速这个想法本身是一个很正确的想法，不过前提是Hash表本身能够缓存，例如：
private static Func<string, bool> ImplementByHashSet2(List<string> strs)
{
HashSet<string> set = new HashSet<string>(strs, StringComparer.CurrentCultureIgnoreCase);
return set.Contains;
}
{
HashSet<string> set = new HashSet<string>(strs, StringComparer.CurrentCultureIgnoreCase);
return set.Contains;
}
然后把main的方法修改为：
Console.WriteLine("Use ImplementByHashSet2");
result = MeasurePerformance(s =>
{
var f = ImplementByHashSet2(strs);
bool ret = false;
for (int i = 0; i < 1000; i++)
{
ret = f(s);
}
return ret;
}, "yZh", 1);
Console.WriteLine("result is " + result.ToString());
Console.ReadLine();
result = MeasurePerformance(s =>
{
var f = ImplementByHashSet2(strs);
bool ret = false;
for (int i = 0; i < 1000; i++)
{
ret = f(s);
}
return ret;
}, "yZh", 1);
Console.WriteLine("result is " + result.ToString());
Console.ReadLine();
再看看结果：
Use ImplementByHashSet2
6ms
GC 0:0
GC 1:0
GC 2:0
result is True
6ms
GC 0:0
GC 1:0
GC 2:0
result is True
性能出现了飞跃性的增长。
更 多
是什么拖慢了C#/.NET？简单的说：不必要的创建对象，不必要的同步，循环执行低效的方法(例如被firelong重点批斗的反射，不过ms并没让你在循环里面使用Invoke)，使用低效的数据结构和算法(看看缓存情况下Hash表类似结构的惊人表现，就知道区别了)。
C#/.NET的低门槛确实在一定程度上有利于把更多的程序员拉入C#/.NET，但是也确实把整个C#/.NET程序的代码水平降低了不少，这一点确实很令人担忧。
最后别忘了一点，一个系统能有多少性能，不是由这个系统中性能较好的部分决定的，而是由这个系统中性能最差的部分所决定的。配一台有16g内存，100t硬盘，加上优异的显卡，缺配上386的cpu，这台电脑的性能就是386的性能。同样，C#/.NET再好，写程序的人水平差，写出来的程序的性能自然也就差了。
