C#中字典的使用Dictionary

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.             //字典也称映射或者散列表，主要特点是可以根据键快速查找值，也可以自由删除添加元素
13.             //在删除添加时，不会像列表一样，移动之后的所有元素，产生内存的开销。
14.             //.net中提供了几个字典，可以使用最主要的类是Dictionary<TKey,TValue>
15.             //这个类与我们上面说的SortedList用法完全一样，这里不再多说了。
17.             //键的类型　　
18.             //用做字典中键的类型必须重写Object类中的GetHashCode()方法,只要字典类需要确定元素的位置，就要调用本方法
19.             //字典内部通过调用这个方法的返回值，来计算产生散列。。这个算法不做介绍　，但我要知道，它涉及到素数
20.             //所以字典的容量是一个素数
21.             //GetHashCode()方法的实现需要遵循以下几点
22.             // 1 相同的对象应总是返回相同的值
23.             // 2 不同的对象可以返回相同的值
24.             // 3 应执行得比较快，计算的开销不大。
25.             // 4 不能刨出异常
26.             // 5 应至少使用一个实例字段
27.             // 6 散列码值应平均分布在int可以存储的整个数字区上
28.             // 7 散列码最好在对象的生存期中不发生变化
30.             //提示：　字典的性能取决于GetHashCode()方法的实现代码
31.             
32.             Dictionary<EmployeeID , Employee> emps = new Dictionary<EmployeeID,Employee>(31) ;
34.             EmployeeID idAladdin = new EmployeeID( "C7102" ) ;
35.             Employee aladdin = new Employee( "aladdin" , 5000.00m , idAladdin ) ;
36.             emps.Add( idAladdin , aladdin ) ;
37.             Console.WriteLine( aladdin ) ;
39.             EmployeeID idjacky = new EmployeeID( "C7106" ) ;
40.             Employee jacky = new Employee( "jacky" , 5000.00m , idjacky ) ;
41.             emps.Add( idjacky , jacky ) ;
42.             Console.WriteLine( jacky ) ;
44.             EmployeeID idzhao = new EmployeeID( "C8102" ) ;
45.             Employee zhao = new Employee( "zhao" , 5000.00m , idzhao ) ;
46.             emps.Add( idzhao , zhao ) ;
47.             Console.WriteLine( zhao ) ;
49.             EmployeeID idxiaofei = new EmployeeID( "C9102" ) ;
50.             Employee xiaofei = new Employee( "xiaofei" , 5000.00m , idxiaofei ) ;
51.             emps.Add( idxiaofei , xiaofei ) ;
52.             Console.WriteLine( xiaofei ) ;
54.             EmployeeID iddabi = new EmployeeID( "C7602" ) ;
55.             Employee dabi = new Employee( "dabi" , 5000.00m , iddabi ) ;
56.             emps.Add( iddabi , dabi ) ;
57.             Console.WriteLine( dabi ) ;
59.             EmployeeID idalong = new EmployeeID( "C7302" ) ;
60.             Employee along = new Employee( "along" , 5000.00m , idalong ) ;
61.             emps.Add( idalong , along ) ;
62.             Console.WriteLine( along ) ;
64.             EmployeeID idcarl = new EmployeeID( "C7402" ) ;
65.             Employee carl = new Employee( "carl" , 5000.00m , idcarl ) ;
66.             emps.Add( idcarl , carl ) ;
67.             Console.WriteLine( carl ) ;
69.             EmployeeID idjeff = new EmployeeID( "C7502" ) ;
70.             Employee jeff = new Employee( "jeff" , 5000.00m , idjeff ) ;
71.             emps.Add( idjeff , jeff ) ;
72.             Console.WriteLine( jeff ) ;
74.             EmployeeID iddenny = new EmployeeID( "C6602" ) ;
75.             Employee denny = new Employee( "denny" , 5000.00m , iddenny ) ;
76.             emps.Add( iddenny , denny ) ;
77.             Console.WriteLine( denny ) ;
79.             EmployeeID idmatt = new EmployeeID( "C7701" ) ;
80.             Employee matt = new Employee( "matt" , 5000.00m , idmatt ) ;
81.             emps.Add( idmatt , matt ) ;
82.             Console.WriteLine( matt ) ;
84.             Console.ReadLine() ;
85.         }
86.     }
88.     struct EmployeeID : IEquatable<EmployeeID>
89.     {
90.         private readonly char prefix ;
91.         private readonly int number ;
93.         public EmployeeID( string id )
94.         {
95.             this.prefix = (id.ToUpper())[0] ;
96.             int numLength = id.Length - 1 ;
97.             this.number = int.Parse( id.Substring( 1 , numLength > 6 ? 6 : numLength ) ) ;
98.         }
100.         public override string ToString()
101.         {
102.             return this.prefix.ToString() + string.Format( "{0,6:000000}" , number ) ;
103.         }
105.         public override int GetHashCode()
106.         {
107.             return ( number ^ number << 16 ) * 0x15051505 ;
108.         }
110.         public bool Equals( EmployeeID other )
111.         {
112.             return (  other.number == this.number && this.prefix == other.prefix  ) ;
113.         }
115.     }
117.     class Employee
118.     {
119.         private string name ;
120.         private decimal salary ;
121.         private readonly EmployeeID id ;
123.         public Employee( string name , decimal salary , EmployeeID id ) 
124.         {
125.             this.name = name ;
126.             this.salary = salary ;
127.             this.id = id ;
128.         }
130.         public override string ToString()
131.         {
132.             return string.Format( "{0} : {1,-20} {2:C}" , id.ToString() , name,salary ) ;
133.         }
134.     }
135. }