Java Map

关键技术：

• HashMap是一个最常用的Map，它根据键的hashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为NULL，允许多条记录的值为NULL。HashMap不支持线程同步，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致性。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。
• Hashtable与HashMap类似，不同的是：它不允许记录的键或者值为空；它支持线程的同步，即任一时刻只有一个线程能写Hashtable，因此也导致了Hashtable在写入时会比较慢。
• LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。在遍历的时候会比HashMap慢
• TreeMap能够把它保存的记录根据键排序，默认是按升序排序，也可以指定排序的比较器。当用Iterator遍历TreeMap时，得到的记录是排过序的。

 

<!--<br /> <br /> Code highlighting produced by Actipro CodeHighlighter (freeware)<br /> http://www.CodeHighlighter.com/<br /> <br /> -->package book.arrayset;

import java.util.HashMap;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;

/**
 * 演示各个Map的实现类
 */
public class TestMap {
    
    /**
     * 初始化一个Map
     * @param map
     */
    public static void init(Map map){
        if (map != null){
            String key = null;
            for (int i=5; i>0; i--){
                key = new Integer(i).toString() + ".0";
                map.put(key, key.toString());
                //Map中的键是不重复的，如果插入两个键值一样的记录，
                //那么后插入的记录会覆盖先插入的记录
                map.put(key, key.toString() + "0");            }
        }
    }
    /**
     * 输出一个Map
     * @param map
     */
    public static void output(Map map){
        if (map != null){
            Object key = null;
            Object value = null;
            //使用迭代器遍历Map的键，根据键取值
            Iterator it = map.keySet().iterator();
            while (it.hasNext()){
                key = it.next();
                value = map.get(key);
                System.out.println("key: " + key + "; value: " + value );
            }
            //或者使用迭代器遍历Map的记录Map.Entry
            Map.Entry entry = null;
            it = map.entrySet().iterator();
            while (it.hasNext()){
                //一个Map.Entry代表一条记录
                entry = (Map.Entry)it.next();
                //通过entry可以获得记录的键和值
                //System.out.println("key: " + entry.getKey() + "; value: " + entry.getValue());
            }
        }
    }
    /**
     * 判断map是否包含某个键
     * @param map
     * @param key
     * @return
     */
    public static boolean containsKey(Map map, Object key){
        if (map != null){
            return map.containsKey(key);
        }
        return false;
    }
    /**
     * 判断map是否包含某个值
     * @param map
     * @param value
     * @return
     */
    public static boolean containsValue(Map map, Object value){
        if (map != null){
            return map.containsValue(value);
        }
        return false;
    }
    /**
     * 演示HashMap
     */
    public static void testHashMap(){
        Map myMap = new HashMap();
        init(myMap);
        //HashMap的键可以为null
        myMap.put(null,"ddd");
        //HashMap的值可以为null
        myMap.put("aaa", null);
        output(myMap);
    }
    /**
     * 演示Hashtable
     */
    public static void testHashtable(){
        Map myMap = new Hashtable();
        init(myMap);
        //Hashtable的键不能为null
        //myMap.put(null,"ddd");
        //Hashtable的值不能为null
        //myMap.put("aaa", null);
        output(myMap);
    }
    /**
     * 演示LinkedHashMap
     */
    public static void testLinkedHashMap(){
        Map myMap = new LinkedHashMap();
        init(myMap);
        //LinkedHashMap的键可以为null
        myMap.put(null,"ddd");
        //LinkedHashMap的值可以为null
        myMap.put("aaa", null);
        output(myMap);
    }
    /**
     * 演示TreeMap
     */
    public static void testTreeMap(){
        Map myMap = new TreeMap();
        init(myMap);
        //TreeMap的键不能为null
        //myMap.put(null,"ddd");
        //TreeMap的值不能为null
        //myMap.put("aaa", null);
        output(myMap);
    }

    public static void main(String[] args) {
        System.out.println("采用HashMap");
        TestMap.testHashMap();
        System.out.println("采用Hashtable");
        TestMap.testHashtable();
        System.out.println("采用LinkedHashMap");
        TestMap.testLinkedHashMap();
        System.out.println("采用TreeMap");
        TestMap.testTreeMap();
        
        Map myMap = new HashMap();
        TestMap.init(myMap);
        System.out.println("新初始化一个Map: myMap");
        TestMap.output(myMap);
        //清空Map
        myMap.clear();
        System.out.println("将myMap clear后，myMap空了么?  " + myMap.isEmpty());
        TestMap.output(myMap);
        myMap.put("aaa", "aaaa");
        myMap.put("bbb", "bbbb");
        //判断Map是否包含某键或者某值
        System.out.println("myMap包含键aaa?  "+ TestMap.containsKey(myMap, "aaa"));
        System.out.println("myMap包含值aaaa?  "+ TestMap.containsValue(myMap, "aaaa"));
        //根据键删除Map中的记录
        myMap.remove("aaa");
        System.out.println("删除键aaa后，myMap包含键aaa?  "+ TestMap.containsKey(myMap, "aaa"));
        //获取Map的记录数
        System.out.println("myMap包含的记录数:  " + myMap.size());
    }
    /**
     * Map用于存储键值对，不允许键重复，值可以重复。
     * （1）HashMap是一个最常用的Map，它根据键的hashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。
     * HashMap最多只允许一条记录的键为null，允许多条记录的值为null。
     * HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。
     * 如果需要同步，可以用Collections.synchronizedMap(HashMap map)方法使HashMap具有同步的能力。
     * （2）Hashtable与HashMap类似，不同的是：它不允许记录的键或者值为空；
     * 它支持线程的同步，即任一时刻只有一个线程能写Hashtable，然而，这也导致了Hashtable在写入时会比较慢。
     * （3）LinkedHashMap保存了记录的插入顺序，在用Iteraor遍历LinkedHashMap时，先得到的记录肯定是先插入的。
     * 在遍历的时候会比HashMap慢。
     * （4）TreeMap能够把它保存的记录根据键排序，默认是按升序排序，也可以指定排序的比较器。当用Iteraor遍历TreeMap时，
     * 得到的记录是排过序的。
     */
}