Map接口

Map:双列数据，存储key-value对的数据----类似于高中的函数：y=f(x)

   一.    包含：HashMap:作为Map的主要实现类，线程不安全，效率高，存储null的key-value---底层数组，链表，红黑树

                         ---LinkedHashMap:保证遍历Map元素时，可以按照添加的顺序实现遍历。在原有的hashmap底层结构基础上，添加了一对指针，指向前一个和后一个。适合频繁的遍历操作

                  TreeMap:保证按照添加的key-value对进行排序，实现排序遍历，此时考虑key的自然排序或定制排序---底层使用红黑树

                   Hashtable:作为Map的古老实现类，线程安全，效率低，

                        --Properties:常用来处理配置文件，keyvalue都是string类型

二.Map的理解：

       1 key:无序的，不可重复的，使用set存储所有的key----key所在的类要重写equals()和hashCode()

       2 value:无序的，可重复的，

       3.一个键值对：key-value:构成了一个entry对象；entry时无序的，不可重复的，使用set存储所有的entry

原文：https://www.cnblogs.com/18380550646l/p/15311856.html