Map笔记

Map

Map里面保持着由key-value映射形式组成的元素mapping。Map里的每一个key都映射一个value，不可以存在重复的key，但是value是可以重复的，也就是说可能多个key映射了相同的value。从官方的文档来看，官方希望使用Map代替Dictionary类，因为Map是一个接口，而Dictionary是一个抽象类，且Map包含了Dictionary的方法，而且比它的还多。

 

Map的方法：

int size();

map里存在key-value元素的数量，最大值是Integer.MAX_VALUE。

 

boolean isEmpty();

如果map没有任何key-value数量，则ture，否则false。

 

boolean containsKey(Object key_);

如果map包含key为参数指定值key_的key-value元素，则true；否则false。

 

boolean containsValue(Object value_);

如果map包含value为参数指定值value_的key-value元素，则true；否则false。

 

V get(Object key);

如果map中存在参数指定值key，则返回key映射对应的value；否则返回null。

 

V put(K key, V value);

往map放入key-value的映射关系元素，如果map里原本存在该key，则返回key对应的value，否则返回null。

 

V remove(Object key_);

删除map中key值为key_的映射关系元素，如果map中存在该key，则返回key映射的value；否则返回null。

 

void putAll(Map<? extends K, ? extendsV> m);

把参数m中所有的映射关系元素全部复制到map中，它等效于调用put(K key, Vvalue)把m中的每个元素放到map中。

 

void clear();

删除map中所有的mapping，map就变成空的。

 

Set<K> keySet();

返回一个Set，其中Set包含了map的所有的key。

 

Collection<V> values();

返回一个Collection，其中Collection包含了map的所有的value。

 

Set<Map.Entry<K, V>>entrySet();

返回一个Set，其中Set包含了map的所有的mapping。

 

boolean equals(Object o);

比较map跟参数指定的对象o是否同等的，如果对象o是Map类型的，且对象o和map包含了同等的mapping（即包含了同等的Map.Entry），则返回true；否则false。

 

int hashCode();

返回map的hash code的值，map的hash code值 等于 map中所有entry的hash code值的相加的和。

 

interface Entry<K, V>

map中key-value（键-值）的映射关系mapping，就由Map.Entry来实现的。以下是Map.Entry的方法：

 

K getKey();

返回entry的key。

 

V getValue();

返回entry的value。

 

V setValue(V value);

把参数指定的value存放到entry的value，如果entry原本有value，则返回旧的value；否则返回null。

 

boolean equals(Object c);

比较entry和参数对象c是否同等。如果对象c也是一个Map.Entry类型，且两者都代表着同等的key-value的mapping，即两者的key，value都是同等的，返回 true；否则返回false。

(e1.getKey()==null ?

      e2.getKey()==null : e1.getKey().equals(e2.getKey()))  &&

     (e1.getValue()==null ?

      e2.getValue()==null : e1.getValue().equals(e2.getValue()))

当以上条件为true时，Map.Entry e1和Map.Entry e2是同等的。

 

int hashCode();

返回entry的hash code的值，等于entry的key和value的位异或运算的结果值。Hash code值定义：

(e.getKey()==null   ? 0 : e.getKey().hashCode()) ^
(e.getValue()==null ? 0 : e.getValue().hashCode())

其中”^”:位异或运算，换算成二进制后再进行计算，不同才为1，如1 ^ 0 = 1，1^1=0。

额外篇：Map的实现类HashMap，点击打开链接