相关文章： http://www.360doc.com/content/13/1003/23/14070959_318861279.shtml
              http://www.360doc.com/content/13/1003/23/14070959_318861221.shtml
　　（本文未经过测试）

    using System;

    using System.Collections.Generic;

    using System.Linq;

    using System.Text;

    namespace 集合

    {

        class 字典

        {

            public static void Main()

            {

                //字典也称映射或者散列表，主要特点是可以根据键快速查找值，也可以*删除添加元素

                //在删除添加时，不会像列表一样，移动之后的所有元素，产生内存的开销。

                //.net中提供了几个字典，可以使用最主要的类是Dictionary<TKey,TValue>

                //这个类与我们上面说的SortedList用法完全一样，这里不再多说了。

                //键的类型　　

                //用做字典中键的类型必须重写Object类中的GetHashCode()方法,只要字典类需要确定元素的位置，就要调用本方法

                //字典内部通过调用这个方法的返回值，来计算产生散列。。这个算法不做介绍　，但我要知道，它涉及到素数

                //所以字典的容量是一个素数

                //GetHashCode()方法的实现需要遵循以下几点

                // 1 相同的对象应总是返回相同的值

                // 2 不同的对象可以返回相同的值

                // 3 应执行得比较快，计算的开销不大。

                // 4 不能刨出异常

                // 5 应至少使用一个实例字段

                // 6 散列码值应平均分布在int可以存储的整个数字区上

                // 7 散列码最好在对象的生存期中不发生变化

                //提示：　字典的性能取决于GetHashCode()方法的实现代码

                Dictionary<EmployeeID , Employee> emps = new Dictionary<EmployeeID,Employee>() ;

                EmployeeID idAladdin = new EmployeeID( "C7102" ) ;

                Employee aladdin = new Employee( "aladdin" , 5000.00m , idAladdin ) ;

                emps.Add( idAladdin , aladdin ) ;

                Console.WriteLine( aladdin ) ;

                EmployeeID idjacky = new EmployeeID( "C7106" ) ;

                Employee jacky = new Employee( "jacky" , 5000.00m , idjacky ) ;

                emps.Add( idjacky , jacky ) ;

                Console.WriteLine( jacky ) ;

                EmployeeID idzhao = new EmployeeID( "C8102" ) ;

                Employee zhao = new Employee( "zhao" , 5000.00m , idzhao ) ;

                emps.Add( idzhao , zhao ) ;

                Console.WriteLine( zhao ) ;

                EmployeeID idxiaofei = new EmployeeID( "C9102" ) ;

                Employee xiaofei = new Employee( "xiaofei" , 5000.00m , idxiaofei ) ;

                emps.Add( idxiaofei , xiaofei ) ;

                Console.WriteLine( xiaofei ) ;

                EmployeeID iddabi = new EmployeeID( "C7602" ) ;

                Employee dabi = new Employee( "dabi" , 5000.00m , iddabi ) ;

                emps.Add( iddabi , dabi ) ;

                Console.WriteLine( dabi ) ;

                EmployeeID idalong = new EmployeeID( "C7302" ) ;

                Employee along = new Employee( "along" , 5000.00m , idalong ) ;

                emps.Add( idalong , along ) ;

                Console.WriteLine( along ) ;

                EmployeeID idcarl = new EmployeeID( "C7402" ) ;

                Employee carl = new Employee( "carl" , 5000.00m , idcarl ) ;

                emps.Add( idcarl , carl ) ;

                Console.WriteLine( carl ) ;

                EmployeeID idjeff = new EmployeeID( "C7502" ) ;

                Employee jeff = new Employee( "jeff" , 5000.00m , idjeff ) ;

                emps.Add( idjeff , jeff ) ;

                Console.WriteLine( jeff ) ;

                EmployeeID iddenny = new EmployeeID( "C6602" ) ;

                Employee denny = new Employee( "denny" , 5000.00m , iddenny ) ;

                emps.Add( iddenny , denny ) ;

                Console.WriteLine( denny ) ;

                EmployeeID idmatt = new EmployeeID( "C7701" ) ;

                Employee matt = new Employee( "matt" , 5000.00m , idmatt ) ;

                emps.Add( idmatt , matt ) ;

                Console.WriteLine( matt ) ;

                Console.ReadLine() ;

            }

        }

        struct EmployeeID : IEquatable<EmployeeID>

        {

            private readonly char prefix ;

            private readonly int number ;

            public EmployeeID( string id )

            {

                this.prefix = (id.ToUpper())[] ;

                int numLength = id.Length -  ;

                this.number = int.Parse( id.Substring(  , numLength >  ?  : numLength ) ) ;

            }

            public override string ToString()

            {

                return this.prefix.ToString() + string.Format( "{0,6:000000}" , number ) ;

            }

            public override int GetHashCode()

            {

                return ( number ^ number <<  ) * 0x15051505 ;

            }

            public bool Equals( EmployeeID other )

            {

                return (  other.number == this.number && this.prefix == other.prefix  ) ;

            }

        }

        class Employee

        {

            private string name ;

            private decimal salary ;

            private readonly EmployeeID id ;

            public Employee( string name , decimal salary , EmployeeID id )

            {

                this.name = name ;

                this.salary = salary ;

                this.id = id ;

            }

            public override string ToString()

            {

                return string.Format( "{0} : {1,-20} {2:C}" , id.ToString() , name,salary ) ;

            }

        }

    }