Map+HashMap+LinkedHashMap+TreeMap浅谈

1、Map
Map 是一个接口，代表的是 key-value 键值对，Map 中不能包含重复的 key ，一个 key 最多对应一个值。有一些 Map 的实现允许 null 值，一些则不允许 null 值。

2、HashMap
基于哈希表的 Map 接口实现，未实现同步并允许 null 值，HashMap是无序的，。
值得注意的是 HashMap 的 resize 方法，这个方法会在初始化和扩展容量的时候使用。当扩展容量时，HashMap 的容量会扩充为原来的 2 倍，同时，原来的所有元素需要重新计算哈希值，位置也会发生相应的变化，这是比较耗性能的，如果事先知道 Map 的 size ，可以在一开始就创建大小适用的 Map 以减去 resize 的开销。
HashMap 是基于散列表，并且用拉链法来解决哈希冲突的。
HashMap 的底层数据结构是 “数组 + 链表”(1.8前)， “数组 + 链表 + 红黑树”（JDK 1.8版本才加入的红黑树）不过当链表的元素个数超过一个阀值( static final int TREEIFY_THRESHOLD = 8; )的时候，会将链表转换为红黑树，所以如果哈希冲突多的话，数组的元素将会是红黑树。
HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。

3、LinkedHashMap
LinkedHashMap 拥有 HashMap 的所有特性，它比 HashMap 多维护了一个双向链表，因此可以按照插入的顺序从头部或者从尾部迭代，是有序的，不过因为比 HashMap 多维护了一个双向链表，它的内存相比而言要比 HashMap 大，并且性能会差一些，但是如果需要考虑到元素插入的顺序的话， LinkedHashMap 不失为一种好的选择。
LinkedHashMap和HashMap都是线程不安全的；

4、TreeMap
SortedMap 的一种实现，与 HashMap 不同， TreeMap 的底层就是一颗红黑树，它的 containsKey , get , put and remove 方法的时间复杂度是 log(n) ，并且它是按照 key 的自然顺序（或者指定排序）排列，与 LinkedHashMap 不同， LinkedHashMap 保证了元素是按照插入的顺序排列。