1.集合概述
数组是一组具有相同名称和类型的变量集合，但是数组初始化后就不便于再改变其大小，不能实现在程序中动态添加和删除数组元素，使数组的使用具有很多局限性。集合能解决数组存在的这个问题，下面我们来学习介绍集合的相关内容。
什么是集合呢？ 集合就如同数组，用来存储和管理一组具有相同性质的对象，除了基本的数据处理功能，集合直接提供了各种数据结构及算法的实现，如队列、链表、排序等，可以让你轻易地完成复杂的数据操作。集合是一个特殊的类，好比容器一样将一系列相似的项组合在一起，集合中包含的对象称为集合元素。集合可分为泛型集合类和非泛型集合类。
泛型集合类一般位于System.Collections.Generic命名空间，非泛型集合类位于System.Collections命名空间，此外，在System.Collection.Specialized命名空间中也包含了一些集合类。
2.System.Collections命名空间
System.Collections是一个命名空间，包括一组接口和可使用的集合类，这些接口和类定义各种对象（如列表、队列、位数组、哈希表和字典）的集合。
![动态规划01 三步问题[C++]](https://img-blog.csdnimg.cn/direct/7ad52ec015064602ab15959d89dc0b47.png)
