一. Dictionary与Hashtable
Dictionary与Hashtable都是.Net Framework中的字典类，能够根据键快速查找值
字典的性能取决于键类型的GetHashCode()方法的实现代码。
键类型也必须实现IEquatable<T>.Equals()方法，并且如果A.Equals(B)返回true，则A和B的GetHashCode()也必须返回相同的值。
Dictionary
- 适合多线程
- 有泛型优势（类型安全，性能更好），对于值类型，不存在装箱和拆箱的性能损耗
- 读取速度快（体现在单条数据上）
- 容量利用更充分
- 有序
Hashtable
- 通过静态方法Synchronize方法可获得完全线程安全的类型
- 无序
二.List与Dictionary
List有点类似于Dictionary。二者都具有使用泛型的优点，Dictionary没有在内存中移动后续元素的性能开销。
List遍历查询更快(数据较多时)，Dictionary单条查询更快
引用某一篇文章的分析：
同样是集合，为什么性能会有这样的差距。我们要从存储结构和操作系统的原理谈起。
首先我们清楚List<T>是对数组做了一层包装，我们在数据结构上称之为线性表，而线性表的概念是，在内存中的连续区域，除了首节点和尾节点外，每个节点都有着其唯一的前驱结点和后续节点。我们在这里关注的是连续这个概念。
而HashTable或者Dictionary，他是根据Key而根据Hash算法分析产生的内存地址，因此在宏观上是不连续的，虽然微软对其算法也进行了很大的优化。由于这样的不连续，在遍历时，Dictionary必然会产生大量的内存换页操作，而List只需要进行最少的内存换页即可，这就是List和Dictionary在遍历时效率差异的根本原因。
6. 再谈Dictionary
也许很多人说，既然Dictionary如此强大，那么我们为什么不用Dictionary来代替一切集合呢？
在这里我们除了刚才的遍历问题，还要提到Dictionary的存储空间问题，在Dictionary中，除了要存储我们实际需要的Value外，还需要一个辅助变量Key，这就造成了内存空间的双重浪费。
而且在尾部插入时，List只需要在其原有的地址基础上向后延续存储即可，而Dictionary却需要经过复杂的Hash计算，这也是性能损耗的地方。