C# 集合

一、集合概念
1.表示一组具有某种性质的数学元素，引用到程序设计中表示一组具有相同性质的对象。集合的大小可以动态调整，也可以在运行时添加或删除元素。
2.集合可分为两类：泛型集合与非泛型集合
3.泛型集合类一般位于System.Collection.Generic名称空间(常用的命名空间的类如下)
a.Dictionary
b.List
c.Stack
d.Queue
4.非泛型集合类位于System.Collection名称空间（常用的命名空间的类如下）
a.动态数组（ArrayList）
b.堆栈（Stack）
c.队列（Queue）
d.哈希表（HashTable）

二、ArrayList集合
ArrayList list = new ArrayList();
//对于单个元素
list.Add();添加
list.Claear();清除所有元素
list.Remove();删除单个元素
list.RemoveAt(0);根据下标删除元素
list.Insert(1," ");根据下标插入元素
list.Sort();升序排序
list.Reverse();反转
//对于对象

public class Worker
 {
  public int Age;
  public string Name;
  public double Salary;
  public Worker() { }
  public Worker(string name, int age, double salary)
    {
     this.Name = name; 
     this.Age = age;
     this.Salary = salary;
    }
   public void Work()
    {
      Console.WriteLine(Name + "work");
    }
  //1）创建Arraylist，在List中增加三个工人
  ArrayList list = new ArrayList();
    public void AddWorker()
     {          
       Worker w1 = new Worker("zhang3",18,300);
       Worker w2 = new Worker("li4", 25, 3500);
       Worker w3 = new Worker("wang5", 22, 3200);
       list.Add(w1);
       list.Add(w2);
       list.Add(w3);      
     }
    //2）在 li4 之前插入一个工人，信息为：姓名：zhao6，年龄：24，工资 3300
 public void InsertWorker()
  {
   Worker w4 = new Worker("zhao6", 24, 3300);
   list.Insert(1,w4);
  }
  //3）删除 wang5 的信息
 public void DeleteWorker()
  {
   list.RemoveAt(3);
   //a.遍历集合foreach
   foreach (var item in list)
    {
    //ArrayList需要转型
    //直接foreach(Worker w in list)也可以
     Worker w = item as Worker;
     //b.遍历集合for
     //for(int i=0;i
     //{
     //Worker w = (Worker)list[i];
     //}
     Console.WriteLine(w.Name + " " + w.Age + " " + w.Salary);
    }
   }              
 }

三、泛型（List）
1、Listlist = new ();
与ArrayList差不多，不过不需要转型
2、List比ArrayList好：
a.在编译期就能够进行强制的类型检查，比运行时错误的排查难度减小。
b.避免了类型的转换。
c.开发简单（代码更加的简单）。
3、习题：
写一个函数 reverseList，该函数能够接受一个 List，然后把该
List 倒序排列。
例如：
List list = new ArrayList();
list.add(“Hello”);
list.add(“World”);
list.add(“Learn”); //此时 list 为 Hello World Learn
reverseList(list);
//调用 reverseList 方法之后，list 为 Learn World Hello

public class ReverseOrder
{
 public void ReverseList(List<string> list)//list带参
  {
   list.Reverse();
   foreach (var item in list)
    {
      Console.Write(item + " ");
    }
  }
 static void Main(string[] args)
  {
  ReverseOrder ro = new ReverseOrder();
  List<string> lists = new List<string>();
  lists.Add("Hello");
  lists.Add("World");
  lists.Add("Learn");
  ro.ReverseList(lists);//Hello World Learn
  }
}

四、栈和队列
1、栈：后进先出
Stack s = new Stack();

2、队列：先进先出
Queue q = new Queue();

五、字典
1、无序字典（Dictionary）
Dictionary常用用法：以 key 的类型为 int , value的类型为string
DictionarymyDictionary=newDictionary();

 Dictionary<int, string> d = new Dictionary<int, string>();
 d.Add(100, "aaa");
 d.Add(101, "bbb");
 d.Add(102, "ccc");
 foreach (var item in d)
  {
   Console.WriteLine(item.Key + " " + item.Value);
  }
 foreach (var item in d.Keys)
  {
   Console.WriteLine(item + " " + d[item]);
  }

2、有序字典（SortedDictionary）
遍历出的结果以Key值从小到大排序。

六、Set集合
1、Set集合和List集合的区别：
a.Set集合的特性：Set纯粹的集合，容器，东西丢进去，唯一性，无序的。
b.List集合存储信息是 不唯一，有序的。
2、普通集合与排序集合
HashSet set = new HashSet();//普通集合
SortedSet set = new SortedSet();//排序集合
排序集合比普通集合多了一个排序功能，都有去重功能。