Map：
Map是一个接口不能实例化，Map接口主要有两个实现类：HashMap和TreeMap类。其中，HashMap类按哈希算法来存取对象，而TreeMap类可以对键对象进行排序；
Map提供了一种映射关系，其中的元素是已键值对（key-value）的形式存储，能够实现根据key快速查找value；
Map中的键值对以Entry类型的对象实例形式存在；
键（key值）不可以重复，value值可以；
HashMap：
HashMap是Map的一个重要的实现类，基于哈希表实现；
HashMap中的Entry对象是无序排列的；
Key和Value值都可以为null，但是一个HashMap只能有一个Key值为null的映射（Key不可以重复）；
LinkedHashMap：
LinkedHashMap内部有一个链表，保持Key插入的顺序。迭代的时候也时候按照插入的顺序迭代，而且迭代的时候比HashMap快；
LinkedHashMap拥有HashMap的所有特性，比HashMap多维护一个双向链表，因此可以按照插入的顺序从头部或者尾部迭代（是有序的），但是对内存的开销也要比HashMap大、性能也要差一些；
TreeMap：
TreeMap的底层是通过红黑数实现的；没有调优选项，所以该树处于平衡状态；它的 containsKey , get , put and remove 方法的时间复杂度是 log(n) ，并且它是按照 key 的自然顺序（或者指定排序）排列，与 LinkedHashMap 不同， LinkedHashMap 保证了元素是按照插入的顺序排列。