C# 常见的几种集合的应用

写代码也很多年了，说一说c# 各种集合的比较与应用吧

1. ArrayList

ArrayList类似于数组,有人也称它为数组列表。ArrayList可以动态维护,而数组的容量是固定的。它的索引会根据程序的扩展而重新进行分配和调整。和数组类似,它所存储的数据称为元素，它所保存的元素数就是它的容量。默认初始容量为0,在使用它时,需引入命名空间System.Connections;

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

namespace Demo
{
    public class Student
    {
        public Student() { }
        public Student(string name, char sex, int age)
        {
            this.Name = name;
            this.Sex = sex;
            this.Age = age;
        }
        public string Name { get; set; }
        public char Sex { get; set; }
        public int Age { get; set; }
    }

}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
using System.Diagnostics;

namespace Demo
{
    class Program
    {
        static void Main(string[] args)
        {
            ArrayList array = new ArrayList();//实例化一个ArrayList集合对象
            Student Zhang = new Student("张三", '男', 22);
            Student Li = new Student("李四", '女', 20); 
            Student Sun = new Student("小五", '女', 21);

            Console.WriteLine("**********使用ArrayList 集合*********");
            //用ArrayList的对象名添加Student对象
            array.Add(Zhang);
            array.Add(Li);       
            array.Add(Sun);
            Console.WriteLine("**********使用For循环遍历**********");
           
　　　　　　　　  for (int i = 0; i < array.Count; i++)
            {
                Student stu = (Student)array[i];
                Console.WriteLine("我的姓名是{0}，年龄是{1}，性别是{2}", stu.Name, stu.Age, stu.Sex);
            }

            Console.WriteLine("删除Student张三的信息");
            array.Remove(Zhang);//用对象名删除元素
            Console.WriteLine("
***********使用Foreach循环遍历一***********");

            foreach (Student item in array)
            {
                Console.WriteLine("我的姓名是{0}，年龄是{1}，性别是{2}", item.Name, item.Age, item.Sex);
            }

            Console.WriteLine("
***********使用Foreach循环遍历二***********");
            foreach (Student item in array)
            {
                Student stu = (Student)item;
                Console.WriteLine("我的姓名是{0}，年龄是{1}，性别是{2}", stu.Name, stu.Age, stu.Sex);
            }
            Console.WriteLine("
***********使用Foreach循环遍历三***********");
            foreach (var item in array)
            {
                Student stu = (Student)item;
                Console.WriteLine("我的姓名是{0}，年龄是{1}，性别是{2}", stu.Name, stu.Age, stu.Sex);
            }
        }
    }
}    

2.HashTable

C# /提供了一种称为HashTable的数据结构,通常称为哈希表,有的人称它为"字典".HashTable的数据是通过键(Key)和值(Value)来组织的,同ArrayList一样,它也属于System.Collections命名空间中,它所存放的每个元素都是键/值对.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
using System.Diagnostics;

namespace Demo
{
    class Program
    {
        static void Main(string[] args)
        {
            Hashtable hashtable = new Hashtable();//实例化一个HashTable集合对象

　　　　　　　　　　Student Zhang = new Student("张三", '男', 22);
　　　　　　　　　　Student Li = new Student("李四", '女', 20); 
　　　　　　　　　　Student Sun = new Student("小五", '女', 21);

            Console.WriteLine(" ***********使用HashTable集合***********");
            hashtable.Add("张三", Zhang);
            hashtable.Add("李四", Li);
            hashtable.Add("小五", Sun);

            Console.WriteLine("***********删除Student李四的信息***********");
            hashtable.Remove("李四");//用键（key）移除元素


            Console.WriteLine("
***********使用Foreach循环遍历集合的所有值一***********");
            foreach (Student item in hashtable.Values)//循环遍历集合的值
            {
                Console.WriteLine("我的姓名是{0}，年龄是{1}，性别是{2}", item.Name, item.Age, item.Sex);
            }

            Console.WriteLine("
***********使用Foreach循环遍历集合的所有值二***********");
            foreach (Student item in hashtable.Values)//循环遍历集合的值
            {
                Student stu = (Student)item;
                Console.WriteLine("我的姓名是{0}，年龄是{1}，性别是{2}", stu.Name, stu.Age, stu.Sex);
            }

            Console.WriteLine("
***********使用Foreach循环遍历集合的所有值三***********");
            foreach (var item in hashtable.Values)//循环遍历集合的值
            {
                Student stu = (Student)item;
                Console.WriteLine("我的姓名是{0}，年龄是{1}，性别是{2}", stu.Name, stu.Age, stu.Sex);
            }
 
            Console.WriteLine("***********使用Foreach循环遍历Name值******");
            foreach (string Name in hashtable.Keys)//循环遍历集合的键(key)
            {
                Console.WriteLine("我的姓名是{0}", Name);
            }
        }
    }
}

3. 泛型集合: List<T>

泛型是C#2.0中的一个新特性。泛型引入了一个新概念：类型参数。通过使用类型参数(T),减少了运行时强制转换成装箱操作的风险。通过泛型集合可以最大限度的重用代码、保护类型的安全及提高性能。

不用点:List<T>对所保存元素做类型约束,而ArrayList可以增加任意类型。添加、读取值类型元素 List<T>无需拆箱装箱,而ArrayList需要做拆箱、装箱处理。

相同点:通过索引访问集合中的元素，添加、删除元素方法相同

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
using System.Diagnostics;

namespace Demo
{
    class Program
    {
        static void Main(string[] args)
        {
            List<Student> list = new List<Student>();//实例化一个List<>集合对象
            
            Student Zhang = new Student("张三", '男', 22);
            Student Li = new Student("李四", '女', 20);  
            Student Sun = new Student("小五", '女', 21);

            Console.WriteLine("***********使用List<>集合***********");
            list.Add(Zhang);
            list.Add(Li);  
            list.Add(Sun);

            Console.WriteLine("***********使用Foreach循环遍历***********");
            list.Remove(Sun);//移除集合元素Sun的信息
            foreach (var item in list)
            {
                Console.WriteLine("我的姓名是{0}，年龄是{1}，性别是{2}", item.Name, item.Age, item.Sex);
            }
  
            list.RemoveAt(0);//移除集合中索引为0的元素
            Console.WriteLine("***********使用For循环遍历*********");
            for (int i = 0; i < list.Count; i++)
            {
                Console.WriteLine("我的姓名是{0}，年龄是{1}，性别是{2}", list[i].Name, list[i].Age, list[i].Sex);
            }
        }
    }
}

4.泛型集合Dictionary<K,V>

它具有泛型的全部特性,编译时检查类型约束,获取元素时无需类型转换,并且它存储数据的方式和HashTable类似。也是通过Key/Value对元素保存的。

不同点: Dictionary<K,V>对所保存的元素做类型约束,而HashTable可以增加任何类型。 Dictionary<K,V>添加、读取值类型元素无需拆箱、装箱,而HashTable需要做拆箱、装箱处理

相同点:通过Key获取Value, 添加、删除、遍历元素方法相同

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
using System.Diagnostics;

namespace Demo
{
    class Program
    {
        static void Main(string[] args)
        {
            Dictionary<string, Student> dictionary = new Dictionary<string, Student>();//实例化一个Directory<>集合对象
            
            Student Zhang = new Student("张三", '男', 22);
            Student Li = new Student("李四", '女', 20);          
            Student Sun = new Student("小五", '女', 21);

            Console.WriteLine("*************使用Directory<>集合*************");
            dictionary.Add("张三", Zhang);
            dictionary.Add("李四", Li);  
            dictionary.Add("小五", Sun);

            Console.WriteLine("*************使用Foreach循环遍历***********");
            foreach (var item in dictionary.Values)
            {
                Console.WriteLine("我的姓名是{0}，年龄是{1}，性别是{2}", item.Name, item.Age, item.Sex);
            }

            dictionary.Remove("李四");//移除集合中李四的信息

            Console.WriteLine("************使用Foreach循环遍历Name值******");
            foreach (string Name in dictionary.Keys)
            {
                Console.WriteLine("我的姓名是{0}", Name);
            }
        }
    }
}    

using System;
using System.Collections.Generic;
public class Example
{
         public static void Main()
         {
               //一、创建泛型哈希表，然后加入元素
               Dictionary<string, string> oscar = new Dictionary<string, string>();
               oscar.Add("哈莉?贝瑞", "《死囚之舞》");
               oscar.Add("朱迪?丹奇", "《携手人生》");
               oscar.Add("尼科尔?基德曼", "《红磨坊》");
               oscar.Add("詹妮弗?康纳利", "《美丽心灵》");
               oscar.Add("蕾妮?齐维格", "《BJ单身日记》");

               //二、删除元素
               oscar.Remove("詹妮弗?康纳利");

               //三、假如不存在元素则加入元素
               if (!oscar.ContainsKey("茜茜?斯派克")) oscar.Add("茜茜?斯派克", "《不伦之恋》");
               

               //四、显然容量和元素个数
               Console.WriteLine("元素个数: {0}", oscar.Count);

               //五、遍历集合
               Console.WriteLine("74届奥斯卡最佳女主角及其电影：");
               foreach (KeyValuePair<string, string> kvp in oscar)
               {
                      Console.WriteLine("姓名：{0},电影：{1}", kvp.Key, kvp.Value);
               }

              //六、得到哈希表中键的集合
              Dictionary<string, string>.KeyCollection keyColl = oscar.Keys;
              //遍历键的集合
              Console.WriteLine("最佳女主角：");
              foreach (string s in keyColl)
              {
                   Console.WriteLine(s);
              }

              //七、得到哈希表值的集合
              Dictionary<string, string>.ValueCollection valueColl = oscar.Values;
              //遍历值的集合
              Console.WriteLine("最佳女主角电影：");
              foreach (string s in valueColl)
              {
                   Console.WriteLine(s);
              }

              //八、使用TryGetValue方法获取指定键对应的值
              string slove = string.Empty;
              if (oscar.TryGetValue("朱迪?丹奇", out slove))
                     Console.WriteLine("我最喜欢朱迪?丹奇的电影{0}", slove);
              else
                     Console.WriteLine("没找到朱迪?丹奇的电影");

              //九、清空哈希表
              oscar.Clear();
              Console.ReadLine();
       }
}

5. 数组

1. 定义

首先，给定类型的数组只能保存该类型的元素。其次要规定数组的维数，可以用几何的知识理解数组的维数，可以用一维坐标轴来理解一维数组；用平面直角坐标系来理解二维数组；用三维立体坐标系来理解三维数组等。再次，数组必须规定每个维数的大小。

int[] anIntArray;    //定义数组

anIntArray={1,2,3};//上述代码定义了一个数组并对其进行了初始化。可以一次完成

int [] sz=newint[];   //初始化数组,如果不指定大小,报语法错误。

anIntArray=new  int[]{1,2,3};//用new关键字初始化数组的元素

anIntArray=new  int[3]{1,2,3};//指定数组大小用new关键字初始化数组元素

数组还有另外一种初始化方式,即指定数组大小并用new关键字初始化数组的元素：

int[] anIntArray=new  int[3];

执行时．NET将会为数组中的每一个元素赋予同一个（定义类型的）默认值。对于Int型的变量来说这个默认值是0。

2、数组的索引

数组的索引也就是通常所说的数组下标，英文为Index。数组的索引是从0开始的。

3、数组的遍历

C#提供了foreach语句以实现数组的遍历功能。可以使用foreach语句访问数组中的每个元素而不需要确切地知道每个元素的索引。

int[] myArray=new int[5]  {14, 25, 7,36, 53};

//采用foreach语句对myArray进行遍历

foreach(int number inmyArray)

Console.Write(number);

for (int i= 0; i < 5; i++)

Console.Write(myArray[i]);