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" , "[email protected]" ) ;
16.             books.Add( "zhaohaifu" , "[email protected]" ) ;
17.             books.Add( "jacky" , "[email protected]" ) ;
18.             books.Add( "fuck" , "[email protected]" ) ;
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.             //检查是否包含[email protected] 检查是否包含[email protected] (值)
75.             Console.WriteLine( "是否包含aladdin键：{0}" , books.ContainsValue( "[email protected]" ) ) ; // false 
76.             Console.WriteLine( "是否包含zhaohaifu键：{0}" , books.ContainsValue( "[email protected]" ) ) ; // 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. }