九、数组和集合（1）

一、数组  System.Array

C#中的数组比C++的表现更好。数组被分配在堆中，因此是引用类型。你不可能访问超出一个数组边界的元素。因此，C#会防止这样类型的bug。一些辅助方式可以循环依次访问数组元素的功能也被提供了，foreach就是这样的一个语句。与C++相比，C#在数组语法上的特点如下：
1、方括号被置于数据类型之后而不是在变量名之后。

2、创建数组元素要使用new操作符。

3、C#支持一维、多维以及交错数组（数组中的数组）。
示例： 
    int[] array = new int[10];              // 整型一维数组
    for (int i = 0; i < array.Length; i++)
        array[i] = i; 

    int[,] array2 = new int[5,10];          // 整型二维数组
    array2[1,2] = 5;

    int[,,] array3 = new int[5,10,5];       // 整型的三维数组
    array3[0,2,4] = 9; 

    int[][] arrayOfarray = = new int[2];    // 整型交错数组（数组中的数组）
    arrayOfarray[0] = new int[4]; 
    arrayOfarray[0] = new int[] {1,2,15};

二、集合 System.Collections

   1、ArrayList  数组列表

       ArrayList  arraylist =new  ArrayList ();//实例化一个数组

       arraylist.add("Hello");//添加元素

       arraylist.Insert(5," World");// 插入元素

       arraylist.ReMove(2);//从当前数组删除

       arraylist.ReMoveAt(2);//删除第二个字符

    2、Stack 栈类: 先进后出

        Stack stack =new  Stack();

        stack.Push("Hello");//进栈

        stack.Push("Word");//进栈

        stack.Pop();//出栈

        stack.Peek();//返回栈顶

    3、Queue 队列 先进先出

        Queue queue =new Queue();

        queue.EnQueue("Hello");//入列

        queue.DeQueue();//出列

        queue.Peek();//返回

    4、HashTable 字典和散列表

        HashTable  hashtable = new HashTable();

        hashtable.Add(1,"Hello");//添加数据

        hashtable.ReMove(1);//输出1（key）这个数据

三、数组和集合比较 

数组和List各有偏重，怎么可以厚此而薄彼。
数组是集合的一种。官方的说法是：
1.集合类定义为 System.Collections 或 System.Collections.Generic 命名空间的一部分。
2.大多数集合类都派生自 ICollection、IComparer、IEnumerable、IList、IDictionary 和 IDictionaryEnumerator 接口以及它们的等效泛型接口。

更一般的说法是：
“在 C# 中，集合类并非必须严格从 IEnumerable 和 IEnumerator 继承才能与 foreach 兼容；只要类有所需的 GetEnumerator、MoveNext、Reset 和 Current 成员，便可以与 foreach 一起使用。省略接口的好处为，使您可以将 Current 的返回类型定义得比 object 更明确，从而提供了类型安全。”