C# 中使用有序表SortedList

1. using System;
2. using System.Collections.Generic;
3. using System.Linq;
4. using System.Text;
6. namespace 集合
7. {
8.     class 有序表
9.     {
10.         public static void Main()
11.         {
12.             //如果要用排好序的表，可以使用SortedList<TKey,TValue>來給元素排序
13.             SortedList<string , string > books = new SortedList<string,string>() ;
14.            
15.             books.Add( "aladdin" , "64kb@163.com" ) ;
16.             books.Add( "zhaohaifu" , "65kb@163.com" ) ;
17.             books.Add( "jacky" , "66kb@163.com" ) ;
18.             books.Add( "fuck" , "67kb@163.com" ) ;
20.             //鍵是不允許重複的，下面我們用Add方法重新添加一次aladdin
21.             //books.Add( "aladdin" , "sdaf" ) ; //刨出異常
22.             //但如果使用索引來賦值，如果鍵存在，則覆蓋，如果不存在，相當於ADD添加。
23.             books[ "aladdin" ] = "haha_new" ;
25.             foreach( string str in books.Keys )
26.             {
27.                 Console.WriteLine( str ) ;
28.             }
30.             foreach( string str in books.Values )
31.             {
32.                 Console.WriteLine( str ) ;
33.             }
35.             //一次性遍曆值鍵　
36.             foreach( KeyValuePair<string,string> book in books )
37.             {
38.                 Console.WriteLine( "名字：{0}郵箱：{1}" , book.Key , book.Value ) ;
39.             }
41.             //從上面結果可以看出，aladdin被替換了，他的值變成了haha_new
43.             //下面簡單介紹一下SortedList<TKey,TValue>中的方法與屬性
44.             //Capacity  這個屬性用來設定與得到有序表的容量，與Ilist一樣，也是成倍增長的
45.             //Comparer 返回與有序表相關的比較子,可以從構造中傳入該比較子
46.             // Remove() RemoveAt()  按鍵刪除與按索引刪除
47.             // ContainsKey() ; ContainsValue() ; 檢查是不是有包含指定值的鍵，或者值
48.             // TryGetValue() ; 嘗試獲得指定鍵的值，如果有就是true 並用out把值帶回來,沒有就是flase
50.             //按鍵刪除
51.             Console.WriteLine(  "-------------------------按鍵刪除－－－－－－－－－－－－－－" ) ;
52.             books.Remove( "aladdin" ) ;
54.             foreach( KeyValuePair<string,string> book in books )
55.             {
56.                 Console.WriteLine( "名字：{0}郵箱：{1}" , book.Key , book.Value ) ;
57.             }
58.             //可以看出aladdin被刪除了
60.             //下面我們按索引刪除
61.             books.RemoveAt( 0 ) ;
62.             Console.WriteLine(  "-------------------------按索引刪除－－－－－－－－－－－－－－" ) ;
64.             foreach( KeyValuePair<string,string> book in books )
65.             {
66.                 Console.WriteLine( "名字：{0}郵箱：{1}" , book.Key , book.Value ) ;
67.             }
68.             //結果中看出fuck被刪除，證明刪除索引是以插入順序為準，不是排序後的順序。
70.             //檢查是否包含aladdin 檢查是否包含zhaohaifu (鍵)
71.             Console.WriteLine( "是否包含aladdin鍵：{0}" , books.ContainsKey( "aladdin" ) ) ; // false 
72.             Console.WriteLine( "是否包含zhaohaifu鍵：{0}" , books.ContainsKey( "zhaohaifu" ) ) ; // true 
74.             //檢查是否包含64kb@163.com 檢查是否包含64kb@163.com (值)
75.             Console.WriteLine( "是否包含aladdin鍵：{0}" , books.ContainsValue( "64kb@163.com" ) ) ; // false 
76.             Console.WriteLine( "是否包含zhaohaifu鍵：{0}" , books.ContainsValue( "65kb@163.com" ) ) ; // true 
78.             //此處的索引值是按排序後的順序
79.             int keyindex = books.IndexOfKey( "zhaohaifu" ) ;
80.             Console.WriteLine( "zhaohaifu索引值:{0}" , keyindex ) ;
82.             string value = "" ;
83.             if( books.TryGetValue( "aladdin" , out value ))
84.             {
85.                 Console.WriteLine( "得到了aladdin的值　：{0}" , value ) ;
86.             }
88.             string value2 = "" ;
89.             if( books.TryGetValue( "zhaohaifu" , out value2 ))
90.             {
91.                 Console.WriteLine( "得到了zhoahaifu的值　：{0}" , value2 ) ;
92.             }
94.             Console.ReadLine() ;
95.             //註：本類是SortedList的泛型片，與之相對應的對象版的同名類存在，注意使用
96.         }
97.     }
98. }