Map接口

Map接口

一、Map的实现类的结构

Map：双列数据，存储Key-Value的键值对

HashMap：作为Map的主要实现类；线程不安全，效率高；存储null的键值对

LinkedHashMap：保证在遍历map元素时，可以按添加的顺序实现遍历
原因：在原有的HashMap底层结构基础上添加了一对指针，指向前一个和后一个元素，对于频繁的遍历操作，此类执行效率高于HashMap。

TreeMap 保证按照添加的key-value进行排序，实现遍历此时考虑key的自然排序或定制排序，底层使用红黑树
Hashtable：作为古老的实现类，线程安全的，效率低，不能存储null的key和value

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

HashMap的底层：数组 + 链表（jdk7之前）
数组+链表+红黑树（jdk8之后）

二、Map结构的理解

Map中的key：无序的、不可重复的，使用Set存储所有的Key----->Key所在的类要重写equals()和hashCode()
Map中的Value：无序的、可重复的，使用Collection存储所有的Value ----> Value所在的类要重写equals()
一个键值对：一个key-value构成了一个Entry对象
Map中的Entry：无序的、不可重复的，使用Set存储所有的Entry

三、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集合

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