class MyDictioinary<TKey, TValue>{ LinkedList<KeyValuePair<TKey, TValue>> llDictionary  = new LinkedList<KeyValuePair<TKey, TValue>>(); /// <summary> /// 索引器，輸入TKey可以找到對應(yīng)的TValue /// </summary> /// <param name="tk">鍵值</param> /// <returns></returns> public TValue this[TKey tk] {  get  {   foreach(KeyValuePair<TKey, TValue> kvp in llDictionary)   {    if (tk.Equals(kvp.Key))    {     return kvp.Value;    }   }   return default(TValue);  } } /// <summary> /// 添加一組數(shù)據(jù) /// </summary> /// <param name="tk"></param> /// <param name="tv"></param> public void Add(TKey tk, TValue tv) {  foreach (KeyValuePair<TKey, TValue> kvp in llDictionary)  {   if (tk.Equals(kvp.Key))   {    throw new Exception("新增失敗：主鍵已經(jīng)存在");   }  }  llDictionary.AddLast(new KeyValuePair<TKey, TValue>(tk, tv)); } /// <summary> /// 刪除一組數(shù)據(jù) /// </summary> /// <param name="tk"></param> public void Delete(TKey tk) {  foreach (KeyValuePair<TKey, TValue> kvp in llDictionary)  {   if (tk.Equals(kvp.Key))   {    llDictionary.Remove(kvp);    return;   }   }  throw new Exception("刪除失敗：不存在這個(gè)主鍵"); } /// <summary> /// 修改一組數(shù)據(jù) /// </summary> /// <param name="tk"></param> /// <param name="tv"></param> public void Modify(TKey tk, TValue tv) {  LinkedListNode<KeyValuePair<TKey, TValue>> lln = llDictionary.First;  while (lln != null )  {   if (tk.Equals(lln.Value.Key))   {    llDictionary.AddBefore(lln, new KeyValuePair<TKey, TValue>(tk, tv));    llDictionary.Remove(lln);    return;   }   lln = lln.Next;  }  throw new Exception("修改失敗：不存在這個(gè)主鍵"); } /// <summary> /// 打印整個(gè)Dictionary內(nèi)的全部數(shù)據(jù) /// </summary> public void PrintData() {  Console.WriteLine("==================");  Console.WriteLine("輸出數(shù)據(jù)");  Console.WriteLine("==================");  foreach (KeyValuePair<TKey, TValue> kvp in llDictionary)  {   Console.WriteLine(kvp.Key.ToString() + "/t:" + kvp.Value.ToString());  }  Console.WriteLine(string.Format("共計(jì)輸出 {0} 項(xiàng)", llDictionary.Count));  Console.WriteLine(DateTime.Now.ToLongTimeString());  Console.WriteLine("=================="); } /// <summary> /// 決定按什么順序打印Dictionary內(nèi)的數(shù)據(jù) /// </summary> public enum PrintType {  Normal = 0, //不排序  Ascend = 1, //升序排列  Descend = 2 //降序佩列 }; /// <summary> /// 返回List類型的數(shù)據(jù) /// </summary> /// <param name="printType">List內(nèi)數(shù)據(jù)的排序情況</param> /// <returns></returns> public List<KeyValuePair<TKey, TValue>> ToList(PrintType printType = PrintType.Normal) {  switch (printType)  {   case PrintType.Normal:    {     return llDictionary.ToList();    }   case PrintType.Ascend:    {     if (llDictionary.Count == 0) return null;     LinkedList<KeyValuePair<TKey, TValue>> newll =       new LinkedList<KeyValuePair<TKey, TValue>>();     try     {      LinkedListNode<KeyValuePair<TKey, TValue>> lln = llDictionary.First;      while (lln != null)      {       LinkedListNode<KeyValuePair<TKey, TValue>> lln2 = newll.First;       while (lln2 != null)       {        //Key是字符串的情況        if (llDictionary.First.Value.Key.GetType() ==          "string".GetType())        {         if (string.Compare(lln2.Value.Key.ToString(),          lln.Value.Key.ToString()) > 0)         {          newll.AddBefore(lln2, new LinkedListNode           <KeyValuePair<TKey, TValue>>(lln.Value));          break;         }        }        else //Key可以被轉(zhuǎn)化為浮點(diǎn)數(shù)的情況        {         if (double.Parse(lln2.Value.Key.ToString()) >          double.Parse(lln.Value.Key.ToString()))         {          newll.AddBefore(lln2, new LinkedListNode           <KeyValuePair<TKey, TValue>>(lln.Value));          break;         }        }        lln2 = lln2.Next;       }       if (lln2 == null)       {        newll.AddLast(new LinkedListNode         <KeyValuePair<TKey, TValue>>(lln.Value));       }       lln = lln.Next;      }     }     catch (Exception ex)     {      Console.WriteLine(ex.Message);     }     return newll.ToList();    }   case PrintType.Descend:    {     if (llDictionary.Count == 0) return null;     LinkedList<KeyValuePair<TKey, TValue>> newll =      new LinkedList<KeyValuePair<TKey, TValue>>();     try     {      LinkedListNode<KeyValuePair<TKey, TValue>> lln = llDictionary.First;      while (lln != null)      {       LinkedListNode<KeyValuePair<TKey, TValue>> lln2 = newll.First;       while (lln2 != null)       {        //Key是字符串的情況        if (llDictionary.First.Value.Key.GetType() ==          "string".GetType())        {         if (string.Compare(lln2.Value.Key.ToString(),          lln.Value.Key.ToString()) < 0)         {          newll.AddBefore(lln2, new LinkedListNode           <KeyValuePair<TKey, TValue>>(lln.Value));          break;         }        }        else //Key可以被轉(zhuǎn)化為浮點(diǎn)數(shù)的情況        {         if (double.Parse(lln2.Value.Key.ToString()) <          double.Parse(lln.Value.Key.ToString()))         {          newll.AddBefore(lln2, new LinkedListNode           <KeyValuePair<TKey, TValue>>(lln.Value));          break;         }        }        lln2 = lln2.Next;       }       if (lln2 == null)       {        newll.AddLast(new LinkedListNode         <KeyValuePair<TKey, TValue>>(lln.Value));       }       lln = lln.Next;      }     }     catch (Exception ex)     {      Console.WriteLine(ex.Message);     }     return newll.ToList();    }   default: return null;  } }}

static void Main(string[] args){ MyDictioinary<string, string> dic = new MyDictioinary<string, string>(); //插入兩組數(shù)據(jù) dic.Add("1", "MERCURY"); dic.Add("2", "VENUS"); //嘗試插入重復(fù)主鍵的數(shù)據(jù) 報(bào)警：主鍵不存在 try {  dic.Add("1", "EARTH"); } catch (Exception ex) {  Console.WriteLine(ex.Message); } //刪除一組數(shù)據(jù) dic.Delete("1"); //添加一組數(shù)據(jù) dic.Add("1", "MARS"); //修改兩組數(shù)據(jù) dic.Modify("1", "JUPITER"); dic.Modify("2", "SATURN"); //添加兩組數(shù)據(jù) dic.Add("6", "SUN"); dic.Add("5", "MOON"); dic.Add("8", "URANUS"); dic.Add("9", "NEPTUNE"); dic.PrintData(); //通過索引找到對應(yīng)值 Console.WriteLine("key為6的元素value為：" + dic["6"]); Console.WriteLine("key為3的元素value為：" + dic["3"]); List<KeyValuePair<string, string>> l; //輸出升序排列好的List l = dic.ToList(MyDictioinary<string, string>.PrintType.Ascend); Console.WriteLine("升序排列后的List："); for (int i = 0; i < l.Count; i++) {  Console.WriteLine(l[i].Key.ToString() + "/t:" + l[i].Value.ToString()); } //輸出降序排列好的List l = dic.ToList(MyDictioinary<string, string>.PrintType.Descend); Console.WriteLine("降排列后的List："); for (int i = 0; i < l.Count; i++) {  Console.WriteLine(l[i].Key.ToString() + "/t:" + l[i].Value.ToString()); } Console.ReadLine();}