集合框架_Map

Map：一次添加一对元素。Collection 一次添加一个元素。
 Map也称为双列集合，Collection集合称为单列集合。
 其实map集合中存储的就是键值对。
 map集合中必须保证键的唯一性。
 
 
常用方法：
1，添加。
 value put(key,value):返回前一个和key关联的值，如果没有返回null.

2，删除。
 void  clear():清空map集合。
 value remove(key):根据指定的key翻出这个键值对。

3，判断。
 boolean containsKey(key):
 boolean containsValue(value):
 boolean isEmpty();

4，获取。
 value get(key):通过键获取值，如果没有该键返回null。
         当然可以通过返回null，来判断是否包含指定键。
 int size(): 获取键值对的个数。

重点方法：取出map中的所有元素。
         Set<K> keySet()
 //原理，通过keySet方法获取map中所有的键所在的Set集合，再通过Set的迭代器获取到每一个键，
 //再对每一个键通过map集合的get方法获取其对应的值即可。
 Set<Integer> keyset = map.keySet();
 Iterator<Integer> it = keyset.iterator();
 while(it.hasNext()){
  Integer key = it.next();
  String value = map.get(key);
  System.out.println(key+":"+value);
 }
 
 Set<Map.Entry<K,V>> entrySet(),Map.Entry<K,V>是Map<K,V>的内部接口,不是很明白
 //该方法将键和值的映射关系作为对象存储到了Set集合中，而这个映射关系的类型就是Map.Entry类型(结婚证)
 //通过Set的迭代器获取Map.Entry<K,V>类型的对象，再通过Map.Entry<K,V>的K getKey()和V getValue()方法得到key和value
 Set<Map.Entry<Integer, String>> entrySet = map.entrySet();
 Iterator<Map.Entry<Integer, String>> it = entrySet.iterator();
 while(it.hasNext()){
  Map.Entry<Integer, String> me = it.next();
  Integer key = me.getKey();
  String value = me.getValue();
  System.out.println(key+"::"+value);
 }
      
 
Map常用的子类：
 |--Hashtable :内部结构是哈希表，是同步的。不允许null作为键，null作为值。
  |--Properties：用来存储键值对型的配置文件的信息，可以和IO技术相结合。   
 |--HashMap : 内部结构是哈希表，不是同步的。允许null作为键，null作为值。
 |--TreeMap : 内部结构是二叉树，不是同步的。可以对Map集合中的键进行排序。

Map在有映射关系时，可以优先考虑，在查表法中的应用较为多见