using System;
using System.Collections;
public class CompareMaps {
public const int MAX = 50000000;
public static String time(IDictionary map) {
Object value = null;
long starttime = Environment.TickCount;
for (int i = 0; i < MAX; i++) {
value = map[i];
}
long stoptime = Environment.TickCount;
return value + " took " + (stoptime - starttime);
}
public static void Main(String[] args) {
int SIZE = 1000;
IDictionary hash = new Hashtable(2*SIZE);
IDictionary tree = new SortedList();
Random random = new Random();
int i = random.Next(5000000);
for (int j = 0; j < SIZE; j++) {
if(!hash.Contains(i))
hash.Add(i, i);
if(!tree.Contains(i))
tree.Add(i, i);
}
Console.WriteLine("Hash for {0}", time(hash));
Console.WriteLine("Tree for {0}", time(tree));
}
}
|
