Map概述

Map概述

一、Map框架
* |----Map接口：双列集合，用来存储一对(key - value)一对的数据 -->高中函数： y=f(x)
*  *          |----HashMap:作为Map的主要实现类，是线程不安全的，效率高，可以存储null的key和value
*                  |----LinkedHashMap：保证在遍历map元素时，可以按照添加的顺序实现遍历。
*                      原因：在原有的HashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素。
*                      对于频繁的遍历操作，此类执行效率高于HashMap
*             |----TreeMap：保证按照添加的key-value对进行排序，实现排序遍历，此时考虑key的自然排序或定制排序
*                           底层使用红黑树
*             |----HashTable：作为古老的实现类，是线程安全的，效率低，不能存储null的key和value
*                  |----Properties：常用来处理配置文件。key和value都是String类型的
*
*   二、Map结构的理解：
*      Map中的key：无序的、不可重复的，使用Set存储所有的key ---> key所在的类要重写equals()和hashCode()  （以HashMap为例）
*      Map中的value：无序的、可重复的，使用Collection存储所有的value ---> value所在的类要重写equals()
*      一个键值对：key-value构成了一个Entry对象
*      Map中的entry：无序的、不可重复的，使用Set存储所有的entry