JAVA Map的详细学习

前言：
**Java 自带了各种 Map 类。这些 Map 类可归为三种类型：

1. 通用Map，用于在应用程序中管理映射，通常在 java.util 程序包中实现
   HashMap、Hashtable、Properties、LinkedHashMap、IdentityHashMap、TreeMap、WeakHashMap、ConcurrentHashMap
2. 专用Map，通常我们不必亲自创建此类Map，而是通过某些其他类对其进行访问
   java.util.jar.Attributes、javax.print.attribute.standard.PrinterStateReasons、java.security.Provider、java.awt.RenderingHints、javax.swing.UIDefaults
3. 一个用于帮助我们实现自己的Map类的抽象类
   AbstractMap**

HashMap的遍历

    public static void main(String[] args) {
        HashMap<String,Integer> map  = new HashMap<>();
        map.put("zdj",1);
        map.put("zdk",2);
        Iterator<String> it = map.keySet().iterator();
        while(it.hasNext()){
            String key = it.next();
            System.out.println(key + map.get(key));
        }

        System.out.println("---------------------");
        Iterator<Map.Entry<String,Integer>>it2 = map.entrySet().iterator();
        while(it2.hasNext()){
            Map.Entry<String,Integer>entry = it2.next();
            System.out.println(entry.getKey()+" "+entry.getValue());
        }
        System.out.println("---------------------");
        for(Map.Entry<String,Integer> entry: map.entrySet()){
            System.out.println(entry.getKey()+" "+entry.getValue());
        }
        System.out.println("---------------------");
        for(String key : map.keySet())
            System.out.println(key);
        }

总结：
主要分为for each 循环遍历 和迭代器遍历这两种遍历里面有keySet 迭代和entrySet迭代两种
迭代器遍历效率比较高，entrySet遍历效率高，迭代器的遍历速度要比增强for循环快很多，是增强for循环的2倍左右。使用entrySet遍历的速度要比keySet快很多，是keySet的1.5倍左右。

排序

HashMap是无法排序，只能用自己的map.entryset传给list用ArrayList实现排序，
TreeMap是可以通过重写比较器方法，自身按key值排序，不能按value排序，TreeMap底层是根据红黑树的数据结构构建的，默认是根据key的自然排序来组织（比如integer的大小，String的字典排序）。所以，TreeMap只能根据key来排序，是不能根据value来排序的（否则key来排序根本就不能形成TreeMap）。
如果非要按值排序就得利用ArrayList接一下，重新排序，

HashMap 按key排序：

  Map<String,Integer>map = new HashMap<String,Integer>();

        map.put("b",1);
        map.put("a",4);
        map.put("d",3);
        map.put("c",2);
        List<Map.Entry<String,Integer>>list = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o1.getKey().compareTo(o2.getKey());
            }
        });
        for(Map.Entry<String,Integer> entry :list) System.out.println(entry.getKey()+" "+entry.getValue());

a 4
b 1
c 2
d 3

Process finished with exit code 0

HashMap 按value排序：

        Map<String,Integer>map = new HashMap<String,Integer>();

        map.put("a",1);
        map.put("b",4);
        map.put("c",3);
        map.put("d",2);
        List<Map.Entry<String,Integer>>list = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o1.getKey().compareTo(o2.getKey());
            }
        });
        for(Map.Entry<String,Integer> entry :list) System.out.println(entry.getKey()+" "+entry.getValue());

b 1
c 2
d 3
a 4

Process finished with exit code 0

TreeMap 按key排序*（自身排序）

        Map<String,Integer>map = new TreeMap<String,Integer>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o1.compareTo(o2);
            }
        });

        map.put("b",1);
        map.put("a",4);
        map.put("d",3);
        map.put("c",2);

        for(Map.Entry<String,Integer> entry :map.entrySet()) System.out.println(entry.getKey()+" "+entry.getValue());

a 4
b 1
c 2
d 3

Process finished with exit code 0

TreeMap的按值排序还是跟HashMap的一样靠ArrayList实现的就不写了；

HashMap的实现原理

HashMap是一个由数组和单链表组成的散列桶，