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

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

Stopwatch timer = new Stopwatch();
timer.Start();
System.Collections.Hashtable ht = new System.Collections.Hashtable();
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 < 10000; i++)
{
ht.ContainsKey(i);
}
timer1.Stop();
Console.WriteLine(timer1.ElapsedMilliseconds.ToString());
}

Stopwatch timer = new Stopwatch();
timer.Start();
System.Collections.Generic.HashSet ht = new System.Collections.Generic.HashSet();
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 < 1000000; i++)
{
ht.Contains(i);
}
timer1.Stop();
Console.WriteLine(timer1.ElapsedMilliseconds.ToString());