关于HashMap、LinkedHashMap与TreeMap

HashMap是无序的，HashMap在put的时候是根据key的hashcode进行hash然后放入对应的地方。所以在按照一定顺序put进HashMap中，然后遍历出HashMap的顺序跟put的顺序不同（除非在put的时候key已经按照hashcode排序号了，这种几率非常小）

单纯的HashMap是无法实现排序的，这的排序是指，我们将键值对按照一定的顺序put进HashMap里，然后在进行取键值对的操作的时候，是按照put进去的顺序把键值对取出来的。

JAVA在JDK1.4以后提供了LinkedHashMap来帮助我们实现了有序的HashMap！

LinkedHashMap取键值对时，是按照你放入的顺序来取的。

顾名思义LinkedHashMap是比HashMap多了一个链表的结构。与HashMap相比LinkedHashMap维护的是一个具有双重链表的HashMap，LinkedHashMap支持2中排序一种是插入排序，一种是使用排序，最近使用的会移至尾部例如 M1 M2 M3 M4，使用M3后为 M1 M2 M4 M3了，LinkedHashMap输出时其元素是有顺序的，而HashMap输出时是随机的，如果Map映射比较复杂而又要求高效率的话，最好使用LinkedHashMap，但是多线程访问的话可能会造成不同步，所以要用Collections.synchronizedMap来包装一下，从而实现同步。其实现一般为：
    Map<String String> map = Collections.synchronizedMap(new LinkedHashMap(<String String));

HashMap,LinkedHashMap,TreeMap都属于Map

Map 主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复,但允许值重复。

HashMap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力。

LinkedHashMap LinkedHashMap也是一个HashMap,但是内部维持了一个双向链表,可以保持顺序

TreeMap 不仅可以保持顺序，而且可以用于排序

import java.text.CollationKey;
import java.text.Collator;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map; 
import java.util.TreeMap;

public class HashMapLinkedHashMap
{
     public static void main(String args[])
      {
           System.out.println("*************************LinkedHashMap*************");
           Map<String,String> linkedHashMap = new LinkedHashMap<String,String>();
           linkedHashMap.put("3", "apple");
           linkedHashMap.put("2", "pear");
           linkedHashMap.put("4", "origane");
           linkedHashMap.put("1","banana");
           
           for (Iterator it =  linkedHashMap.keySet().iterator();it.hasNext();)
           {
               Object key = it.next();
               System.out.println( key+"="+ linkedHashMap.get(key));
           }
           
           System.out.println("*************************HashMap*************");
           Map<String,String> haspMap = new  HashMap<String,String>();
           haspMap.put("3", "apple");
           haspMap.put("2", "pear");
           haspMap.put("4", "origane");
           haspMap.put("1","banana");
           for (Iterator it =  haspMap.keySet().iterator();it.hasNext();)
           {
               Object key = it.next();
               System.out.println( key+"="+ haspMap.get(key));
           }
           
           System.out.println("*************************TreeMap*************");
           Map<String,String> treeMap = new TreeMap<String, String>(
                   new Comparator<Object>()
                   {
                       Collator collator = Collator.getInstance();
                       public int compare(Object o1,Object o2)
                       {
                           CollationKey key1 = collator.getCollationKey(o1.toString());
                           CollationKey key2 = collator.getCollationKey(o2.toString());
                           return key1.compareTo(key2);
                       }
                   });
           treeMap.put("3", "apple");
           treeMap.put("2", "pear");
           treeMap.put("4", "origane");
           treeMap.put("1","banana");
           for (Iterator it =  treeMap.keySet().iterator();it.hasNext();)
           {
               Object key = it.next();
               System.out.println( key+"="+ treeMap.get(key));
           }
           
      }
     
     
}

运行结果：

*************************LinkedHashMap*************
3=apple
2=pear
4=origane
1=banana
*************************HashMap*************
3=apple
2=pear
1=banana
4=origane
*************************TreeMap*************
1=banana
2=pear
3=apple
4=origane