【Java集合框架】篇五：Map接口
1. Map及实现类特点
Map：存储key-value
- HashMap：线程不安全，效率高，key和value都可以为null，底层使用 数组+单向链表+红黑树 结构（jdk8）。
- LinkedHashMap：是HashMap的子类，在HashMap结构的基础上增加了一对双向链表，用于记录添加元素的先后顺序，便于遍历操作，开发中，对于频繁的遍历操作，建议使用此类。
- Hashtable：古老实现类，线程安全，效率低，key和value都不可以为null，底层使用 数组+单向链表 结构存储（jdk8）。
- Properties：是Hashtable的子类，其key和value都是String类型，常用来处理属性文件。将某些数据和代码分离，程序执行前会先读取该配置文件。
- TreeMap：底层使用红黑树存储，可以按照添加key-value中的key元素指定规则进行遍历。考虑使用：自然排序、定制排序。
2. HashMap中元素的特点
- HashMap中的所有key之间是无序的、不可重复的。所有key就构成了一个Set集合。—>因而key所在类要重写hashCode()和equals()方法。
- HashMap中所有的value之间是无序的、可重复的。所有的value就构成了一个Collection集合。—>因而value所在类要重写equals()方法。
- HashMap中的一对key-value，构成了一个Entry对象。
- HashMap中的所有Entry对象之间是无序的、不可重复的。所有的Entry对象就构成了一个Set集合。
3. Map中的常用方法
添加、修改操作：
添加、修改使用的方法一样
- Object put(Object key,Object value)：将指定key-value添加到(或修改)当前map对象中
- void putAll(Map m):将m中的所有key-value对存放到当前map中
删除操作：
- Object remove(Object key)：移除指定key的key-value对，并返回value
- void clear()：清空当前map中的所有数据
元素查询的操作：
- Object get(Object key)：获取指定key对应的value
- boolean containsKey(Object key)：是否包含指定的key
- boolean containsValue(Object value)：是否包含指定的value
- int size()：返回map中key-value对的个数
- boolean isEmpty()：判断当前map是否为空
- boolean equals(Object obj)：判断当前map和参数对象obj是否相等
元视图操作的方法（遍历）：
- Set keySet()：返回所有key构成的Set集合
- Collection values()：返回所有value构成的Collection集合
- Set entrySet()：返回所有key-value对构成的Set集合