Java集合分两大类：Collection和Map。经常用到的List和Set接口是Collection的子接口。其中ArrayList和LinkedList类实现了List接口。List接口存储一组不唯一，有序的对象。Set接口存储一组唯一，无序的对象。Map接口存储一组成对的键—值对象，不要求有序，Key值不能重复，value值可重复。ArrayList对数组进行了封装，遍历元素和随机访问元素效率比较高。LikedList采用链表存储方式，插入、删除元素时效率比较高。
在ArrayList之前还有一个Vector也是List的子接口，他们三个的不同点是：Vector：做多线程。ArrayList做查询。LinkedList做添加删除。java里遍历集合需要用到Iterator接口，此接口和Collection、Map平级。
在Colleciton接口中提供了一个Iterator<E>接口的的iterator()方法。List和Set都继承了这个方法。但是List自身又提供了一个ListIterator()方法。ListIterator有add()方法，在遍历的时候把权限交给迭代器的时候，可以向List中添加对象。
ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。
ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。
ListIterator和Iterator 都可实现删除对象，但是ListIterator可以实现对象的修改(仅限在迭代器权限里)，set()方法可以实现。Iierator仅能遍历，不能修改。
常用的实现Map接口的子接口有：HashMap和TreeMap。
Map接口的遍历方法：
方式一：迭代器方式map.keySet();因为Map接口本身没有迭代器所以Map有一个方法返回一个Set类型的键集合，通过Set的迭代器取值。
Map map=new HashMap();
Map.put(“001”,”Hello”);
Map.put(“002”,”Word”);
//遍历（通过key遍历value）
Set set=map.keySet();
Iterator iterator=Set.iterator();
While(iterator.hasNext()){
String key=(String)iterator.next();
//获取value
String value=map.get(key);
Syso(key+”\t”+value)；
方式二：key和value同时遍历（entrySet）
Iterator iterator=map.entrySet().iterator();//此处返回的是一个Set类型的实体集合，一个实体包含一队Key和Value值。
While(iterator.hasNext()){
Map.Entry<String,String > item= (Entry<String,String>)Iterator.next();
Syso(item.getkey()+”\t”+item.getValue());
方式三：key和value遍历（for增强的迭代器）//这个不用Iterator的迭代器了直接用foreatch的迭代器，但是只能在泛型集合里使用如： Map <String,String> map=new HashMap<String,String>();
For(Map.Entry<String,String> item:map.entrySet()){
Syso( item.getKey()+”\t”+|item.getValue());
}