字典---有序字典（SortedDictionary<TKey,TValue>）

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Collections;
public class EmployeeID : IComparable<EmployeeID>
{
    public int ID { get; private set; }
    public EmployeeID(int id)
    {
        this.ID = id;
    }
   
    public int CompareTo(EmployeeID other)
    {
        return ID.CompareTo(other.ID);
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication1
{
    public class Person
    {
        public string Country { get; private set; }
        public string Name { get; private set; }
        public int Age { get; private set; }
        public Person(string country, string name, int age)
        {
            this.Country = country;
            this.Name = name;
            this.Age = age;
        }
       
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication1
{
    class Program
    {

        static void Main(string[] args)
        {
            //SortedList<TKey,TValue>使用的内存少
            //SortedDictionary<TKey,TValue>元素插入和删除速度快
            //键要实现IComparable<in T>接口
            SortedDictionary<EmployeeID, Person> sd = new SortedDictionary<EmployeeID, Person>();
            sd.Add(new EmployeeID(3),new Person("中国", "张飞", 40));
            sd.Add(new EmployeeID(20), new Person("中国", "关羽", 43));
            sd.Add(new EmployeeID(4), new Person("中国", "刘备", 45));
            sd.Add(new EmployeeID(5), new Person("中国", "诸葛亮", 24));
            sd.Add(new EmployeeID(1), new Person("美国", "豪威尔", 40));
            sd.Add(new EmployeeID(0),new Person("美国", "奥巴马", 40));
            sd.Add(new EmployeeID(210), new Person("朝鲜", "金三胖", 40));
            sd.Add(new EmployeeID(80), new Person("印度", "印度阿三", 40));
            
            foreach (var item in sd)
            {
                Console.WriteLine(item.Key.ID+","+item.Value.Name);//键，正序排序
            }
            Console.ReadKey();
        }

    }
}