Map、Set、List、Queue、Stack的特点与用法

集合类和数组的区别是：集合只能存放对象，不能存放基本数据类型。

Map的实现类用于保存具有映射关系的数据（key-value）。key不可重复。

Set的实现类不包含重复元素的集合，set中最多包含一个null元素。只能用Iterator实现单项遍历，Set中没有同步方法。

List的实现类有序的可重复集合。 可以在任意位置增加删除元素。 用Iterator实现单向遍历，也可用ListIterator实现双向遍历。

Queue的实现类遵从先进先出原则。使用时尽量避免add()和remove()方法,而是使用offer()来添加元素，使用poll()来移除元素，它的优点是可以通过返回值来判断是否成功。 LinkedList实现了Queue接口。Queue通常不允许插入null元素。

Stack遵从后进先出原则。Stack继承自Vector。它通过五个操作对类Vector进行扩展，允许将向量视为堆栈，它提供了通常的push和pop操作，以及取堆栈顶点的peek()方法、测试堆栈是否为空的empty方法等。