Map详解

原文链接：

http://www.programcreek.com/2013/03/hashmap-vs-treemap-vs-hashtable-vs-linkedhashmap/

1、Map 概述

在JavaSE中,对Map的实现主要包括: HashMap, TreeMap, HashTable 和 LinkedHashMap.
如果每个类都用一句话来描述,则表述如下:

• HashMap使用哈希表(hash table)实现, 在 keys 或 values 之中,都是无序的.
• TreeMap基于红黑树(red-black tree)数据结构实现, 按key 排序.
• LinkedHashMap：保持插入顺序.
• Hashtable 与HashMap实现方式一样,但Hashtable属于同步(synchronized)的.

所以如果代码是线程安全的,那么应该使用Hashtable，因为Hashtable的同步是有一定量的运行代价的。而现今对于需要同步的Map，使用 ConcurrentHashMap 也比 Hashtable 有更高的效率。

2、HashMap

如果HashMap中的key使用的是自定义的类对象,那么需要遵守 equals() 与 hashCode() 规范.

class Dog {

 String color;

 Dog(String c) {

     color = c;

 }

 public boolean equals(Objecto) {

     return ((Dog) o).color == this.color;

 }

 public int hashCode() {

     return color.length();

 } 

 public String toString(){

     return color + " dog";

 }

}

3、TreeMap

TreeMap是根据key排序的.我们先看下面的示例来加深 "按key排序" 的印象.

class Dog implements Comparable<Dog>{

    String color;

    int size;

    Dog(String c, int s) {

        color = c;

        size = s;

    }

    public String toString(){

        return color + "dog";

    }

    public int compareTo(Dogo) {

        return  o.size - this.size;

    }

}

4.Hashtable

根据Java文档, HashMap 类基本上等同于 Hashtable, 区别仅仅在于: HashMap 不是同步的,并且运行 null 值.

5.LinkedHashMap

LinkedHashMap 是 HashMap 的子类. 所以继承了所有 HashMap 的特性,另外, 链表保持了插入的顺序.

排序

//TreeMap默认按key进行升序排序，如果想改变默认的顺序，可以使用比较器:
Map<String,String> map = new TreeMap<String,String>(new Comparator<String>(){
   public int compare(String obj1,String obj2){
    //降序排序
    return obj2.compareTo(obj1);
   }
  });
  map.put("month", "The month");
  map.put("bread", "The bread");
  map.put("attack", "The attack");
 
  Set<String> keySet = map.keySet();
  Iterator<String> iter = keySet.iterator();
  while(iter.hasNext()){
   String key = iter.next();
   System.out.println(key+":"+map.get(key));
  }

如果要对TreeMap按照value的值进行排序，或者对HashMap,Hashtable,
LinkedHashMap进行排序，则可以使用Map.Entry<K,V>接口结合List实现：

eg.1 对TreeMap按照value值升序：
List<Map.Entry<String,String>> mappingList = null;
  Map<String,String> map = new TreeMap<String,String>();
  map.put("aaaa", "month");
  map.put("bbbb", "bread");
  map.put("ccccc", "attack");
 
  //通过ArrayList构造函数把map.entrySet()转换成list
  mappingList = new ArrayList<Map.Entry<String,String>>(map.entrySet());
  //通过比较器实现比较排序
  Collections.sort(mappingList, new Comparator<Map.Entry<String,String>>(){
   public int compare(Map.Entry<String,String> mapping1,Map.Entry<String,String> mapping2
   ){
    return mapping1.getValue().compareTo(mapping2.getValue());
   }
  });

  for(Map.Entry<String,String> mapping:mappingList){
   System.out.println(mapping.getKey()+":"+mapping.getValue());
  }

eg.2 对HashMap(或Hashtable,LinkedHashMap)按照key的值升序:

List<Map.Entry<String,String>> mappingList = null;
  Map<String,String> map = new HashMap<String,String>();
  map.put("month", "month");
  map.put("bread", "bread");
  map.put("attack", "attack");
 
  //通过ArrayList构造函数把map.entrySet()转换成list
  mappingList = new ArrayList<Map.Entry<String,String>>(map.entrySet());
  //通过比较器实现比较排序
  Collections.sort(mappingList, new Comparator<Map.Entry<String,String>>(){
   public int compare(Map.Entry<String,String> mapping1,Map.Entry<String,String> mapping2
   ){
    return mapping1.getKey().compareTo(mapping2.getKey());
   }
  });
 
  for(Map.Entry<String,String> mapping:mappingList){
   System.out.println(mapping.getKey()+":"+mapping.getValue());
  }