集合的整理
collection 接口是集合类的根接口，java中没有提供这个接口的直接的实现类。但是却让其被继承产生了两个接口，就是Set和List。
Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都是属于集合类的一部分。
Map包含了Key-val键值对，Map不能包含重复的key，但是可以包含相同的val。
Iteratror,所有的集合类都实现了Iterator接口，这是一个用于遍历集合中元素的接口，主要包含以下三种方法：
1.hasNext()返回下一个元素。
2.next()返回下一个元素。
3.remove()删除当前元素。
几种重要的接口和类简介
1、List（有序，可重复）
List里存放的对象是有序的，同时也是可以重复的，list关注的是索引，拥有一系列和所有相关的方法，查询速度很快。因为往list集合里插入或删除数据时，会伴随着后面数据的移动，所有插入删除数据速度慢。
ArrayList 不唯一，有序，遍历效率高
LinkedList 插入和删除的效率高
list接口常用的各种方法：
add,size,get(i),contains:返回true或false，remove
LinkedLIst的特色：addFirst/last();getFirst()/Last();removeFirst/Last();
2、Set(无序、不能重复）
Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单的把对象加入集合中。
HashSet,不能使用for循环遍历
遍历的方式：①迭代遍历，iterator
②for each遍历
treeSet是比HashSet多了一个有序排列。
常用的方法：
add(),clear(),isempty(),contains,remove()
3、Map（键值对、键唯一、值不唯一）
map集合中存贮的是键值对，键不能重复，值可以重复。根据键得到值，对Map集合遍历是先得到键的set集合，对set集合进行遍历。得到相应的值。
hashmap 和hashtable的区别：
hashmap和Hashtable键值对，但是hashmap允许一个键为null，多个值为null。Hashtable不允许null键和值，它也比较慢他支持线程同步。
map的遍历方式：
① Iterator<Map.Entry<> it= map.keySet().iterator;//遍历key值
while(it.hasnext()){
system.out.pritln(it.next());
}
②for each遍历 key
for（Integer in: map.keySet）{
syso(in);
}
③推荐使用
for(Map.Entry<> entry :map.entrySet()){
entry.getKey();entry.getValue();
}