Java集合框架

Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中 1，接口

1）Collection 接口存储一组不唯一，无序的对象 2）List 接口存储一组不唯一，有序（插入顺序）的对象 3）Set 接口存储一组唯一，无序的对象 4）Map接口存储一组键值对象，提供key到value的映射 2，List接口

ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高 LinkedList采用链表存储方式。插入、删除元素时效率比较高 LinkedList的特殊方法

List接口常用方法

3,Set接口

1）Set接口存储一组唯一，无序的对象 2）HashSet是Set接口常用的实现类 3）Set中存放对象的引用 4）采用对象的equals()方法比较两个对象是否相等来判断加入对象是否已经存在 4，Map接口

Map接口专门处理键值映射数据的存储，可以根据键实现对值的操作 最常用的实现类是HashMap Map接口常用方法

5，迭代器Iterator

1）遍历Map集合

方法1：通过迭代器Iterator实现遍历
获取Iterator ：Collection 接口的iterator()方法
Iterator的方法
boolean hasNext(): 判断是否存在另一个可访问的元素 
Object next(): 返回要访问的下一个元素
例：Set keys=dogMap.keySet();    //取出所有key的集合
	Iterator it=keys.iterator();       //获取Iterator对象
	while(it.hasNext()){
	String key=(String)it.next();      //取出key
	Dog dog=(Dog)dogMap.get(key);    //根据key取出对应的值
	System.out.println(key+"\t"+dog.getStrain());
	}
方法2：增强for循环
	语法
	for(元素类型t  元素变量x : 数组或集合对象){
 		引用了x的java语句
	}

6，泛型集合 解决强制类型转换时容易出现的异常问题 List的get(int index)方法获取元素 Map的get(Object key)方法获取元素 Iterator的next()方法获取元素 例：List dogs = new ArrayList();