C#学习之容器学习(1)

1、C#容器

        集合类的容器全部在 System.Collections 名字空间下，C# 2.0 由于增添了对泛型编程的支持，它又新增了一个名字空间 System.Collections.Generic，存放所有支持泛型的各种集合类的容器。

非泛型类容器：实现好的容器有：ArrayList，BitArray，Hashtable，Queue，SortedList，Stack

支持泛型的集合类容器有Dictionary，LinkedList，List，Queue，SortedDictionary，SortedList，Stack。

使用非泛型带来了如下问题：

第一个问题是，使用System.Collections,和System.Collections.Specialized下的类导致低性能的代码，特别是在值类型时，CLR必须执行大量的内存转换操作，这会降低运行时的执行速度。

第二个问题，这些经典的集合类不是线程安全的，因为他们是为了操作System.Object类而开发的，因此可以包含任何类型。

由于以上两个问题，.net 2.0引入了一些全新的集合类，他们打包在System.Collections.Generic命名空间中。任何使用.net 2.0版本以上的项目都应该放弃旧的非泛型集合类，而应该使用泛型类。

Dictionary

Dictionary<string, string>是一个泛型

他本身有集合的功能有时候可以把它看成数组

他的结构是这样的：Dictionary<[key], [value]>

他的特点是存入对象是需要与[key]值一一对应的存入该泛型，过某一个一定的[key]去找到对应的值

提供快速的基于键值的元素查找，具体使用方法参考链接

Dictionary详细介绍使用方法

LinkedList、List

LinkedList<T>是双向链表列表。所谓双向链表列表就是这样节点链条，每个节点都包含前一个节点引用，后一个节点引用，以及自己的引用。它最大的益处就是可以高效地插入元素到列表的任意位置

List是数组链表
LinkedList是指针链表
选择List还是LinkedList要看你的使用特点:
数组链表访问快,复杂度O(1),但是添加删除复杂度O(n)
指针链表访问复杂度是O(n),但是添加删除很快O(1)

using System;
using System.Collections.Generic;
using System.Diagnostics;
//System.Diagnostics命名空间 包含了能够与系统进程 事件日志 和性能计数器进行交互的类 
//一般用于帮助诊断和调试应用程序 
//查考链接 https://www.douban.com/note/220654090/

namespace ConsoleAppTest
{
    class Program
    {
  
        static void Main(string[] args)
        {
            Console.WriteLine("C# 容器的使用");
            //Dictionary<string, string>是一个泛型
            //Dictionary<string, int> dt = new Dictionary<string, int>();
            
            //Stopwatch wt = new Stopwatch();
            //wt.Start();
            ////Dictionary添加存储有上限 测试1千万ＯＫ，这边存储数据简单，实际中最好百万以下吧
            //for (int i = 0; i < 10000000; i++)
            //{ 
            //    string key = "id" + i;
            //    dt.Add(key, i);
            //}
            //wt.Stop();
            //Console.WriteLine("Dictionary添加1千万条数据时间:{0}",wt.ElapsedMilliseconds);
            //wt.Restart();
            //if (dt.ContainsKey("id1111"))
            //{
            //    int entry;
            //    dt.TryGetValue("id1111", out entry);
            //    Console.WriteLine("id1111 = {0}", entry);
            //    wt.Stop();
            //    Console.WriteLine("Dictionary查找数据消耗时间:{0}", wt.ElapsedMilliseconds);
            //}
            //wt.Restart();
            ////dictionary排序
            //List<KeyValuePair<string,int>> dtSort = new List<KeyValuePair<string,int>>(dt);
            //dtSort.Sort(delegate(KeyValuePair<string, int> dt1, KeyValuePair<string, int> dt2)
            //            {
            //                return dt2.Value.CompareTo(dt1.Value);
            //            });

            //wt.Stop();
            //Console.WriteLine("Dictionary排序消耗时间:{0}", wt.ElapsedMilliseconds);
            ////LinkedList
            //LinkedList<string> myList = new LinkedList<string>();
            //wt.Restart();
            //for (int i = 0; i < 10000000; i++)
            //{
            //    string key = "id" + i;
            //    myList.AddFirst(key);
            //}
            //wt.Stop();
            //Console.WriteLine("LinkedList添加1千万条数据时间:{0}", wt.ElapsedMilliseconds);
            ////查找
            //wt.Restart();
            //Console.WriteLine("id1111 = {0}", myList.Find("id1111").Value);
            //wt.Stop();
            //Console.WriteLine("LinkedList查找数据消耗时间:{0}", wt.ElapsedMilliseconds);


            //List
            List<int> mylist2 = new List<int>();
            //添加数据
             for (int i = 0; i < 10; i++)
            {
                mylist2.Add(i);
            }
            //删除数据
             mylist2.RemoveAt(7);
            //修改数据
             mylist2[3] = 121;
            //遍历输出
            for(int i = 0;i < mylist2.Count;i++)
            {
                Console.Write("{0},", mylist2[i]);
            }
            Console.WriteLine(" ");
            //排序
            mylist2.Sort(delegate(int a,int b) {
                return b.CompareTo(a);
            });
            //遍历输出
            foreach (int item in mylist2)
            {
                Console.Write("{0},", item);
            }

            Console.ReadKey();
        }
    }
}