关于Map集合

　　Map接口实现Collection接口，是集合三大接口之一。

　　Map接口在声明：public interface Map<K,V>;将键映射到值的对象，一个映射不能包含重复的键，每个键最多只能映射到一个值，如果一个键映射到多个值，其前面映射的值将会被后面映射的值所覆盖，其映射关系的实现类主要是HasgMap和TreeMap类，HashMap的映射实现不保存顺序,TreeMap的映射实现，可明确保证其顺序。

1.HashMap

HashMap声明：

 public class HashMap<K,V>
     extends AbstractMap<K,V>
     implements Map<K,V>, Cloneable, Serializable

　　HashMap类是基于哈希表（数组和链表）Map接口的实现，允许使用null键和mull值，非同步，线程不安全，其大致与Hashtable相同，此类不保证映射的顺序，及顺序不能恒久不变。其默认构造方法构造一个具有默认初始容量 (16) 和默认加载因子 (0.75) 的空 HashMap，也就是当数组容量达到总容量的75%，数组要进行扩充，则要对该哈希表进行 rehash 操作，即重建内部数据结构（哈希表的重新散列）。哈希表保存对象时，根据键（K）对象的hashcode对HashMap此时总容量求余，以确定该键值对代表的映射关系存在数组的哪一个位置，之后在该位置的其他映射关系将以链表的形式存放。

 package com.test;

 import java.util.HashMap;
 import java.util.Map;
 import java.util.Set;

 public class HashMapDemo {
     public static void hashMap(){
         Map<Integer, String> hashmap = new HashMap<>();
         hashmap.put(1, "string1");
         hashmap.put(2, "string2");
         hashmap.put(3, "string3");
         hashmap.put(3, "string4");//注意相同键值下的映射关系的覆盖
         hashmap.put(null, "string3");
         hashmap.put(null, "string4");
         /*
          * null为作为键时，继续保持键的唯一性（键中只能出现一次），若键有多个映射值，则最后一个映射值覆盖前面的映射值
          * null作为值时与键有唯一性，可多次使用
          */
         System.out.println("null为键时得到的值："+hashmap.get(null));
         hashmap.put(4, null);//关联键值对
         hashmap.put(5, null);
         System.out.println("null作为值时返回："+hashmap.get(5));
         /*
          * HashMap的遍历
          * keySet()返回此映射所包含的所有键的Set视图
          */
         System.out.println("******HashMap的遍历******");
         Set<Integer> h = hashmap.keySet();
         for (Integer i : h) {
             System.out.println(hashmap.get(i));
         }
     }
     public static void main(String[] args) {
         hashMap();
     }
 }

运行结果：

 null为键时得到的值：string4
 null作为值时返回：null
 ******HashMap的遍历******
 string4
 string1
 string2
 string4
 null
 null

2.Hashtable

Hashtable声明：

 public class Hashtable<K,V>
 extends Dictionary<K,V>
 implements Map<K,V>, Cloneable, Serializable

　　此类实现一个哈希表，该哈希表将键映射到相应的值。任何非null 对象都可以用作键或值，同步，线程安全，键具有唯一性，同一键值的映射关系后面的赋值会覆盖前面相同键对应的值，其他与HashMap类似。

 package com.test;

 import java.util.Hashtable;
 import java.util.Set;
 /*
  * Hashtable类似于HashMap
  * 线程安全，键值对任何一方不能使用null值
  */
 public class HashtableDemo {
     public static void main(String[] args) {
         Hashtable<String,String> hashtable = new Hashtable<>();
         hashtable.put("1", "manu1");
         hashtable.put("2", "manu2");
         hashtable.put("3", "manu3");
 //        hashtable.put(null, "manu3");//报错
 //        hashtable.put("4", null);
         hashtable.put("3", "manu5");
         Set<String> set = hashtable.keySet();
         for (String s : set) {
             System.out.println(hashtable.get(s));
         }
     }
 }
 运行结果：
 manu5
 manu2
 manu1

3.TreeMap

TreeMap类的声明：

 public class TreeMap<K,V>
 extends AbstractMap<K,V>
 implements NavigableMap<K,V>, Cloneable, Serializable

　　TreeMap是基于红黑树实现，是一种平衡二叉树，该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法，非同步，线程不安全，相较HashMap速率稍慢。

 package com.test;

 import java.util.Iterator;
 import java.util.Map.Entry;
 import java.util.TreeMap;

 /*
  *  基于红黑树实现，又叫平衡二叉树
  *  自定义对象作为键时 ，必须实现comparator接口
  *  以自然顺序或按照compareto方法规定排序
  *  键的唯一性
  */
 public class TreeMapDemo {
     public static void main(String[] args) {
         TreeMap<String,Test> treemap = new TreeMap<>();
         Test t1 = new Test(1,"manu1",10);
         Test t2 = new Test(2,"manu2",20);
         Test t3 = new Test(3,"manu3",30);
         treemap.put("a", t1);
         treemap.put("a", t2);//Map中键值对的键都具有唯一性，会覆盖前面的
         treemap.put("b", t3);
         System.out.println(treemap.get("a"));
         System.out.println(treemap.get("b"));
         /*
          * entrySet()
          * 返回此映射中包含的映射关系的 Set视图，就是获取键值对对象集合
          * 而keySet()返回此映射中包含的键的Set视图 ，就是获取该集合中的K集合
          */
         System.out.println("******Iterator******");
         Iterator<Entry<String, Test>> i = treemap.entrySet().iterator();
         while(i.hasNext()){
             System.out.println(i.next());
         }
     }

 }
 运行结果：
 id=2, name=manu2, age=20
 id=3, name=manu3, age=30
 ******Iterator******
 a=id=2, name=manu2, age=20
 b=id=3, name=manu3, age=30