一、简述
public interface Map<K,V>将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。
注意:Map中的集合不能包含重复的键,值可以重复。每个键只能对应一个值。
Map集合是键值对形式存储值的,所以遍历Map集合无非就是获取键和值,根据实际需求,进行获取键和值。
Map接口提供三种collection试图,允许以键集、值集或键-值集映射关系集的形式查看某个映射的内容。映射顺序 定义为迭代器在映射的 collection 视图上返回其元素的顺序。某些映射实现可明确保证其顺序,如 TreeMap 类;另一些映射实现则不保证顺序,如 HashMap 类。
注:
将可变对象用作映射键时必须格外小心。当对象是映射中某个键时,如果以影响 equals 比较的方式更改了对象的值,则映射的行为将是不确定的。此项禁止的一种特殊情况是不允许某个映射将自身作为一个键包含。虽然允许某个映射将自身作为值包含,但请格外小心:在这样的映射上 equals 和 hashCode 方法的定义将不再是明确的。
所有通用的映射实现类应该提供两个“标准的”构造方法:
一个 void(无参数)构造方法,用于创建空映射;
一个是带有单个 Map 类型参数的构造方法,用于创建一个与其参数具有相同键-值映射关系的新映射。
实际上,后一个构造方法允许用户复制任意映射,生成所需类的一个等价映射。尽管无法强制执行此建议(因为接口不能包含构造方法),但是 JDK 中所有通用的映射实现都遵从它。
二、Map接口
public interface Map<K, V>{int size(); //返回此映射中的键-值映射关系数。boolean isEmpty(); //如果此映射未包含键-值映射关系,则返回 true。boolean containsKey(Object key); //如果此映射包含指定键的映射关系,则返回 true。boolean containsValue(Object value) //如果此映射将一个或多个键映射到指定值,则返回 true。V get(Object key); //根据key查找对应value数据,如果没有,则返回 null。V put(K key, V value); //向集合保存数据可选操作)。V remove(Object key); //如果存在一个键的映射关系,则将其从此映射中移除(可选操作)。void putAll(Map<? extends K, ? extends V> m); //从指定映射中将所有映射关系复制到此映射中(可选操作)。void clear(); //从此映射中移除所有映射关系(可选操作)。Set<K> KeySet(); //返取出全部key。Collection<V> values(); //返回此映射中包含的值的 Collection 视图。Set<Map, Entry<K, V>> entrySet(); //即将Map集合转化为Set集合。interface Entry<K, V> {K getKey();V getValue();V setValue(V value);boolean equals(Object o);int hashCode(); }boolean equals(Object o); //比较指定的对象与此映射是否相等。int hashCode(); //返回此映射的哈希码值。
}
三、具体实现
接口java.util.Map,包括3个实现类:HashMap、Hashtable、TreeMap。当然还有LinkedHashMap、ConcurrentHashMap 、WeakHashMap。
Map是用来存储键值对的数据结构,键值对在数组中通过数组下标来对其内容索引的,而键值对在Map中,则是通过对象来进行索引,用来索引的对象叫做key,其对应的对象叫value。
四、Map的两种取值方式KeySet、entrySet
(一)KeySet
先获取所有键的集合,再根据键获取对应的值。(即先找到丈夫,再去找妻子)
keySet的演示图解
(二)entrySet
先获取map中的键值关系封装成一个个的entry对象, 存储到一个Set集合中,再迭代这个Set集合, 根据entry获取对应的key和value。向集合中存储自定义对象(entry类似于是结婚证)
entrySet的演示图解
HashMap : 内部结构是哈希表,不是同步的。允许null作为键,null作为值。
TreeMap : 内部结构是二叉树,不是同步的。可以对Map集合中的键进行排序。
五、HashMap