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("(基于有序数组实现)字典"); SortedArray2Dictionary <string, int> dic2 = new SortedArray2Dictionary <string, int>(); long t2 = TestDictionary(dic2, words); Console.WriteLine("不同的单词总数: " + dic2.Count); Console.WriteLine("city出现的频次: " + dic2.Get("city")); Console.WriteLine("运行时间: " + t2 + "ms"); Console.Read(); }
static void Main(string[] args) { Console.WriteLine("双城记"); List <string> words = TestHelper.ReadFile("测试文件1/双城记.txt"); Console.WriteLine("词汇量总数:" + words.Count); Console.WriteLine(); Console.WriteLine("链表字典"); LinkedList3Dictionary <string, int> dic1 = new LinkedList3Dictionary <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("有序数组字典"); SortedArray2Dictionary <string, int> dic2 = new SortedArray2Dictionary <string, int>(); long t2 = TestDictionary(dic2, words); Console.WriteLine("不同的单词总数: " + dic2.Count); Console.WriteLine("city出现的频次: " + dic2.Get("city")); Console.WriteLine("运行时间: " + t2 + "ms"); //SortedList的实现原理和SortedArray2是一样的 :) Console.WriteLine("C#中的有序数组"); SortedList <string, int> dic3 = new SortedList <string, int>(); //对于红黑树,在后续的课程会介绍 :) Console.WriteLine("C#中的红黑树字典"); SortedDictionary <string, int> dic4 = new SortedDictionary <string, int>(); Console.Read(); }