java进阶打卡10

Map集合

java.util.Map(k,v)集合
Map集合的特点：
    1. Map集合是一个双列集合，一个元素包含两个值（一个key，一个value）
    2. Map集合中的元素，key和value的数据类型可以相同，也可以不同
    3. Map集合中的元素，key是不允许重复的，value是可以重复的
    4. Map集合中的元素，key和value是一一对应的
    
java.util.HashMap<k,v>集合 implements Map<k,v>接口
HashMap集合的特点：
    1. HashMap集合底层是哈希表：查询的速度特别的快
        JDK1.8之前：数组 + 单向链表
        JDK1.8之后：数组 + 单向链表/红黑树（链表的长度超过8）：提高查询的速度
    2. HashMap集合是一个无序的集合，存储元素和取出元素的顺序有可能不一致
    
java.util.LinkedHashMap<k,v>集合 extends HashMap<k,v>集合
LinkedHashMap的特点：
    1. LinkedHashMap集合底层是哈希表 + 链表（保证迭代的顺序）
    2. LinkedHashMap集合是一个有序的集合，存储元素和取出元素的顺序是一致的

Map接口常用方法：
（1）public V put(K key, V value)：把指定的键于指定的值添加到Map集合中
        返回值：v
            存储键值对的时候，key不重复，返回V是null
            存储键值对的时候，key重复，会使用新的value替换map中重复的value,返回被替换的value值
例如：	Map<String,String> map = new HashMap<>();
		String v1 = map.put("Xxx","Xxx");
		map.put("Xxx1","Xxx1");

（2）public V remove(Object key)：把指定的键对应的键值对元素，在Map集合中删除，返回被删除元素的值。
        返回值：V
            key存在，v返回被删除的值
            key不存在，v返回null		
例如：	Map<String,Integer> map = new HashMap<>();
		Integer v1 = map.remove("Xxx");
		
注意：不使用包装类运行会报错
// int v2 = map.remove("Xxx"); // 自动拆箱 NullPointerException

（3）public V get(Object key) 根据指定的键，在Map集合中获取对应的值。
        返回值：
            key存在，返回对应的value值
            key不存在，返回null
例如：	Map<String,Integer> map = new HashMap<>();
		Integer v1 = map.get("Xxx");

（4）boolean containsKey(Object key) 判断集合中是否包含指定的键
    包含返回true，不包含返回false
例如：	Map<String,Integer> map = new HashMap<>();
		boolean b1 = map.containsKey("Xxx");

Map集合的遍历方式

• 通过键找值的方式遍历

Map集合中的方法：
    Set<K> keySet() 返回此映射中包含的键的Set视图
实现步骤：
    1. 使用Map集合中的方法keySet()，把Map集合所有的key取出来，存储到一个Set集合中
    2. 遍历Set集合，获取Map集合中的每一个key
    3. 通过Map集合中的方法get(key),通过key找到value

例如：	Map<String,Integer> map = new HashMap<>();
		map.put("Xxx",168);
		
		Set<String> set = map.keySet();
		// 使用迭代器遍历Set集合
        Iterator<String> it = set.iterator();
        while(it.hasNext()) {
            String key = it.next();
            Integer value = map.get(key);
            System.out.println(key + "=" + value);
        }
        // 使用增强for遍历Set集合
        for (String key : set) {
            Integer value = map.get(key);
            System.out.println(key + "=" + value);
        }
        
注意：使用增强for循环时，还有另外一种方式
for (String key : map.keySet()) {
	Integer value = map.get(key);
    System.out.println(key + "=" + value);
}        

• 使用Entry对象遍历

Map集合中的方法：
    Set<Map.Entry<K,V>> entrySet() 返回此映射中包含的映射关系的Set视图
    在Map接口中有一个内部接口Entry
作用：当Map集合一创建，那么就会在Map集合中创建一个Entry对象，用来记录键与值（键值对对象，键与值的映射关系）--> 类似结婚证

实现步骤：
    1. 使用Map集合中的方法entrySet()，把Map集合中多个Entry对象取出来，存储到一个Set集合中
    2. 遍历Set集合，获取每一个Entry对象
    3. 使用Entry对象中的方法getKey()和getValue()获取键与值

例如：	Map<String,Integer> map = new HashMap<>();
		map.put("Xxx",168);

		Set<Map.Entry<String, Integer>> set = map.entrySet();
		// 使用迭代器遍历Set集合
        Iterator<Map.Entry<String, Integer>> it = set.iterator();
        while(it.hasNext()) {
            Map.Entry<String, Integer> entry = it.next();
            String key = entry.getKey();
            Integer value = entry.getValue();
            System.out.println(key + "=" + value);
        }
         // 使用增强for遍历Set集合
        for (Map.Entry<String, Integer> entry : set) {
            String key = entry.getKey();
            Integer value = entry.getValue();
            System.out.println(key + "=" + value);
        }