容器的归纳和总结系列片之一

1、什么是容器？

• 在程序中，容器是一种用来容纳对象的数据结构，比如说list、set 、map、queue。

2、为什么需要容器？

• 我们为什么需要容器呢？因为在程序中，我们会在任意时刻和任意位置创建任意数量的对象。没有容器，我们能够坐到在任意时刻和任意位置创建对象，但是创建任意数量的对象却是做不到。有人说我们有数组呀，但是数组的大小是不能改变的呀。所以迫于这种任意数量对象的创建，我们就得用容器来解决。

3、容器主要有哪些功能？

• 持有对象，并且对对象进行增、删、改、查、遍历等操作     

4、容器有哪些种类？不同容器有什么特点?

• list：按照插入顺序来存储元素
• set：没有重复的元素（是否重复是用equal来判定）
• map：形成键值对，具有非常快的查找能力
• queue：队列，先进先出
• stack：栈，后进先出