C# 集合汇总

 using System;
 using System.Collections;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;
 using System.Threading.Tasks;

 namespace ConsoleDemo.List
 {

     /// <summary>
     ///  基础回顾：集合：
     ///  1：线性结构  一对一关系
     ///  2：树形结构  一对多
     ///  3:图状结构  多对多
     /// </summary>
     public class ListDemo
     {
         public static void Get()
         {
             #region 线性结构
             {

                 {
                     /*
                      线性结构1:\
                      缺陷: 长度要指定，同理string[]
                      优点：内存连续存储 节约空间，可以索引访问,读取速度快，增删慢
                      */
                     int[] list = new int[];
                     list[] = ;
                     list[] = ;
                     list[] = ;

                 }
                 {
                     /*
                         线性结构1:\
                         缺陷: 将 int[],string[]转化为泛型,装箱拆箱增加性能损耗
                         优点：内存连续存储 节约空间，可以索引访问,读取速度快，增删慢
                     */
                     ArrayList list = new ArrayList();
                     list.Add("sun");
                     list.Add("say");
                     list.Add("hello");
                     list.Add(DateTime.Now);
                 }
             }
             #endregion

             #region 链表结构
             {
                 /*
                  链表结构
                  单链表，双向链表，循环链表
                  存储格式：数据+地址
                  缺点：读取慢，增加了存储空间
                  优点：增删快
                  */
                 List<string> list = new List<string>();//使用泛型过程中制定了格式
                 list.Add("hello");
                 list.Add("shang hai");
             }

             {
                 //先进先出
                 Queue<string> list = new Queue<string>();
                 list.Enqueue("are"); //入队
                 list.Enqueue("you");
                 list.Enqueue("ok");

                 Console.WriteLine(string.Join(",", list));  //are,you,ok

                 list.Dequeue(); //出队
                 Console.WriteLine(string.Join(",", list));  //you,ok

                 //获取队列头部元素，不做移除动作
                 string value = list.Peek();//you
                 Console.WriteLine(value);

                 string value1 = list.Peek();//you
                 Console.WriteLine(value1);
             }
             {
                 //栈
                 Stack<string> list = new Stack<string>();
                 list.Push("易烊千玺");
                 list.Push("崇拜");
                 list.Push("我");
                 Console.WriteLine(string.Join(",", list));  //我,崇拜,易烊千玺

                 list.Pop();
                 Console.WriteLine(string.Join(",", list));  //崇拜,易烊千玺

                 string value = list.Peek();
                 Console.WriteLine(value);  //崇拜

                 //支持重复
                 list.Push("崇拜");
                 Console.WriteLine(string.Join(",", list));  //崇拜,崇拜,易烊千玺

             }

             {
                 //排重，唯一性，IP投票 统计用户id等
                 HashSet<string> list = new HashSet<string>();
                 list.Add("啊");
                 list.Add("啊");
                 list.Add("啊");
                 list.Add("我看到明星了！");
                 //HashSet:啊,我看到明星了！   长度:2
                 Console.WriteLine("HashSet:" + string.Join(",", list) + "   长度:" + list.Count);

             }
             {
                 //排重，唯一性，IP投票 统计用户id等
                 SortedSet<string> list = new SortedSet<string>();
                 list.Add("啊");
                 list.Add("啊");
                 list.Add("啊");
                 list.Add("我看到明星了！");

                 //SortedSet: 啊,我看到明星了！   长度: 2
                 Console.WriteLine("SortedSet:" + string.Join(",", list) + "   长度:" + list.Count);
             }
             {
                 //自动排序
                 SortedSet<int> list = new SortedSet<int>();
                 list.Add();
                 list.Add();
                 list.Add();
                 list.Add();

                 //SortedSet：我期待的结果是自动排序了：9,11,20   长度: 3
                 Console.WriteLine("SortedSet：我期待的结果是自动排序了：" + string.Join(",", list) + "   长度:" + list.Count);
             }
             {
                 //增删都快的,用空间换性能
                 Hashtable list = new Hashtable();

                 list.Add("name", "sun");
                 list.Add("age", );
                 //list.Add("age", 19);//新增相同key会报错

                 Console.WriteLine(string.Join(",", list.Keys.Count)); //

                 list.Remove("age");
                 Console.WriteLine(string.Join(",", list.Keys.Count));//

                 bool IsExistName = list.Contains("name");
                 bool IsExistNa = list.Contains("na");
                 //True-False
                 Console.WriteLine(IsExistName + "-" + IsExistNa);
             }
             #endregion

             {
                 //IEnumerable 使用的时候linq to object方式

                 Console.WriteLine("_________________________");
                 MyColor colors = new MyColor();
                 foreach (string c in colors)
                 {
                     Console.WriteLine("color is : " + c);
                 }

                 //ABC[] list = new ABC[10];
                 //list.Add
                 //foreach(var a in list)
                 //{
                 //    Console.WriteLine("ABC is :"+ a.Name);
                 //}

                 int[] myArray = { , , ,  };
                 IEnumerator myie = myArray.GetEnumerator();
                 myie.Reset();
                 while (myie.MoveNext())
                 {
                     int i = (int)myie.Current;
                     Console.WriteLine("Value: {0}", i);
                 }

                 /*

                  延时执行： IQueryable，IEnumberalb 为延时执行（用到的时候再查），IList一次性加载
                  顺时执行： IList一次性查询后加载到内存
                  IQueryable接口与IEnumberable接口的区别：
                  IEnumerable<T> 泛型类在调用自己的SKip 和 Take 等扩展方法之前数据就已经加载在本地内存里了，
                  IQueryable<T>  是将Skip ,take 这些方法表达式翻译成T-SQL语句之后再向SQL服务器发送命令，
                                 它并不是把所有数据都加载到内存里来才进行条件过滤。

                  */

                 //IQueryable 生成sql 采用表达式目录树，二叉树查找
                 //IQeurable（IQuerable<T>）:不在内存加载持久数据,因为这家伙只是在组装SQL，(延迟执行) 到你要使用的时候，
                 //例如 list.Tolist() or list.Count()的时候，数据才从数据库进行加载(AsQueryable())。
                 //IQueryable<CustomData> list2 = dbcontext.CustomDataList.Where(t => t.PrimaryDataID == "123");

                 //IEnumberalb，使用的是LINQ to Object方式  内置委托,它会将AsEnumerable()时对应的所有记录都先加载到内存
                 //，然后在此基础上再执行后来的Query
                 //IEnumerable<CustomData> list2 = dbcontext.CustomDataList.Where(t => t.PrimaryDataID == "123").AsEnumerable();

                 // IList<CustomData> list2 = dbcontext.CustomDataList.Where(t => t.PrimaryDataID == "123").ToList();

                 //List:IList:ICollection:IEnumberable
                 Console.WriteLine("_________________________");
             }
         }
     }
     public class ABC
     {
         public string Name { get; set; }
     }

     /// <summary>
     /// 实现了IEnumberable接口也可以
     /// </summary>
     public class MyColor : IEnumerable
     {
         string[] colors = { "red", "white", "black", "yellow" };
         public IEnumerator GetEnumerator()
         {
             // throw new NotImplementedException();
             return colors.GetEnumerator();
         }
     }
 }