【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中元素的特点

1. HashMap中的所有key之间是无序的、不可重复的。所有key就构成了一个Set集合。—>因而key所在类要重写hashCode()和equals()方法。
2. HashMap中所有的value之间是无序的、可重复的。所有的value就构成了一个Collection集合。—>因而value所在类要重写equals()方法。
3. HashMap中的一对key-value，构成了一个Entry对象。
4. 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集合