Map简单分类及梳理

一、Map分类：

• /—Map:双列数据，存储Key-Value对的数据 —类似于高中的函数：y=f（x）

•  /---HashMap：作为Map的主要实现类  线程不安全，效率高  可以存储null的key和value
  

•          LinkedHashMap：保证遍历Map元素时，可以按照添加的顺序，实现遍历
  

•                      原因：在原有的HashMap的基础上，添加了一对指针，指向前一个和后一个元素
  

•                           对于频繁的遍历操作，此类执行效率高于HashMap，
  

•  /---TreeMap：保证按照添加的key-value进行排序，实现排序遍历。此时考虑key的自然排序或定制排序
  

•                      底层使用红黑树（TreeSet底层也是红黑树）
  

•  /---HashTable：作为古老的实现类： 线程安全，效率低   不能存储null的key和value
  

•          Properties：常用来处理配置文件。key和value都是String类型。
  

•      HashMap底层：数组+