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