Array/ArrayList/List/LinkedList/Queue/Stack/HastSet/SortedSet/Hashtable/SortedList/Dictionary/SortedDictionary
数组（在内存上连续分配，读取快，增删改慢，可坐标访问）

一：Array

——-在内存上连续分配的，而且元素类型是一样的，可以坐标访问，读取快，增删改慢，长度不变
数组(Array)：
1、数组存储在连续的内存上
2、数组的元素类型必须相同
3、数组可以直接通过下标访问
4、查找与修改元素的速度非常快
5、必须在声明时指定长度

二：ArrayList

———不定长度，连续分配的，元素没有类型限制，任何元素都是当作 object处理，如果是值类型会有装箱操作，索引赋值不会增加长度会出错
动态数组(ArrayList)：
1、ArrayList的底层其实就是一个数组
2、不必在声明时指定长度，会根据存储的数据动态增加或减少长度
3、插入和删除一个元素时，会移动它之后所有元素的位置，效率低，频繁进行插入删除元素时推荐使用LinkedList
4、ArrayList会把所有元素都当做Object处理，因此可以存储不同类型的元素
5、ArrayList是非类型安全的，而且在插入和删除元素时会进行拆箱和装箱的操作，消耗性能，效率低

三：List

———核心本质也是Array,内存上都是连续摆放不定长的(连续摆放的都可以用索引访问)，泛型（保证类型安全避免装箱拆箱）
链表（元素不连续分配每个元素都有记录前后节点，增删快，查慢）

泛型List：
1、List是ArrayList的泛型等效类
2、需要在声明时通过泛型指定类型
3、没有拆箱装箱操作，因此在大多数情况下List要比ArrayList效率高且类型安全

四：LinkedList

————泛型的特点，元素不连续分配，每个元素都有记录前后节点，不能下标访问，找元素就只能遍历，查找不方便，增删方便
LinkedList linkedList = new LinkedList();
//linkedList[3] 不可下标访问
linkedList.AddFirst(123); 添加方式
linkedList.AddLast(456);
bool isContain = linkedList.Contains(123);
LinkedListNode node123 = linkedList.Find(123); //元素123的位置 从头查找
linkedList.AddBefore(node123, 123);
linkedList.AddAfter(node123, 9);
linkedList.Remove(456);
linkedList.Remove(node123);
linkedList.RemoveFirst();
linkedList.RemoveLast();
linkedList.Clear();
双向链表(LinkedList):
1、链表在内存中的空间不是连续的，每块空间称作一个节点，每个节点都存有与它之前和之后相连接的节点的地址，因此向链表中添加和删除元素时只需要更改相关节点存储的地址的指向，效率高
2、查找元素时不能通过下标访问，只能从头开始通过地址按顺序查找，效率低

五：Queue

———先进先出，可用来放任务延迟执行（A不断写入B不断获取）
1：Dequeue方法是移除，Peek方法不移除

六：Stack

———-先进后出
1：Pop方法是移除，Peek方法不移除
集合（Hash分布，元素间没关系，动态增加容量，去重）

七：HashSet

———-可用在间接关注/粉丝合集

  1. hashSet1.SymmetricExceptWith(hashSet);//补
  2. hashSet1.UnionWith(hashSet);//并
  3. hashSet1.ExceptWith(hashSet);//差
  4. hashSet1.IntersectWith(hashSet);//交

    八：SortedSet——-可排序

    Key-Value（增删改快，浪费了空间，数据量大的话效率会低，非线程安全）

    九：Hashtable

    ———key-value形式，无序，体积可以动态增加，拿着key计算一个地址然后放入key-vlaue，都是object有装箱拆箱，如果不同的key得到相同的地址，第二个在前面的地址上+1，查找 的时候如果地址对应的数据Key不对就+1查找；浪费了空间，如果数据太多重复定位效率就下去了，是基于数组实现，增删查改数据一次定位速度快。线程安全（只有一个线程写多个线程读）
    十：Dictionary
    ———有序，数据太多的话效率就会下降，非线程安全，ConcurrentDictionary这个是线程安全的字典

    十：Dictionary

    ———有序，数据太多的话效率就会下降，非线程安全，ConcurrentDictionary这个是线程安全的字典
    字典(Dictionary):
    1、创建字典时需要指定key和value的类型
    2、字典中的key的值必须唯一，value的值不唯一
    3、可以通过key快速查找对应的value，速度快，但是消耗内存

    十一：SortDictionary

    ——-排序

    十二：SortedList

    ———-排序，不能Add()重复添加相同的key
    线程安全的ConcurrentQueue 线程安全版本的Queue
    ConcurrentStack线程安全版本的Stack
    ConcurrentBag线程安全的对象集合
    ConcurrentDictionary线程安全的Dictionary
    BlockingCollection如果实现了IList了的就可以用下标访问，实现IConllection了的可以用Add添加