Map和Collection

Map:key---Value(一对儿数据)

　　　HashMap:无序存放，key不允许重复

　　　HashTable:无序存放，key不允许重复

　　　key是set集合，value是collection集合

Collection:可以理解为一个动态的对象数组，不同的是集合中的对象内容可以任意扩充。

　　　　　特点：性能高，容易扩充和修改

　　　　　子类：List、set、Queue

List:该接口可以存放任意数据，内容可以重复

　　常见子类：ArrayList(不安全，速度快)

　　　　　　　Vector(安全，速度慢)

　　常见操作：判断集合是否为空  boolean isEmpty();

　　　　　　　查指定的对象是否存在 int indexof(Object o)

　　　　　　　List.add()

set：接口不能加入重复元素，但可以排序

　　 常见子类：HashSet 无序的散列存放

　　　　　　　ThreeSet 有序的存放

Iterator：是专门的迭代输出接口，迭代输出就是将元素一个个进行判断，判断是否有内容，有内容则把内容取出。

　　　常见方法：hasNext():如果有元素可以迭代，返回true

　　　　　　　　next():返回下一个元素

　　　　　　　　remove():移除

　　　　Set<String> lists= map.keySet();//先获取map集合的所有键的Set集合

　　　　Iterator<String> iter = lists.iterator();

　　　　while(iter.hasNext()){iter.next();}在迭代输出的时候不能删除集合元素。

通过两种方式得到key值：

一. keySet()方式。

Map<String,String> map = new HashMap<String,String>();
                
        map.put("01", "zhangsan");
        map.put("02", "lisi");
        map.put("03", "wangwu");
                
                
        Set<String> keySet = map.keySet();//先获取map集合的所有键的Set集合

Iterator<String> it = keySet.iterator();//有了Set集合，就可以获取其迭代器。
                
        while(it.hasNext()){
                String key = it.next();
                String value = map.get(key);//有了键可以通过map集合的get方法获取其对应的值。
                        
                System.out.println("key: "+key+"-->value: "+value);//获得key和value值
                }

二. entrySet()方式：
Map<String,String> map = new HashMap<String,String>();
                
map.put("01", "zhangsan");
map.put("02", "lisi");
map.put("03", "wangwu");

//通过entrySet()方法将map集合中的映射关系取出（这个关系就是Map.Entry类型）
Set<Map.Entry<String, String>> entrySet = map.entrySet();

//将关系集合entrySet进行迭代，存放到迭代器中                
Iterator<Map.Entry<String, String>> it2 = entrySet.iterator();
                
while(it2.hasNext()){
        Map.Entry<String, String> me = it2.next();//获取Map.Entry关系对象me
        String key2 = me.getKey();//通过关系对象获取key
        String value2 = me.getValue();//通过关系对象获取value
                        
        System.out.println("key: "+key2+"-->value: "+value2);
}

虽然使用keyset及entryset来进行遍历能取得相同的结果
但两者的遍历速度是有差别的

keySet():迭代后只能通过get()取key 
entrySet()：迭代后可以e.getKey()，e.getValue()取key和value。返回的是Entry接口

说明：keySet()的速度比entrySet()慢了很多，也就是keySet方式遍历Map的性能不如entrySet性能好
为了提高性能，以后多考虑用entrySet()方式来进行遍历。