四大金刚 数据结构_.NET中常用的数据结构

本章将和大家分享.NET中常用的数据结构。

本章将和大家分享.NET中常用的数据结构。下面直接给大家Show一波API:

using System;using System.Collections;using System.Collections.Generic;using System.Linq;namespace MyStructure{ /// /// Array/ArrayList/List/LinkedList/Queue/Stack/HastSet/SortedSet/Hashtable/SortedList/Dictionary/SortedDictionary /// IEnumerable、ICollection、IList、IQueryable /// 接口是标识功能的，不同的接口拆开就是为接口隔离，虽然我们接口内容也可能重复。 /// /// IEnumerable 任何数据集合都实现了的，为不同的数据结构提供了统一的数据访问方式，这个就是迭代器模式。 /// public static class CollectionDemo { public static void Show() { //1 内存连续存储，节约空间，可以索引访问，读取快，增删慢。 #region Array、ArrayList、List //Array { //Array：在内存上连续分配的，而且元素类型是一样的 //可以坐标访问 读取快--增删慢，长度不变 Console.WriteLine("***************Array***************"); int[] intArray = new int[3]; intArray[0] = 123; string[] stringArray = new string[] { "123", "234" }; } //ArrayList { //ArrayList：不定长的，连续分配的； //元素没有类型限制，任何元素都是当成object处理，如果是值类型，会有装箱操作 //读取快--增删慢 Console.WriteLine("***************ArrayList***************"); ArrayList arrayList = new ArrayList(); arrayList.Add("TianYa"); arrayList.Add(32); //Add增加长度 //删除数据 var value = arrayList[2]; arrayList.RemoveAt(0); arrayList.Remove("TianYa"); } //List { //List：也是Array，内存上都是连续摆放、不定长、泛型，保证类型安全，避免装箱拆箱 //读取快--增删慢 Console.WriteLine("***************List***************"); List intList = new List() { 1, 2, 3, 4 }; intList.Add(123); intList.Add(123); List stringList = new List(); //stringList[0] = "123"; //异常的 foreach (var item in intList) { } } #endregion Array、ArrayList、List //2 非连续摆放，存储数据+地址，找数据的话就只能顺序查找，读取慢，增删快。 #region 链表(LinkedList、Queue、Stack) //LinkedList { //LinkedList：链表，泛型的特点，元素不连续分配，每个元素都有记录前后节点。 //节点值可以重复 //能不能下标访问？不能，找元素就只能遍历 查找不方便 //增删 就比较方便 Console.WriteLine("***************LinkedList***************"); LinkedList linkedList = new LinkedList(); linkedList.AddFirst(123); linkedList.AddLast(456); bool isContain = linkedList.Contains(123); LinkedListNode node123 = linkedList.Find(123); //元素123的位置 从头查找 linkedList.AddBefore(node123, 123); linkedList.AddBefore(node123, 123); linkedList.AddAfter(node123, 9); linkedList.Remove(456); linkedList.Remove(node123); linkedList.RemoveFirst(); linkedList.RemoveLast(); linkedList.Clear(); } //Queue { //Queue队列： 就是链表 先进先出 放任务延迟执行；A不断写入日志任务，B不断获取任务去执行。 Console.WriteLine("***************Queue***************"); Queue numbers = new Queue(); numbers.Enqueue("one"); //入队 numbers.Enqueue("two"); numbers.Enqueue("three"); numbers.Enqueue("four"); numbers.Enqueue("four"); numbers.Enqueue("five"); foreach (string number in numbers) { Console.WriteLine(number); } Console.WriteLine($"Dequeuing '{numbers.Dequeue()}'"); //出队 Console.WriteLine($"Peek at next item to dequeue: { numbers.Peek()}"); Console.WriteLine($"Dequeuing '{numbers.Dequeue()}'"); Queue queueCopy = new Queue(numbers.ToArray()); foreach (string number in queueCopy) { Console.WriteLine(number); } Console.WriteLine($"queueCopy.Contains(\"four\") = {queueCopy.Contains("four")}"); queueCopy.Clear(); Console.WriteLine($"queueCopy.Count = {queueCopy.Count}"); } //Stack { //Stack栈：就是链表 先进后出 解析表达式目录树的时候，先产生的数据后使用。 //操作记录为命令，撤销的时候是倒序的 Console.WriteLine("***************Stack******************"); Stack numbers = new Stack(); numbers.Push("one"); numbers.Push("two"); numbers.Push("three"); numbers.Push("four"); numbers.Push("five"); //放进去 入栈 foreach (string number in numbers) { Console.WriteLine(number); } Console.WriteLine($"Pop '{numbers.Pop()}'");//获取并移除 出栈 Console.WriteLine($"Peek at next item to dequeue: { numbers.Peek()}");//获取不移除 Console.WriteLine($"Pop '{numbers.Pop()}'"); Stack stackCopy = new Stack(numbers.ToArray()); foreach (string number in stackCopy) { Console.WriteLine(number); } Console.WriteLine($"stackCopy.Contains(\"four\") = {stackCopy.Contains("four")}"); stackCopy.Clear(); Console.WriteLine($"stackCopy.Count = {stackCopy.Count}"); } #endregion 链表(LinkedList、Queue、Stack) //3 Set纯粹的集合，容器，东西丢进去，唯一性，无序的。 #region Set集合(HashSet、SortedSet) //HashSet { //集合：hash分布，元素间没关系，动态增加容量 去重 //统计用户IP；IP投票；交叉并补---二次好友/间接关注/粉丝合集 Console.WriteLine("***************HashSet***************"); HashSet hashSet = new HashSet(); hashSet.Add("123"); hashSet.Add("689"); hashSet.Add("456"); hashSet.Add("12435"); hashSet.Add("12435"); hashSet.Add("12435"); foreach (var item in hashSet) { Console.WriteLine(item); } Console.WriteLine(hashSet.Count); Console.WriteLine(hashSet.Contains("12345")); { .........