Map接口

双列集合框架：Map

1.常用实现类结构：

|----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类型
*
*
*      HashMap的底层：数组+链表  （jdk7及之前)
*                    数组+链表+红黑树 （jdk 8)

2.存储结构的理解：

>Map中的key:无序的、不可重复的，使用Set存储所的key  ---> key所在的类要重写equals()和hashCode() （以HashMap为例)
>Map中的value:无序的、可重复的，使用Collection存储所的value --->value所在的类要重写equals()
> 一个键值对：key-value构成了一个Entry对象。
>Map中的entry:无序的、不可重复的，使用Set存储所的entry

 3.常用方法

　　* 添加：put(Object key,Object value)
　　* 删除：remove(Object key)
　　* 修改：put(Object key,Object value)
　　* 查询：get(Object key)
　　* 长度：size()
　　* 遍历：keySet() / values() / entrySet()

 4. 内存结构说明：（难点）

　　4.2 HashMap在jdk8中相较于jdk7在底层实现方面的不同：

　　4.4 LinkedHashMap的底层实现原理(了解)
　　　　LinkedHashMap底层使用的结构与HashMap相同，因为LinkedHashMap继承于HashMap.
　　　　区别就在于：LinkedHashMap内部提供了Entry，替换HashMap中的Node.

 5. TreeMap的使用
　　向TreeMap中添加key-value，要求key必须是由同一个类创建的对象
　　因为要照key进行排序：自然排序 、定制排序

6.使用Properties读取配置文件
　　Properties:常用来处理配置文件。key和value都是String类型

 参考

Map接口

原文：https://www.cnblogs.com/lemonzhang/p/12828409.html