c#的几种数据结构

0
14

Array/ArrayList/List/LinkedList/Queue/Stack/HastSet/SortedSet/Hashtable/SortedList/Dictionary/SortedDictionary

数组(在内存上连续分配,读取快,增删改慢,可坐标访问)

一:Array—–在内存上连续分配的,而且元素类型是一样的,可以坐标访问,读取快,增删改慢,长度不变

二:ArrayList——不定长度,连续分配的,元素没有类型限制,任何元素都是当作 object处理,如果是值类型会有装箱操作,索引赋值不会增加长度会出错

三:List——-核心本质也是Array,内存上都是连续摆放不定长的(连续摆放的都可以用索引访问),泛型(保证类型安全避免装箱拆箱)

链表(元素不连续分配每个元素都有记录前后节点,增删快,查慢)

四:LinkedList——–泛型的特点,元素不连续分配,每个元素都有记录前后节点,不能下标访问,找元素就只能遍历,查找不方便,增删方便

LinkedList<int> linkedList = new LinkedList<int>();
//linkedList[3] 不可下标访问
linkedList.AddFirst(123); 添加方式
linkedList.AddLast(456);

bool isContain = linkedList.Contains(123);
LinkedListNode<int> 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();

五: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这个是线程安全的字典

十一:SortDictionary—–排序

十二:SortedList——-排序,不能Add()重复添加相同的key

线程安全的

ConcurrentQueue 线程安全版本的Queue
ConcurrentStack线程安全版本的Stack
ConcurrentBag线程安全的对象集合
ConcurrentDictionary线程安全的Dictionary
BlockingCollection

如果实现了IList了的就可以用下标访问,实现IConllection了的可以用Add添加

<

发布回复

请输入评论!
请输入你的名字