欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

C# 数组结构

程序员文章站 2022-05-13 21:38:18
数组结构: Array :在内存上是连续分配的,而且元素类型是一致的; 特点:是读取快 可以坐标访问 但是增删慢,长度不能变 比如 int[] intArray=new int[20]; intArray[3]=10; ArrayList:在内存上是连续分配的,元素没有类型限制,任何元素都是当成ob ......

数组结构:

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