.Net 3.5环境下常用数组性能测试(2)

Stopwatch timer = new Stopwatch();
timer.Start();
System.Collections.Generic.List ht = new System.Collections.Generic.List();
for (int i = 0; i < 1000000; i++)
{
ht.Add(i);
}
timer.Stop();
Console.Write(timer.ElapsedMilliseconds.ToString() + "\t");
Stopwatch timer1 = new Stopwatch();
timer1.Start();
for (int i = 0; i < 10000; i++)
{
ht.Contains(i);
}
timer1.Stop();
Console.WriteLine(timer1.ElapsedMilliseconds.ToString());

Stopwatch timer = new Stopwatch();
timer.Start();
System.Collections.Generic.Dictionary ht = new System.Collections.Generic
.Dictionary();
for (int i = 0; i < 1000000; i++)
{
ht.Add(i, i);
}
timer.Stop();
Console.Write(timer.ElapsedMilliseconds.ToString() + "\t");
Stopwatch timer1 = new Stopwatch();
timer1.Start();
for (int i = 0; i < 1000000; i++)
{
ht.ContainsKey(i);
}
timer1.Stop();
Console.WriteLine(timer1.ElapsedMilliseconds.ToString());

Stopwatch timer = new Stopwatch();
timer.Start();
System.Collections.Generic.Dictionary ht = new System.Collections.Generic.
Dictionary();
for (int i = 0; i < 1000000; i++)
{
ht.Add(i, i);
}
timer.Stop();
Console.Write(timer.ElapsedMilliseconds.ToString() + "\t");
Stopwatch timer1 = new Stopwatch();
timer1.Start();
for (int i = 0; i < 1000000; i++)
{
ht.Where(c => c.Key == i);
}
timer1.Stop();
Console.WriteLine(timer1.ElapsedMilliseconds.ToString());