集合框架

　　　　　　　　　　　　　　Collection　　　　　　　　　　　　　　　　　　　　　　Map

　　 　　　　　　　　　　　　　　|　　　　　　　　　　　　　　　　 　　 　　　　　　|
　　　　　　　　　List 　　 　　 　　　　　　　　　　　　Set 　　　　　　　　　　HashMap

                   /                      　　　　　　　　　　　　　   |                          

　　　ArrayList 　　　　　  LinkedList 　　　　　　　　HashSet
20.1 List的方法
List<元素类型> list = new ArrayList<元素类型>（）；
list.add(元素）;//增加元素
list.add(index,元素）；//向指定位置插入元素
list.remove(下标)；//删除指定小标的元素
list.remove(元素）；//删除指定元素
list.get(index);//获取指定下标的元素
list.contains(元素);//集合中是否包含指定元素
20.2 Collection,List,Set的区别
Collection:不唯一，无序
Set:唯一，无序
20.3 ArrayList和LinkList的区别
a.都实现了List
b.ArrayList是可边长数组方式实现，查询效率高
LinkedList是链表方式实现，增加和删除效率高

20.4 List常用方法
List<Object> list = new ArrayList<Object>()；
List.add(obj);增加元素
list.get(下标）；获取指定下标元素
list.size();长度
list.remove(obj);删除指定元素
list.contains(obj);是否包含指定元素
20.5 Map 常用方法（键值对方式存储数据）
maps.put(key,value);增加元素
maps.get(key);获取指定key的值
maps.size();长度
maps.remove(key);删除指定元素
maps.containsKey(key);是否包含指定key
注意：key是唯一的，如果重复那么后面的会覆盖前面的
value是可以重复的
20.6 集合的迭代
语法： Iterator<Object> it = 集合.iterator();
while(it.hasNext()){
Object obj = it.next();
}
it.hasNext();判断是否有下一个元素
it.next（）；移动指针，返回指针指向元素
注意：集合在遍历的过程中不能进行修改，如果进行了修改操作，那么就会抛出ConcurrentModificationException
异常。如果需要进行删除，使用迭代器的itt。remove（）方法；