摘抄自 b站尚硅谷JAVA视频教程
/----Map 双列数据,存储key-value键值对
/-----HashMap 主要实现类 线程不安全的,效率高;可以存储null的key或者value
/----LinkedHashMap 在遍历的时候可以按照添加的顺序遍历
/----TreeMap 保证按照添加的key进行排序,底层使用的红黑树
/----Hashtable 古老的实现类 线程安全的,效率低;不可以存储null的key或者value
HashMap 底层 : 数组+链表 (JDK 7)
数组+链表+红黑树(JDK 8)
原文：https://www.cnblogs.com/superxuezhazha/p/12323506.html