JAVA从零开始学习知识整理——day04-【Map】

一、 Map概述
Map 中的集合，元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成，通过键可以找对所对应的值。Collection 中的集合称为单列集合， Map 中的集合称为双列集合。需要注意的是， Map 中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。

二、Map常用子类
HashMap：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需
要重写键的hashCode()方法、equals()方法。
LinkedHashMap：HashMap下有个子类LinkedHashMap，存储数据采用的哈希表结构+链表结构。通过链
表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的
hashCode()方法、equals()方法。

三、Map接口常用工具
public V put(K key, V value) : 把指定的键与指定的值添加到Map集合中。
public V remove(Object key) : 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的
值。
public V get(Object key) 根据指定的键，在Map集合中获取对应的值。
public Set keySet() : 获取Map集合中所有的键，存储到Set集合中。
public Set<Map.Entry<K,V>> entrySet() : 获取到Map集合中所有的键值对对象的集合(Set集合)。

四、Map集合遍历的两种方法
①、键找值方式：即通过元素中的键，获取键所对应的值
分析步骤：

1. 获取Map中所有的键，由于键是唯一的，所以返回一个Set集合存储所有的键。方法提示: keyset()
2. 遍历键的Set集合，得到每一个键。
3. 根据键，获取键所对应的值。方法提示: get(K key)。
   实现步骤：
   获取Map集合所有的key值：
   Set keys = map.keySet();
   遍历Set集合；
   for (String key : keys) {
   //key 就是键
   //获取对应值
   String value = map.get(key);
   System.out.println(key+“的CP是：”+value);
   }
   ②、我们已经知道， Map 中存放的是两种对象，一种称为key(键)，一种称为value(值)，它们在在 Map 中是一一对应关
   系，这一对对象又称做 Map 中的一个 Entry(项) 。 Entry 将键值对的对应关系封装成了对象。即键值对对象，这
   样我们在遍历 Map 集合时，就可以从每一个键值对（ Entry ）对象中获取对应的键与对应的值。
   将Map集合两个对映封装成对象：
   Set<Map.Entry<Character, Integer>> entries = map.entrySet();
   然后分别获取键与值：
   public K getKey() ：获取Entry对象中的键。
   public V getValue() ：获取Entry对象中的值。

for (Map.Entry<Character, Integer> entry : map.entrySet()) {
System.out.println(entry.getKey()+"="+entry.getValue());
}
五、Map集合存储自定义对象、LinkedHashMap
①、存储自定义对象时，记得要分清键与值的关系，key一定不能重复(存储重复的键，其值会被覆盖)，value可以重复。
②、 LinkedHashMap作为子类，是有序的。