C#集合类型

1. 数组：

namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            //数组;继承于抽象类System.Array
            int[] number = new int[5];
            //二维数组：
            string[,] name = new string[5, 4];
            //数组的数组，每一行长度可以不同
            byte[][] scores = new byte[5][];
            for (int i=0; i<scores.Length; i++)
            {
                scores[i] = new byte[i + 3];
            }
            for (int i = 0; i < scores.Length; i++)
            {
                Console.WriteLine("Length of row {0} is {1}", i, scores[i].Length);
            }
            Console.ReadLine();
        }
    }
}

数组的初始化方式：

            //数组初始化
            int[] number1 = new int[5] { 1,2,3,4,5};
            //或者
            int[] number2 = new int[] { 1, 2, 3, 4, 5 };
            //或者
            int[] number3 = { 1, 2, 3, 4, 5 };

            //多维数组初始化
            string[,] name1 = { { "a", "k" }, { "h", "j" } };

            //数组的数组
            int[][] scores1 = { new int[]{ 1,2,3}, new int[]{ 3,4,5,6} };

            //数组中成员的获取：
            Console.WriteLine(number1[2]);
            //数组中的方法：
            Console.WriteLine(number1.Length);
            //所有成员的获取：
            foreach(int i in number1)
            {
                Console.WriteLine(i);
            }

注意：数组计数从0开始

2.  ArrayList 和 List

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

namespace ConsoleApplication3
{
    class Program
    {
        static void Main(string[] args)
        {
            //1. ArrayList : 继承于System.Collection，数组列表可以存储各种类型
            ArrayList al = new ArrayList();
            al.Add(5);
            al.Add(100);
            al.Remove(5);
            al.Add("thystar");
            foreach(var e in al)
            {
                Console.WriteLine(e);
            }
            //用数组列表访问成员
            Console.WriteLine(al[0]);

            //2.  List : 只能存储一种类型
            List<int> intList = new List<int>();
            intList.Add(3);
            intList.AddRange(new int[] { 5, 3, 2 });
            //List中是否包含某个值：
            Console.WriteLine(intList.Contains(3));
            //List中某个数值的位置：
            Console.WriteLine(intList.IndexOf(5));
            //删除
            intList.Remove(5);
            //在中间某个位置插入
            intList.Insert(1, 222);

            Console.ReadLine();
        }
    }
}

3. Hashtable 和 Dictionary， 以及其他一些集合类型：

            // 哈希表：key : value形式, 对类型没有强制规定
            Hashtable ht = new Hashtable();
            ht.Add("1", "first");
            ht.Add("2", "second");
            Console.WriteLine(ht["1"]);
            //哈希表访问无效key值时返回空，不会报错

            //用Dictionary替代哈希表，强制规定数据类型：
            Dictionary<string, string> d = new Dictionary<string, string>();
            d.Add("first", "hello");
            d.Add("second", "world");
            Console.WriteLine(d["first"]);
            //Dictionary访问无效key时会报错；因此，它比哈希表更安全；
            //但是，Dictionary不是一个线程安全的类型：
            // 线程安全的类型用ConcurrentDictionary

            // SortedList: 经过排序的List, 通过key的值排序
            SortedList<int, int> sl = new SortedList<int, int>();
            sl.Add(3, 4);
            sl.Add(2, 5);
            sl.Add(4, 6);
            sl.Add(1, 100);
            foreach(var sle in sl)
            {
                Console.WriteLine(sle);
                Console.WriteLine(sle.Value);
            }

            // stack 栈类型：先进后出
            // queue 队列： 先进先出