HashMap和LinkedHashMap的区别

2012/05/12 2440点热度 0人点赞 0条评论

java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap。

主要用于存储健值对,根据键得到值,因此不允许键重复,但允许值重复

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");
            }
        }
    }
    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; 
    } 
 
    public static boolean containsValue(Map map, Object value){ 
           if (map != null){ 
               return map.containsValue(value); 
           } 
           return false; 
    }

Hashmap 是一个 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为Null;HashMap不支持线程的同步即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步,可以用Collections的synchronizedMap方法使HashMap具有同步的能力.用synchronized修饰操作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 与 HashMap类似,不同的是:它不允许记录的键或者值为空;它支持线程的同步,即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。

public static void testHashtable() {
        Map myMap = new Hashtable();
        init(myMap);
        // Hashtable的键不能为null
        // myMap.put(null,"ddd");
        // Hashtable的值不能为null
        // myMap.put("aaa", null);
        output(myMap);
    }

TreeMap能够把它保存的记录根据键排序,默认是按升序排序,也可以指定排序的比较器,当用Iterator 遍历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);
    }

LinkedHashMap,键和值可以为null,可以使插入的顺序,在用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。也可以是基于访问顺序,其中一个构造器:

   * initialCapacity   初始容量   

   * loadFactor    加载因子,一般是 0.75f   

   * accessOrder   false 基于插入顺序  true  基于访问顺序(get一个元素后,这个元素被加到最后,使用了LRU 最  近最少被使用的调度算法)

Map<String, String> m = new LinkedHashMap<String, String>(20, .80f,  accessOrder );
m.put("1", "my");
m.put("2", "map");
m.put("3", "test");
m.get("1");
m.get("2");
Log.d("tag",  m);
如果
  accessOrder = true;  输出 {3=test, 1=my, 2=map}
  accessOrder = false;  输出 {1=my, 2=map,3=test}

yxkong

这个人很懒,什么都没留下

文章评论