static void Main(string[] args)
{
Console.WriteLine("双城记");
List <string> words = TestHelper.ReadFile("测试文件1/双城记.txt");
Console.WriteLine("词汇量总数：" + words.Count);
Console.WriteLine();
Console.WriteLine("（基于二叉查找树实现）字典");
BST2Dictionary <string, int> dic1 = new BST2Dictionary <string, int>();
long t1 = TestDictionary(dic1, words);
Console.WriteLine("不同的单词总数： " + dic1.Count);
Console.WriteLine("city出现的频次： " + dic1.Get("city"));
Console.WriteLine("运行时间： " + t1 + "ms");
Console.WriteLine();
Console.WriteLine("（基于红黑树实现）字典");
RBT2Dictionary <string, int> dic2 = new RBT2Dictionary <string, int>();
long t2 = TestDictionary(dic2, words);
Console.WriteLine("不同的单词总数： " + dic2.Count);
Console.WriteLine("city出现的频次： " + dic2.Get("city"));
Console.WriteLine("运行时间： " + t2 + "ms");
Console.WriteLine("C#中自带的红黑树字典");
SortedDictionary <string, int> dic = new SortedDictionary <string, int>();
Console.Read();
}
static void Main(string[] args)
{
Console.WriteLine("双城记");
List <string> words = TestHelper.ReadFile("测试文件1/双城记.txt");
Console.WriteLine("词汇量总数：" + words.Count);
Console.WriteLine();
Console.WriteLine("（基于红黑树实现）字典");
RBT2Dictionary <string, int> dic1 = new RBT2Dictionary <string, int>();
long t1 = TestDictionary(dic1, words);
Console.WriteLine("不同的单词总数： " + dic1.Count);
Console.WriteLine("city出现的频次： " + dic1.Get("city"));
Console.WriteLine("运行时间： " + t1 + "ms");
Console.WriteLine();
Console.WriteLine("（基于哈希表实现）字典");
HashST2Dictionary <string, int> dic2 = new HashST2Dictionary <string, int>(997);
long t2 = TestDictionary(dic2, words);
Console.WriteLine("不同的单词总数： " + dic2.Count);
Console.WriteLine("city出现的频次： " + dic2.Get("city"));
Console.WriteLine("运行时间： " + t2 + "ms");
Console.WriteLine();
Console.WriteLine("C#自带基于哈希表字典");
Dictionary <string, int> dic = new Dictionary <string, int>(997);
Stopwatch t = new Stopwatch();
t.Start();
foreach (var word in words)
{
if (!dic.ContainsKey(word))
{
dic.Add(word, 1);
}
else
{
//dic.Set(word, dic.Get(word) + 1);
dic[word]++;
}
}
t.Stop();
Console.WriteLine("不同的单词总数： " + dic.Count);
Console.WriteLine("city出现的频次： " + dic["city"]);
Console.WriteLine("运行时间： " + t.ElapsedMilliseconds + "ms");
Console.Read();
}
