C# 数组结构

数组结构：

Array ：在内存上是连续分配的，而且元素类型是一致的；

特点：是读取快 可以坐标访问 但是增删慢，长度不能变

比如 int[] intArray=new int[20]; intArray[3]=10;

ArrayList:在内存上是连续分配的，元素没有类型限制，任何元素都是当成object处理的，如果是值类型，会有装箱操作

不定长度的  Add增加长度 索引赋值不会增加长度;读取快  增删慢；

ArrayList arrayList=new ArrayList();

arrayList.Add("001");

arrayList.Add("002");

arrayList.Remove("Eleven");

array[2]=32;

//删除数据

List：核心也是Array 内存上是连续分配的 可以用索引访问 不定长度 ；泛型，保证类型安全，避免装箱拆箱；读取快，增删慢；

List<string> stringList=new List<string>();

stringList.Add("001");

链表类型

LinkedList：泛型的，链表 元素不连续分配，每个元素都有记录前后节点；

不能通过坐标访问， 找元素，只能遍历，查找不方便；增删比较方便；

LinkedList<int> linkedList=new LinkedList<int>();

linkedList.AddFirst(1);

linkedList.AddLast(10);

bool isContain=linkedList.Contains(123);

LinkedListNode<int> node123=linkedList.Find(123);

linkedList.AddBefore(node123,10);

linkedList.AddAfter(node123,11);

linkedList.Remove(123);

linkedList.RemoveFirst();

linkedList.RemoveLast();

Queue: 队列，就是链表， 先进先出, 如任务延迟执行，A不断地写入任务 B不断获取任务去执行；

Queue<int> numbers=new Queue<int>();

numbers.Enqueue(1);

numbers.Enqueue(2);

numbers.Enqueue(3);

numbers.Dequeue();//移除

numbers.Peek();//不移除

Stack: 栈，是链表， 先进后出

Stack<int> numbers=new Stack<int>();

numbers.Push(1);

numbers.Push(2);

numbers.Push(3);

numbers.Push(4);

numbers.Pop();//读取并移除

numbers.Peek();//读取不移除

集合Set

HashSet：hash分布 元素间没有关系 动态增加的 会自动去重 不是连续分布 不能用索引坐标访问

统计用户IP，IP投票；还可以做交叉并补的集合

HashSet<int> hashSet=new HashSet<int>();

hashSet.AddFirst(1);

hashSet.AddFirst(1);

hashSet.AddFirst(2);

hashSet.AddFirst(3);

hashSet.AddLast(10);

HashSet<int> hashSet1=new HashSet<int>();

hashSet1.AddFirst(1);

hashSet1.AddFirst(2);

hashSet1.AddLast(3);

hashSet1.AddLast(7);

hashSet1.IntersectWith(hashSet);//交集 1、2、3

hashSet1.UnionWith(hashSet);//并集1、2、3、7、10

hashSet1.ExceptWith(hashSet);//差集 10

hashSet1.SymmetricExceptWith(hashSet);//补集 7

*交叉并补只能执行一次*

SortedSet：排序的集合，可以去重加排序；也可以做交叉并补

SortSet<int> sortSet=new SortSet<int>();

sortSet.AddFirst(1);

sortSet.AddFirst(1);

sortSet.AddFirst(2);

sortSet.AddFirst(3);

sortSet.AddLast(10);

Key-Value

HashTable：key—value 体积可以动态增加 拿着key计算一个地址，然后放入key-value

object-装箱拆箱 如果是不同的key得到相同的地址，第二个在前面地址上+1

查找的时候，如果地址对应的数据key不对，那就+1查找。。

浪费了空间 基于数组实现

查找数据 一次定位 增删 一次定位；增删改查 都很快

浪费空间，数据太多 重复定位 效率就下去了

HashTable table=new HashTable();

table.Add("1","0001");

table.Add("2","0004");

table["3"]="0003";

线程安全

Hashtable.Synchronized(table);//只有一个线程写 多个线程读

Dictionary:泛型 key-value 读写增删改查都很快 有序的

Dictionary<int,string> dic=new Dictionary<int,string> ();

dic[1]="1";

SortedDictionary:泛型 key-value 读写增删改查都很快 有序的

SortedDictionary<int,string> dic=new SortedDictionary<int,string> ();

dic[1]="1";

SortedList:泛型 key-value 读写增删改查都很快 有序的 按照key排序

SortDictionary<int,string> dic=new SortDictionary<int,string> ();

dic[1]="1";

ILIst、IQueryable、IEnumerable、ICollection

接口是标识功能的,不同的接口拆开，为了接口隔离，尽管有重复

IList 可以下标访问

IEnumerable 遍历才会查询比较 迭代器yield  任何数据集合 都实现了不同的数据结构，提供了统一的访问接口 yield访问模式

IQueryable 表达式目录树解析 延迟到遍历的时候才会去执行