解析Hashtable、Dictionary、SortedDictionary、SortedList的效率

using System;
using System.Collections;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;

namespace DictionaryTest
{
    class Program
    {
        private static int totalCount = 10000;

        static void Main(string[] args)
        {
            HashtableTest();
            DictionaryTest();
            SortedDictionaryTest();
            Console.ReadKey();
        }

        private static void HashtableTest()
        {
            Hashtable hastable = new Hashtable();
            Stopwatch watch = new Stopwatch();
            watch.Start();
            for (int i = 1; i < totalCount; i++)
            {
                hastable.Add(i, 0);
            }
            watch.Stop();
            Console.WriteLine(string.Format("Hashtable添加{0}个元素耗时：{1}ms", totalCount, watch.ElapsedMilliseconds));
            Console.WriteLine("Hashtable不做查找测试");
            hastable.Clear();
        }

        private static void DictionaryTest()
        {
            Dictionary<int, int> dictionary = new Dictionary<int, int>();
            Stopwatch watch = new Stopwatch();
            watch.Start();
            for (int i = 1; i < totalCount; i++)
            {
                dictionary.Add(i, 0);
            }
            watch.Stop();
            Console.WriteLine(string.Format("Dictionary添加{0}个元素耗时：{1}ms", totalCount, watch.ElapsedMilliseconds));
            watch.Reset();
            watch.Start();
            dictionary.Select(o => o.Key % 1000 == 0).ToList().ForEach(o => { });
            watch.Stop();
            Console.WriteLine(string.Format("Dictionary查找能被1000整除的元素耗时：{0}ms", watch.ElapsedMilliseconds));
            dictionary.Clear();
        }

        private static void SortedDictionaryTest()
        {
            SortedDictionary<int, int> dictionary = new SortedDictionary<int, int>();
            Stopwatch watch = new Stopwatch();
            watch.Start();
            for (int i = 1; i < totalCount; i++)
            {
                dictionary.Add(i, 0);
            }
            watch.Stop();
            Console.WriteLine(string.Format("SortedDictionary添加{0}个元素耗时：{1}ms", totalCount, watch.ElapsedMilliseconds));
            watch.Reset();
            watch.Start();
            dictionary.Select(o => o.Key % 1000 == 0).ToList().ForEach(o => { });
            watch.Stop();
            Console.WriteLine(string.Format("SortedDictionary查找能被1000整除的元素耗时：{0}ms", watch.ElapsedMilliseconds));
            dictionary.Clear();
        }
    }
}

全文：http://www.cnblogs.com/moozi/archive/2010/05/23/1741980.html