C#学习笔记13 集合框架（未完成 线程安全的还没总结）

C#学习笔记13 集合框架

概念

System.Collections 命名空间包含接口和类，这些接口和类定义各种对象（如列表、队列、位数组、哈希表和字典）的集合。
System.Collections.Generic 命名空间包含定义泛型集合的接口和类，泛型集合允许用户创建强类型集合，它能提供比非泛型强类型集合更好的类型安全性和性能。
System.Collections.Specialized 命名空间包含专用的和强类型的集合，例如，链接的列表词典、位向量以及只包含字符串的集合。

文档中的扩展方法大多数基于Linq的，所以不引用就没提示，就很坑爹

数组(Array)：

1、数组存储在连续的内存上

2、数组的元素类型必须相同

3、数组可以直接通过下标访问

4、查找与修改元素的速度非常快

5、必须在声明时指定长度

动态数组(ArrayList)：

1、ArrayList的底层其实就是一个数组

2、不必在声明时指定长度，会根据存储的数据动态增加或减少长度

3、插入和删除一个元素时，会移动它之后所有元素的位置，效率低，频繁进行插入删除元素时推荐使用LinkedList

4、ArrayList会把所有元素都当做Object处理，因此可以存储不同类型的元素

5、ArrayList是非类型安全的，而且在插入和删除元素时会进行拆箱和装箱的操作，消耗性能，效率低

致命缺点：无论什么类型存到ArrayList中都变为object类型，使用的时候又被还原成原先的类型，所以它是类型不安全的，当值类型存入的时候，会发生装箱操作，变为object引用类型，而使用的时候，又将object类型拆箱，变为原先的值类型，这尼玛，你能忍？

泛型List：

1、List是ArrayList的泛型等效类

2、需要在声明时通过泛型指定类型

3、没有拆箱装箱操作，因此在大多数情况下List要比ArrayList效率高且类型安全

双向链表(LinkedList):

1、链表在内存中的空间不是连续的，每块空间称作一个节点，每个节点都存有与它之前和之后相连接的节点的地址，因此向链表中添加和删除元素时只需要更改相关节点存储的地址的指向，效率高

2、查找元素时不能通过下标访问，只能从头开始通过地址按顺序查找，效率低

ListDictionary(单向链表)

SortedList、SortedList<TKey,TValue>

SortedList集合中的数据是有序的。可以通过key来匹配数据，也可以通过int下标来获取数据。

添加操作比ArrayList，Hashtable略慢；查找、删除操作比ArrayList快，比Hashtable慢。

SortedDictionary<TKey,TValue>

SortedDictionary<TKey,TValue>相比于SortedList<TKey,TValue>其性能优化了，SortedList<TKey,TValue>其内部维护的是数组而SortedDictionary<TKey,TValue>内部维护的是红黑树(平衡二叉树)的一种，因此其占用的内存，性能都好于SortedDictionary<TKey,TValue>。唯一差在不能用下标取值

HybridDictionary

HybridDictionary的类，充分利用了Hashtable查询效率高和ListDictionary占用内存空间少的优点，内置了Hashtable和ListDictionary两个容器，添加数据时内部逻辑如下：

当数据量小于8时，Hashtable为null，用ListDictionary保存数据。

当数据量大于8时，实例化Hashtable，数据转移到Hashtable中，然后将ListDictionary置为null。

还以为会和JAVA的HashMap一样，两者结合储存。大于8自动转红黑树

堆栈(Stack):

先进后出原则，最先插入的元素最后被访问，最后被插入的元素最先被访问

队列(Queue):

先进先出的原则，最先插入的元素最先被访问，最后插入的元素最后被访问

字典(Dictionary):

1、创建字典时需要指定key和value的类型

2、字典中的key的值必须唯一，value的值不唯一

3、可以通过key快速查找对应的value，速度快，但是消耗内存

HashSet

HashSet类，算法，存储结构都与哈希表相同，主要是设计用来做高性能集运算的，例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特定顺序的元素。

HashSet 操作	数学等效项
UnionWith	并
IntersectWith	交
ExceptWith	差
SymmetricExceptWith	补

LINQ set 操作和操作之间的主要区别在于， HashSet linq set 操作始终返回新 IEnumerable 集合，而 HashSet 等效方法修改当前集合。

Hashtable

(1).HashTable不支持泛型，而Dictionary支持泛型。

(2). Hashtable 的元素属于 Object 类型，所以在存储或检索值类型时通常发生装箱和拆箱的操作，所以你可能需要进行一些类型转换的操作，而且对于int,float这些值类型还需要进行装箱等操作，非常耗时。

(3).单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分。多线程程序中推荐使用 Hashtable, 默认的 Hashtable 允许单线程写入, 多线程读取, 对 Hashtable 进一步调用 Synchronized() 方法可以获得完全线程安全的类型. 而 Dictionary 非线程安全, 必须人为使用 lock 语句进行保护, 效率大减。

(4)在通过代码测试的时候发现key是整数型Dictionary的效率比Hashtable快，如果key是字符串型，Dictionary的效率没有Hashtable快。

线程安全问题

System.Collections.Concurrent 命名空间

System.Collections.Concurrent 命名空间提供多个线程安全集合类。当有多个线程并发访问集合时，应使用这些类代替 System.Collections 和 System.Collections.Generic 命名空间中的对应类型。 但是，不保证通过扩展方法或通过显式接口实现访问集合对象是线程安全的，可能需要由调用方进行同步。

Array线程安全

这个好像需要自己实现

ArrayList

这个好像也是

List

方法一

ImmutableList

这货真的是不可变，晕。

ImmutableList<T> 没有公共构造函数;首先，使用检索一个空的 ImmutableList<T> ImmutableList.Empty 。 然后，可以调用方法（如 Add 和 AddRange ）来填充集合。 请注意，这些方法返回一个新的对象。

        static void StudyImmutableList()
        {
            ImmutableList<int> ts =ImmutableList<int>.Empty;
            ts=ts.Add(1);
            Foreach("不可变?", ts);
        }

方法二

还需研究