java基础篇笔记14

Map集合
java.util.HashMap<k,v>集合
Collection 中的集合称为单列集合， Map 中的集合称为双列集合。
Collection 中的集合，元素是孤立存在的，向集合中存储元素采用一个个元素的方式存储。
Map 中的集合，元素是成对存在的。每个元素由键与值两部分组成，通过键可以找对所对应的值。

Map集合的特点：
1 Map集合是一个双列集合，一个元素包含两个值（一个key，一个value）
2 Map集合中的元素，key和value的数据类型可以相同，也可以不同
3 Map集合中的元素，key是不允许重复的，value是可以重复的。
4 Map集合中的元素，key和value是一一对应的。

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

java.util.HashMap<k,v>集合 implements Map<k,v>接口
HashMap集合的特点：
1 HashMap集合底层是哈希表，查询速度非常快
JDK1.8之前：哈希表=数组+单向链表
JDK1.8之后：哈希表=数组+单向链表/红黑树（如果链表的长度超过8机会转变为红黑树结构）：提高查询速度
2 HashMap集合是一个无序的集合，存储元素和取出元素的顺序有可能不一致。

java.util.LinkedHashMap<k,v>集合 implements HashMap<k,v>集合
LinkedHashMap集合的特点：
1 LinkedHashMap集合底层是哈希表+链表（保证迭代顺序）
2 LinkedHashMap集合是一个有序集合，存储元素和取出元素的顺序一致。

Map接口中的常用方法
public V put(K key, V value) : 把指定的键与指定的值添加到Map集合中。
返回值V：
存储键值对的时候key不重复，返回值V是null
存储键值对的时候key重复，会使用新的value替换重复的value，返回被替换的value值。

public V remove(Object key) : 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的
值。
返回值V：
key存在，返回值V是被删除的值
key不存在，V返回null。

public V get(Object key) 根据指定的键，在Map集合中获取对应的值。
返回值V：
key存在，返回值V是对应的值；
key不存在，V返回null。

public Set keySet() : 获取Map集合中所有的键，存储到Set集合中。
public Set<Map.Entry<K,V>> entrySet() : 获取到Map集合中所有的键值对对象的集合(Set集合)。

Map集合的遍历方法：
第一种遍历方式：通过键找值的方式
Map集合中的方法：
Set keySet( )返回此映射中包含的键的Set视图。
实现步骤：
1 使用Map集合中的方法keySet()，把Map集合所欲的key取出来，存储到一个Set集合中
2 遍历set集合，获取Map集合中的每一个key
3 通过Map集合中的方法get（key），通过key找到value

Entry键值对对象
Map.Entry<K,V>在Map接口中有一个内部接口Entry
作用：当Map集合一创建，那么就会在Map集合中创建一个Entry对象，用来记录键与值（键值对对象的映射关系）

Set<Map.Entry<K,V>> entrySet( )
把Map集合内部的多个Map对象取出来存储到一个Set集合中

Entry表示了一对键和值，那么也同样提供了获取对应键和对应值的方法：
public K getKey() ：获取Entry对象中的键。
public V getValue() ：获取Entry对象中的值。

第二种遍历方式：使用Entry对象遍历
Map集合中的方法：
Set<Map.Entry<K,V>> entrySet( ) 返回此映射中包含的映射关系的Set视图。
实现步骤：
1 使用Map集合中的方法entrySet( )，把Map集合中多个entry对象取出来，存储到一个Set集合中去
2 使用Set集合，获取每一个Entry对象
3 使用Entry对象中的方法getKey( )和getValue( )获取键与值

HashMap要存储自定义键值
Map集合保证key是唯一：
作为key的元素，必须重写hashCode方法和equals方法，以保证key唯一。
而value可以重复。

java.util.Hashtable<k,v>集合 implements Map<k,v>接口
Hashtable：底层也是一个哈希表，是一个线程安全的集合，是单线程集合，速度慢

HashMap集合（之前学过的所有集合）：可以存储null值，null键
Hashtable集合不能存储null值，null键

Hashtable和Vector集合一样，在JDK1.2版本之后被更先进的集合（HashMap，ArrayList）取代了
Hashtable的子类Properties依然活跃在历史舞台
Properties集合是一个唯一和IO流相结合的集合

JDK9对集合添加的优化
JDK9 的新特性：
List接口，Set接口、Map接口里边添加了一个静态方法of，可以对集合一次性添加多个元素
static List of (E……element)
使用前提：
当集合中存储元素的个数已经确定，不再改变时使用
注意:
1 of方法只适用于List接口，Set接口、Map接口，不适用于接口的实现类
2 of方法的返回值是一个不能改变的集合，集合不能再使用add，put方法添加元素，不然会爆出一场
3 Set接口和Map接口在调用of方法的时候，不能有重复的元素，否则会爆出异常

Debug追踪
使用IDEA的断点调试功能，查看程序的运行过程

1. 在有效代码行，点击行号右边的空白区域，设置断点，程序执行到断点将停止，我们可以手动来运行程序
   注意：断电一般设置在每个方法的第一行，或者哪里有bug添加到哪里
2. 点击Debug运行模式
3. 程序停止在断点上不再执行，而IDEA最下方打开了Debug调试窗口
   （ F8逐行执行程序，F7进入到方法中，shift+F8 跳出方法，F9跳到下一个断点（如果没有下一个断点就结束程序），
   Ctrl+F2 退出Debug模式，停止程序，console 切换到控制台）