泛型类

C#常用泛型集合

C#常用数据结构

 

泛型类	说明
List<T>	对应于ArrayList集合类，可以动态调整集合容量，通过索引方式访问对象，支持排序、搜索和其他常见操作。
SortedList<TKey,TValue>	对应于SortedList集合类，表示Key/Value对集合，类似于SortedDictionary<TKey,TValue>集合类,而SortedList在内存上更有优势。
Queue<T>	对应于Queue集合类，是一种先进先出的集合类，常应用于顺序存储处理。
Stack<T>	对应于Stack集合类，是一种后进先出的集合类。
Collection<T>	对应于CollectionBase集合类，是用于自定义泛型集合的基类，提供了受保护的方法来实现定制泛型集合的行为Collection<T>的实例是可修改的。
Dictionary<TKey,TValue>	对应于Hashtable集合类，表示Key/Value对的集合类，Key必须是唯一的，其元素类型既不是Key的类型，也不是Value的类型，而是KeyValuePair类型。

 

• List<T>

• Dictionary<TKey,TValue>

 

必须包含名空间System.Collection.Generic

    Dictionary里面的每一个元素都是一个键值对(由二个元素组成：键和值)

    键必须是唯一的,而值不需要唯一的

    键和值都可以是任何类型(比如：string, int, 自定义类型，等等)

    通过一个键读取一个值的时间是接近O(1)

    键值对之间的偏序可以不定义

 

常用属性

    名称    说明

    Comparer     获取用于确定字典中的键是否相等的 IEqualityComparer<T>。

    Count        获取包含在 Dictionary<TKey, TValue> 中的键/值对的数目。

    Item         获取或设置与指定的键相关联的值。

    Keys         获取包含 Dictionary<TKey, TValue> 中的键的集合。

    Values       获取包含 Dictionary<TKey, TValue> 中的值的集合。

 

常用方法

    名称    说明

    Add                 将指定的键和值添加到字典中。

    Clear               从 Dictionary<TKey, TValue> 中移除所有的键和值。

    ContainsKey         确定 Dictionary<TKey, TValue> 是否包含指定的键。

    ContainsValue       确定 Dictionary<TKey, TValue> 是否包含特定值。

    Equals(Object)      确定指定的 Object 是否等于当前的 Object。 （继承自 Object。）

    Finalize            允许对象在“垃圾回收”回收之前尝试释放资源并执行其他清理操作。 （继承自 Object。）

    GetEnumerator       返回循环访问 Dictionary<TKey, TValue> 的枚举器。

    GetHashCode         用作特定类型的哈希函数。 （继承自 Object。）

    GetObjectData       实现 System.Runtime.Serialization.ISerializable 接口，并返回序列化 Dictionary<TKey, TValue> 实例所需的数据。

    GetType             获取当前实例的 Type。 （继承自 Object。）

    MemberwiseClone     创建当前 Object 的浅表副本。 （继承自 Object。）

    OnDeserialization    实现 System.Runtime.Serialization.ISerializable 接口，并在完成反序列化之后引发反序列化事件。

    Remove              从 Dictionary<TKey, TValue> 中移除所指定的键的值。

    ToString            返回表示当前对象的字符串。 （继承自 Object。）

    TryGetValue         获取与指定的键相关联的值。