c集合类（数据结构）.doc

c集合类（数据结构）
、选择数据结构1）线性容器
List<T>数组/Stack/Dequeue按需求模型选择即可，LinkedList<T>是双向链表增删修改快.
需要有序数组SortList<T>线性排序容器都可以；如果既需要查找快又需要频繁修改那么可以用List<T>记录索引，用LinkedList<T>存储。
2）二叉树类型容器
SortedDictionary<TKey,TValue>可以提供二叉树类型插入删除查找都比较折中的键值对容器。
SortedSet<T>一个集合值类型的容器，比SortedDictionary<TKey,TValue>需要更少的空间。
3）哈希表类型的容器
Dictionary<TKey,TValue>类似于C++/java中的HashMap实现，需要一个哈希函数和一个相等判断函数解决冲突，能够有很高的插入和查找效率。
HashSet<T>适合单个元素的集合操作类型。
ILookup<TKey,TValue>可以获得一个键对应多个值的存储类型，很有用的方面是从指定集合中筛选某种类型的数据集。
4）其它支持容器的接口类，委托，拓展方法和为了观察，封装位操作，封装多线程操作的衍生类型容器
其它功能类型的接口及其委托，拓展方法：
ICollection<T>、IEnumerable<T>、IEquatable<T>、IComparer<T>、IComparable<T>、IEqualityComparer<T>、IFormattable接口
为了观察，封装位操作，封装多线程操作的衍生类型容器：
ObservableCollection<T>，BitArray/BitVector32、IProducerConsumerCollection<T>，。
，。
集合类主要有：<T>、IEnumerable<T>、IEquatable<T>、IComparer<T>、IComparable<T>、IEqualityComparer<T>、IFormattable接口。
、List<T>、队列、栈、SortedList<TKey, TValue>、LinkedList<T><T>List<T>在C#中实现也是数组，动态数组长度不够会加倍。
不确定的数组需要可变数组用List<T>, 确定长度和数量多用Array， 不推荐用ArrayList因为添加的是object类型