java集合之Map

java集合之Map

Map接口概述

将键映射到值的对象

一个映射不能包含重复的键

每个键最多只能映射到一个值

 

Map接口和Collection接口的不同

Map是双列的,Collection是单列的

Map的键唯一,Collection的子体系Set是唯一的

Map集合的数据结构值针对键有效，跟值无关

Collection集合的数据结构是针对元素有效

 

 Map集合的特点：

     将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

Map集合和Collection集合的区别?

     Map集合存储元素是成对出现的，Map集合的键是唯一的，值是可重复的。可以把这个理解为：夫妻对

 *      Collection集合存储元素是单独出现的，Collection的儿子Set是唯一的，List是可重复的。可以把这个理解为：光棍(11.11)

 *

 * 注意：

 *      Map集合的数据结构值针对键有效，跟值无关 

 *

 * Map集合的功能概述：

 * 1:添加功能

 *      V put(K key,V value):添加元素。这个其实还有另一个功能?先不告诉你，等会讲

 *        如果键是第一次存储，就直接存储元素，返回null

 *        如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值

 * 2:删除功能

 *      void clear():移除所有的键值对元素

 *      V remove(Object key)：根据键删除键值对元素，并把值返回

 * 3:判断功能

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

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

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

 * 4:获取功能

 *      Set<Map.Entry<K,V>> entrySet():???

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

 *      Set<K> keySet():获取集合中所有键的集合

 *      Collection<V> values():获取集合中所有值的集合

 * 5：长度功能

 *      int size()：返回集合中的键值对的对数

常用获取方法

V get(Object key)

Set<K> keySet()

Collection<V> values()

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

/*

 * 获取功能：

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

 * Set<K> keySet():获取集合中所有键的集合

 * Collection<V>values():获取集合中所有值的集合

* Set<Map.Entry<K,V>> entrySet()：返回的是键值对对象的集合

Map集合的遍历。

方式1：根据键找值

  获取所有键的集合

  遍历键的集合，获取到每一个键

  根据键找值

方式2：根据键值对对象找键和值

  获取所有键值对对象的集合

  遍历键值对对象的集合，获取到每一个键值对对象

  根据键值对对象找键和值

 

 

HashMap

HashMap类概述

  键是哈希表结构，可以保证键的唯一性

/*

 * HashMap:是基于哈希表的Map接口实现。

 * 哈希表的作用是用来保证键的唯一性的。

LinkedHashMap类概述

Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。

* LinkedHashMap:是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。

 * 由哈希表保证键的唯一性

 * 由链表保证键盘的有序(存储和取出的顺序一致)

 */

TreeMap类概述

TreeMap类概述

  键是红黑树结构，可以保证键的排序和唯一性

TreeMap案例

 TreeMap<String,String>

 TreeMap<Student,String>

 * TreeMap:是基于红黑树的Map接口的实现。