C#中Dictionary、ArrayList、Hashtable和Array的区别

IDictionary接口是所有字典类集合的基本接口，该接口与ICollection，IEnumerable接口是所有非泛型类集合的最基本的接口

IEnumerable接口用于公开枚举数，该枚举数支持在非泛型集合上进行简单迭代。实现了该接口的集合可以用foreach语句迭代其中的元素

ICollection接口定义所有非泛型集合的大小、枚举数和同步方法。

IDictionary接口表示键/值对的非通用集合，是所有字典类集合的基接口

数组(using System)

数组：

数组是固定大小的，不能伸缩，要声明元素的类型。

数组可读可写不能声明只读数组；数组要有整数下标才能访问特定的元素

int[] arry = new int[9];

msdn解释：http://msdn.microsoft.com/zh-cn/library/system.array.aspx

ArrayList(using System.Collections)

1、通过添加和删除元素就可以动态改变数组的长度。但跟一般的数组比起来，速度慢些。

2、ArrayList中的所有元素都是对象的引用（如：ArrayList中的Add（）方法定义为public virtual int Add(object value);)

3、ArrayList的索引会自动分配和调整

实例用法：

ArrayList  aList = new ArrayList（）；

aList.Add("add1"); //将对象添加到尾处：添加后的结果;aList[0] = "add1"

aList.Add("add2");//添加后的结果：aList[0] = "add1",aList[1] ="add2"

aList.Insert(0,"insert1"); //将元素插入指定索引处（插入后的结果：aList[0] ="insert1",aList[1]="add1",aList[2]="add2"）

ArrayList aList2 = new ArrayList（）；

aList2.Add("add3");

aList2.Add("add4");

aList.InsertRange(1,aList2); //插入后结果aList[0]="insert1",aList[1]="add3",aList[2]="add4",aList[3]="add1",aList[4]="add2"

aList.Remove("add3");//移除特定对象的第一个匹配项。移除结果：aList[0]="insert1",aList[1]="add4",aList[2]="add1",aList[3]="add2"

aList.RemoveAt(0); //移除指定索引处的元素。移除结果：aList[0]="add4",aList[1]="add1",aList[2]="add2"

aList.Add("add5");

aList.RemoveRange(1,2);//移除一定范围的元素。1:表示索引；2:表示从索引处开始的数目。移除后结果：aList[0]="add4",aList[1]="add5"

aList.Clear();//移除aList中的所有元素

参考博客：http://www.cnblogs.com/skylaugh/archive/2006/09/15/505346.html

List(using System.Collections.Generic)

List<T> 与 ArrayList的区别

异同点	List<T>	ArrayList
不同点	对所保存元素做类型约束	可以增加任何类型
	添加/读取无须拆箱、装箱	添加/读取取药拆箱、装箱
相同点	通过索引访问集合中的元素
	添加元素方法相同
	删除元素方法相同

List类在大多数情况子下执行得更好并且是类型安全的。

Hashtable(using System.collections)

哈希表（Key-Value）：HashTable中的key/value均为object类型，所以HashTable可以支持任何类型的key/value键/值对。其中key必须是唯一的，没有有效的排序。

每个元素是一个存储在DictionaryEntry对象中的键/值dui。key不能为空引用，value可以

类似于字典但比数组更强大。

提供快速查询；元素的存储于顺序无关；因为元素本身没有有效的排序所以不能在指定的位置插入元素。

应用场景：某些数据高频率的查询；大数据量；查询的字段数据类型不是整型、浮点型而是字符串类型

实例用法：

Hashtable ht = new Hashtable

ht.Add("key1","value1");

ht.Add("key1","value2");

ht.Contsins("key1");//判断key1键是否存在

ht.Contsinkey("key1")//同上

foreach(Object key in ht.Keys) //遍历key

{}

foreach（Object value in ht.Values)//遍历value

{}

foreach(DicrionaryEntry de in ht) //同时遍历键/值对

{

Console.WriteLine(de.Key);

Console.WriteLine(de.Value);

}

ht.Remove("key1");//移除key1键元素

ht.Clear();//清除所有元素

Dictionary(using System.Collections.Generic)

实例应用：

Dictionary<String,String> dy = new Dictionary<String,String>();

dy.Add("key1","value1");//添加

dy["key2"] = "value2";//如果键不存在也可以通过此方法来添加键/值对

dy.ContainsKey("key1"); //判断该键是否存在

dy.Clear();//清除所有

Dictionary<K,V> 和哈希表的对比

异同点	Dictionary<K,V>	HashTable
不同点	对所保存元素做类型约束	可以增加任何类型
	添加/读取无须拆箱、装箱	添加/读取需要拆箱、装箱
相同点	通过key获取value
	添加元素方法相同
	删除元素方法相同
	遍历方法相同

对于值类型，特定类型（不包括Object）的Dictionary的性能优于Hashtable。

Stack(using System.Collections)

栈：后进先出。push（）入栈，pop（）出栈。

Queue(using System.Collections)

队列：先进先出。enqueue（）入队列，dequeue方法出队列

Dictionary<K,V>的非泛型对应的是Hashtable；

哈希表是一种查找数据非常快的数据结构，这也是Dictionary查找数据非常快的原因。

 

ASP.NET 程序员天天要打交道的 Application、Cache、Session、Request.Params等均由 Dictionary /Hashtable 实现。
数据库中的索引也是相似的原理。

自己动手写Dictionary<char, char> 。Dictionary性能测试(做火星文翻译200次)。为什么速度这么快？
查字典为什么能这么快？目录中记录了每个汉字的页码，查找的时候先看汉字的页码，再翻到指定的页就可以非常快速的找到词条了
Dictionary中有一个存储键值对的区域，采用一个固定算法（散列算法，非常快，可以认为时间复杂度为O(1) ）根据key来计算这个kvp存放的地址，计算key的值的键值对应该存储的地址，将键值对放入指定的地址即可。查找的时候首先计算key的地址，就可以找到数据了。根据key找房间号，而不是逐个房间找。（*）

 

List<T>对应的非泛型结构是ArrayList