C#学习系列之集合

---

前言

基础学习

集合

集合就是一种存放多个数据的容器类型，例如System.Array

• 动态数组：ArrayList
• 列表：List
• 字典：Dictionary
• 队列：Queue
• 栈：Stack

动态数组

• 初始化，可以不指定大小
• 获取长度，使用Count属性
• 添加Add
• 删除Remove，RemoveAt
• 访问[index]
  缺点：存在装箱拆箱的性能问题

列表 List

List<Dog> list=new List<Dog>();
list.Add(new Dog("A"));
list.Add(new Dog("B"));
list.RemoveAt(1);//移除第一个
for(int i=0;i<list.Count;i++)
{
	list[i].xx();
}

字典Dictionary<TKey,Tvalue>

子电容器存储的是一系列的键值对，每个值对应一个唯一的键。
键：高效访问到值。

• 数量：Count
• 添加：Add(key,value)
• 删除：Remove
• 访问：[key]

Dictionary<string,Dog> dic=new Dictionary<string,Dog>();
dic.Add("A",new Dog("A"));
dic.Add("B",new Dog("A"));
dic.Add("C",new Dog("A"));
dic["A"].xx();

栈

先进后出、后进先出的一种容器。

• 出栈：Pop
• 入栈：Push
• 获取栈顶元素：Peek

Stack<Pet> stack=new stack<Pet>();
stack.Push(new Dog("A"));
stack.pop();

队列

先进先出。

• 出队：Dequeue
• 入队：Enqueue

Queue<Pet> queue=new Queue<Pet>();
queue.Enqueue(new Dog("A"));

总结

学习记录。
https://www.imooc.com/video/14243