Java 集合框架之 Map

1 概述

存储的元素以键-值的方式存在

2 特点

将键映射到值的对象，一个映射不能包含重复的键，每个键最多只能映射一个值（可以为null）。Map结合的数据结构只针对键有效，与值无关

3 Map<K, V> 功能概述

• 添加功能

V put(K key, V value)：添加元素，若添加的键不存在，则直接保存并返回null。若添加的键已存在，覆盖该键对应的值，并返回原来的值。

void putAll(Map<? extends K,? extends V> m)：添加键值对集合

• 删除功能

void clear()：删除所有键值对

V remove(Object key)：根据键值移除键值对

• 判断功能

boolean containsKey(Object key)：判断集合中是否包含指定的键

boolean containsValue(Object value)：判断集合是否包含指定值

boolean isEmpty()：判断集合是否为空

• 获取功能

Set<Map.Entry<K, V>> entrySet()：获取键值对集合

V get(Object key)：根据键获取值

Set<K> keySet()：获取键值集合

Collection<V> values()：获取值集合

• 长度功能

int size()：获取键值对个数

4 常用子类

4.1 HashMap

通过依赖hashCode()和equals()方法来保证插入元素的唯一性。首先比较集合中是否存在和当前插入元素的hash值，如果不存在则直接添加到集合，若存在则继续用equals()比较该元素和当前插入元素，如果不同就添加，相同不添加。

所以被添加的引用类型需要重写父类的hashCode()和equals()方法，为提升代码的效率，应该尽量使对象的hash值不同

4.2 LinkedHashMap

HashMap的子类，是Map接口的哈希表和链表的实现，具有可预知的迭代顺序。由哈希表结构保证键的唯一性，链表保证键的有序

4.3 TreeMap

(1) 概述

基于红黑树的Map接口实现，元素唯一，可根据其构造方法对键进行排序，有键自然排序和Comparator排序两种。

(2) 自然排序

自然排序依赖于键的compareTo()方法，而该方法定义在Comparable接口中，所以要实现键的自然排序，该键类要实现Comparable接口。

(3) 实现Comparator接口的的compare()方法

5 HashMap<K, V>和Hashtable<K, V>的区别

二者都是Map的哈希表结构实现，除了以下不同点以为功能基本相似

HashMap：线程不安全，效率高，允许键为null、允许值为null

Hashtable：线程安全，效率低，不允许键为null、不允许值为null