ArrayList、Hashtable 和 List、Dictionary

动态数组（ArrayList）、Hashtable（哈希表）

ArrayList
1. 常用属性
Capacity 获取动态数组中可以包含的元素个数（内存空间）。
Count 获取动态数组中实际包含的元素个数（实际元素）。

2. 常用方法
public virtual int Add(object value) 将对象添加到动态数组的末尾
public virtual void AddRange(ICollection c) 将 ICollection 的元素添加到动态数组的末尾
public virtual void Clear() 从动态数组中移除所有的元素
public virtual bool Contains(object item) 判断某个元素是否在动态数组中
public virtual int IndexOf(object) 搜索整个动态数组，并返回对象在动态数组中第一次出现的索引，索引从零开始
public virtual void Insert(int index, object value) 在动态数组的指定索引处插入一个元素
public virtual void InsertRange(int index, ICollection c) 在动态数组的指定索引处插入某个集合的元素
public virtual void Remove(object obj) 从动态数组中移除指定的对象
public virtual void RemoveAt(int index) 移除动态数组中指定索引处的元素
public virtual void RemoveRange(int index, int count) 从动态数组中移除某个范围的元素
public virtual void Reverse() 逆转动态数组中元素的顺序
public virtual void Sort() 对动态数组中的元素进行排序
public virtual void TrimToSize() 将容量设置为动态数组中元素的实际个数

3.特点
（1）动态数组可以存放任何类型的数据。
（2）动态数组会自动重新调整自身的大小。
（3）耗时，因为动态数组可能存在装箱和拆箱。

Hashtable
1. 常用属性
Count 获取哈希表中包含的键值对的个数。
Item 获取或设置与指定键关联的值。
Keys 获取一个 ICollection，其中包含哈希表中的键。
Values 获取一个 ICollection，其中包含哈希表中的值。
2. 常用方法
public virtual void Add(object key, object value) 向哈希表中添加一个带有指定的键和值的元素
public virtual void Clear() 从哈希表中移除所有的元素
public virtual bool ContainsKey(object key) 判断哈希表是否包含指定的键
public virtual bool ContainsValue(object value) 判断哈希表是否包含指定的值
public virtual void Remove(object key) 从哈希表中移除带有指定的键的元素
3.特点
（1）键和值可以是任何类型的数据。
（2）集合中不能有相同的键，可以有相同的值。

List

1. List是ArrayList类的泛型等效类，该类使用大小可按需动态增加的数组实现IList泛型接口。
2. List只能存放一种类型的数据。
   例如：List 只能存放 int 类型。
   List 只能存放 string 类型。
   List 只能存放 char 类型。
3. 属性和方法与ArrayList基本相同。

Dictionary<[key], [value]>
4. 在使用Dictionary前，你必须对它的键类型和值类型进行声明。
5. Key和Value可以是任何类型（string，int，custom class 等）。
6. 当键类型和值类型声明后，存入的键和值必须和声明的类型一致。
7. 属性和方法与 Hashtable 基本相同。