[Java]Map&HashMap&TreeMap&LinkedHashMap

Map是一种Java里的容器，存储的是键指对。

1.HashMap&TreeMap&LinkedHashMap的特点

HashMap基于散列表实现，特点就是快。
TreeMap基于红黑树的实现，特点是会根据键来排序（由Comparable或Comparator决定）。
LinkedHashMap类似HashMap，其顺序可以是插入顺序，也可以是LRU(最近最久未使用)实现的顺序，但我们需要定期清理空间的时候可以使用。

2.TreeMap&LinkedHashMap例子

package chapter17.MapLearning;

import java.util.*;

public class LinkedHashMapandTreeMap {
    static public void main(String argv[]){
        System.out.println("======LinkedHashMap========");
        LinkedHashMap<Character,Integer> linkedHashMap = new LinkedHashMap<>();
        int i = 0;
        for(char c='a';c<='e';c++){
            linkedHashMap.put(c,i);
            i++;
        }
        Iterator<Map.Entry<Character,Integer>> it = linkedHashMap.entrySet().iterator();
        while(it.hasNext()){
            System.out.print(it.next()+" ");
        }
        System.out.println();
        linkedHashMap = new LinkedHashMap<Character, Integer>(16,0.75f,true);
        i = 0;
        for(char c='a';c<='e';c++){
            linkedHashMap.put(c,i);
            i++;
        }
        for(char c='a';c<='c';c++){
            System.out.print(c+":"+linkedHashMap.get(c)+" ");
        }
        System.out.println();
        it = linkedHashMap.entrySet().iterator();
        while(it.hasNext()){
            System.out.print(it.next()+" ");
        }
        System.out.println();
    /*    
    ======LinkedHashMap========
    a=0 b=1 c=2 d=3 e=4 
    a:0 b:1 c:2 
    d=3 e=4 a=0 b=1 c=2 
    */
        System.out.println("======TreeMap========");
        SortedMap<Integer,Character> sortedMap = new TreeMap<>();
        char c = 'a';
        for(int k=0;k<6;k++){
            sortedMap.put(k,c);
            c++;
        }
        System.out.println(sortedMap);
        System.out.println(sortedMap.subMap(2,4));
        System.out.println(sortedMap.headMap(4));
        System.out.println(sortedMap.tailMap(3));
    }
}
/*
    ======TreeMap========
    {0=a, 1=b, 2=c, 3=d, 4=e, 5=f}
    {2=c, 3=d}
    {0=a, 1=b, 2=c, 3=d}
    {3=d, 4=e, 5=f}
*/

可以看到 在构造好LinkedHash之后，在我们使用初始容量和负载因子之后，在获取键值对后，LinkedHashMap里的顺序发生了改变。没有被使用的d和e被移到了开始的位置，而被使用的则按照顺序加到结束的位置。

在TreeMap中的例子中,使用了SortedMap容器，他给我们提供了提取所规定子集的功能，我们可以通过相应参数来调节我们想要的区间范围内的子集，要注意的是fromKey是被包含进去的,而toKey则不会被包含入结果集合。