目录
Map
Map是一个接口，代表key-value键值对，Map中不能包含重复的key，一个key最多对应一个值。有一些Map的实现允许null值，一些不允许null值。
HashMap
原理看这个，讲得很清楚，很仔细
https://www.jianshu.com/p/dde9b12343c1
HashMap是无序的，当我们需要有序地存储key-value时，就需要使用LinkedHaMap，值得注意的是 HashMap 的 resize 方法，这个方法会在初始化和扩展容量的时候使用。当扩展容量时，HashMap 的容量会扩充为原来的 2 倍，同时，原来的所有元素需要重新计算哈希值，位置也会发生相应的变化，这是比较耗性能的，如果事先知道 Map 的 size ，可以在一开始就创建大小适用的 Map 以减去 resize 的开销。HashMap的底层数据结构是“数组+链表”
LinkedHashMap
原理看这个：https://www.jianshu.com/p/8f4f58b4b8ab
LinkedHashMap中存储的顺序是按照调用put方法插入的顺序进行排序的；
LinkedHashMap有插入顺序和访问顺序两种；
LinkedMap =HashMap + 双向链表；
LinkedHashMap和HashMap都是线程不安全的；
LinkedHashMap比HashMap多维护一个双向链表，他的内存相比而言要比HashMap大，并且性能会差一些，如果需要考虑到元素插入的顺序的话，LinkedHashMap不失为一个好的选择
TreeMap
底层是红黑树，按照key的自然顺序排列，是SorteMap的一种实现；
ConcurrentHashMap
主要在多线程中用，解决HashMap可能会导致死锁问题，ConCurrentHashMap既可以保持同步也可以提高并发效率；