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 表达式目录树解析 延迟到遍历的时候才会去执行

 

posted @ 2018-06-13 22:21 瑞英 阅读(...) 评论(...) 编辑 收藏