关于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