早在 Java 2 中之前，Java 就提供了特设类。比如：Dictionary, Vector, Stack, 和 Properties 这些类用来存储和操作对象组。
虽然这些类都非常有用，但是它们缺少一个核心的，统一的主题。由于这个原因，使用 Vector 类的方式和使用 Properties 类的方式有着很大不同。
集合与数组的区别
数组：可以存储基本数据类型
数组是用来存放对象的一种容器，但是数组的长度固定，不适合在对象数量未知的情况下使用。
集合：只能存储对象，对象类型可以不一样
集合的长度可变，可在多数情况下使用。
Collection接口
Collection接口是集合类的根接口，Java中没有提供这个接口的直接的实现类。但是却让其被继承产生了两个接口Set和List。
Map集合
Map集合是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map存放数据为键值对。Map不能包含重复的key，但是可以包含相同的value。
几种集合简介
List（有序、可重复）
List里存放的对象是有序的，同时也是可以重复的，List关注的是索引，拥有一系列和索引相关的方法，查询速度快。因为往list集合里插入或删除数据时，会伴随着后面数据的移动，所有插入删除数据速度慢。
List分为ArrayList，Vector，linkedlist。vector增长一倍线程安全，ArrayList增长一半线程不安全。
ArrayList和LinkedList在用法上没有区别，但是在功能上还是有区别的。
Linkedlist底层是数据链表结构，查的时候很慢，但是增删的时候很快，线程也不安全。LinkedList经常用在增删操作较多而查询操作很少的情况下，ArrayList则相反。
Set（无序、不能重复）
Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。
Set分为hashset，treeset。hashset无序的 ，treeset 是有序的。
Map（键值对、键唯一、值不唯一）
Map集合中存储的是键值对，键不能重复，值可以重复。根据键得到值，对map集合遍历时先得到键的set集合，对set集合进行遍历，得到相应的值。
Map 以key value的形式存储数据。分为hashmap，hashtable。
集合的遍历
在类集中提供了以下四种的常见输出方式：
Iterator：迭代输出，是使用最多的输出方式。
ListIterator：是Iterator的子接口，专门用于输出List中的内容。
foreach输出：JDK1.5之后提供的新功能，可以输出数组或集合。
for循环
代码示例如下：
for的形式：
for（int i=0;i<arr.size();i++）{...}
foreach的形式：
for（int i：arr）{...}
iterator的形式：
Iterator it = arr.iterator();
while(it.hasNext()){ object o =it.next(); ...}
map集合的遍历
KeySet()
将Map中所有的键存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的键，再根据get方法。获取每一个键对应的值。 keySet():迭代后只能通过get()取key 。
取到的结果会乱序，是因为取得数据行主键的时候，使用了HashMap.keySet()方法，而这个方法返回的Set结果，里面的数据是乱序排放的。
典型用法如下：
Map map = new HashMap();
map.put("key1","lisi1");
map.put("key2","lisi2");
map.put("key3","lisi3");
map.put("key4","lisi4");
//先获取map集合的所有键的set集合，keyset（）
Iterator it = map.keySet().iterator();
//获取迭代器
while(it.hasNext()){
Object key = it.next();
System.out.println(map.get(key));
}
entrySet（）
Set<Map.Entry<K,V>> entrySet() //返回此映射中包含的映射关系的 Set 视图。（一个关系就是一个键-值对），就是把(key-value)作为一个整体一对一对地存放到Set集合当中的。
Map.Entry表示映射关系。entrySet()：迭代后可以e.getKey()，e.getValue()两种方法来取key和value。返回的是Entry接口。
典型用法如下：
Map map = new HashMap();
map.put("key1","lisi1");
map.put("key2","lisi2");
map.put("key3","lisi3");
map.put("key4","lisi4");
//将map集合中的映射关系取出，存入到set集合
Iterator it = map.entrySet().iterator();
while(it.hasNext()){
Entry e =(Entry) it.next();
System.out.println("键"+e.getKey () + "的值为" + e.getValue());
}
推荐使用第二种方式，即entrySet()方法，效率较高。
对于keySet其实是遍历了2次，一次是转为iterator，一次就是从HashMap中取出key所对于的value。
而entryset只是遍历了第一次，它把key和value都放到了entry中，所以快了。
两种遍历的遍历时间相差还是很明显的。