Java集合

一.Java集合可分为List、Set、Map和Queue四中体系：
List代表有序可重复集合。
Set代表无序不可重复集合。
Map代表具有映射关系的集合。
Java 5增加了Queue集合，代表一种队列集合实现。

二.Java集合与数组的区别：
（1）数组长度在初始化时指定，只能保存定长的数据。而集合可以保存数量不确定的数据，同时可以保存具有映射关系的数据。
（2）数组的元素既可以是基本类型的值，也可以是对象。集合只能保存对象（实质是保存对象的引用变量），基本数据类型的变量要转换成对应的包装类才能放入集合类中。

三.Collection接口：
Collection接口是Set，List，Queue的父接口，Collection接口中定义了多种方法可供其子类进行实现。

四.Queue集合：
Queue用户模拟队列数据结构，队列通常指“先进先出”的容器，新元素插入到队列的尾部，访问元素操作会返回队列头部的元素。通常，队列不允许随机访问队列中的元素。

五.Map集合：
Map集合保存具有映射关系的数据，因此Map集合里保存着两组数。一组是key，一组是value。他们都可以是任何引用类型的数据（key不允许重复）。
Map包含一个keySet（）方法，用户返回Map集合里所有key组成Set集合，Map里的所有value放在一起，有类似一个List，只是Map中索引不再使用整数的值，而是以另外一个对象作为索引。