C#集合-CSDN博客

泛型集合类&非泛型集合类

泛型集合类：属于强类型，主要是指在代码编译期间就进行检查。如List<string>，不是string类型的object是不可以添加到泛型的。Dictionary也是强类型。

非泛型集合类：属于弱类型，这类集合不会在编译期间就进行检查。在遍历期间可能会涉及到类型转换时，容易引起类型转换的异常。ArrayList，HashTable，等等。

泛型集合类：List<T>，Dictionary<T>，Queue<T>，Stack<T>，SortedList<T>

非泛型集合类：ArrayList，HashTable，Queue，Stack，SortedList

//泛型的好处

当使用非泛型代替泛型集合时，可能会导致装箱操作，损耗性能。因为这些容器只能存储Object类型的数据

//<1> 算法的重用想想看：list类型的排序算法，对所有类型的list集合都是有用的

//<2> 类型安全

//<3> 提升性能没有类型转化了，一方面保证类型安全，另一方面保证性能提升

//<4> 可读性更好

Queue和Stack类

Queue：先进先出，有Enqueue，Dequeue和Peek方法。

Stack：后进先出，有Pop和Push两个重要的方法。Push方法将一个对象送到Stack的最顶端。Pop则是从Stack里将最顶端的对象取出，并删除。Peek方法也只是取得对象的值而不会删除对象的值。

**Queue**

            Queue testQueue = new Queue();
            for (int i = 0; i < 5; i++)
            {
                testQueue.Enqueue(i);  //Queue = 0,1,2,3,4
            }
            testQueue.Dequeue();  //Queue = 1,2,3,4

**Stack**

            Stack testStack = new Stack();
            for (int i = 0; i < 5; i++)
            {
                testStack.Push(i);  //testStack= 4,3,2,1,0
            }
            testStack.Pop();  //testStack = 3,2,1,0

我们也可以创建一些自定义的集合

//自定义泛型的类型只能是 MyObj，且需要有构造函数
//此例子泛型类型用的是int
        public static class SomethingFactory<T> where T : MyObj, new()
        {
            public static T InitInstance(T inObj)
            {
                string a="12345";
                if (a.Contains("123"))//你的判断条件
                {
                    //do what you want...
                    return inObj;
                }
                return default(T);
            }
        }

//应用
        var a1 = SomethingFactory<int>.InitInstance(100);
        Console.WriteLine(a1);
        Console.ReadKey();