Java集合

对集合的知识有点陌生了，再复习一下。

为了保存数量不确定的数据，以及保存具有映射关系的数据（也被称为关联数组），Java提供了集合类。集合类主要负责保存、盛装其他数据，因此集合类也被称为容器类。所有的集合类都位于java.util包下，后来为了处理多线程环境下的并发安全问题，Java5还在java.util.concurrent包下提供了一些多线程支持的集合类。

集合类和数组不同，数组元素既可以是基本类型的值，也可以是对象（实际上保存的是对象的引用变量）；而集合里只能保存对象（实际上只是保存对象的引用变量，但通常认为集合里保存的是对象）。

Java集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。

可以把Java所有集合分成三大类：Set、List、Map。对于Set、List、Queue、Map四种集合，最常用的实现类分别是：HashSet、TreeSet、ArraayList、ArrayDeque、LinkedList和HashMap、TreeMap等实现类。

Collection接口是List、Set和Queue接口的父接口，该接口定义的方法既可用于操作Set集合，也可用于操作List和Queue集合。

Iterator接口也是Java集合框架的成员，但它与Collection系列、Map系列的集合不一样：Collection系列集合、Map系列集合主要用于盛装其他对象，而Iterator则主要用于遍历（即迭代访问）Collection集合中的元素，Iterator对象也被称为迭代器。