Map集合学习笔记

一、Map集合
1、Map集合概述和特点
Map : 双列集合的顶层接口
HashMap
键特点唯一无序。
TreeMap
键特点唯一且可实现排序。

a. 双列集合数据结构针对键有效
b. Map集合键唯一，值可重复

2、Map集合的功能概述
V put(K key, V value)
-- 如果键不存在，添加，返回null
-- 如果键存在，把该键对应的值替换，返回被替换的值

删除：
clear() -- 清空
V remove(Ojbect key) -- 根据键删除键值对对象

判断：
boolean containsKey(Object key) -- 判断是否包含指定的键
boolean containsValue(Object value) -- 判断是否包含指定的值
boolean isEmpty() -- 判断是否为空

获取：
Collection<V> values() -- 返回所有值的集合
Set<K> keySet() -- 返回所有键的集合

3、Map集合的遍历之键找值
a. 获取所有键的集合keySet()
b. 遍历键的集合获取到每一个键，通过集合提供的键获取值 -- V get(K key)

4、Map集合的遍历之键值对对象找键和值
a. 获取键值对映射关系（Map.Entry）集合 -- Set map.entrySet();
b. 遍历键值对映射关系（Map.Entry）集合，获取到每一对映射关系（每一对元素）
c. 通过Map.Entry的获取键和值的功能，来获取键和值。
getKey()
getValue()

5、Map集合的遍历之键值对对象找键和值源码分析

二、Map集合两个子类：HashMap和TreeMap
1、HashMap集合键是Student值是String的案例
HashMap键的位置存储自定义元素，想保证键唯一，依赖元素所属类的hashCode() 和 equals()

2、LinkedHashMap的概述和使用
HashSet
LinkedHashSet 唯一，存取有序

HashMap
LinkedHashMap 键唯一，元素存取有序

3、TreeMap集合键是Student值是String的案例

TreeMap集合键存储自定义对象，保证键唯一且实现排序：
自然顺序
比较器顺序

4、练习 - 统计字符串中每个字符出现的次数

5、练习 - 集合嵌套之HashMap嵌套HashMap

6、HashMap和Hashtable的区别（面试题）
HashMap允许使用 null 值和 null 键。线程不同步，效率高。
Hashtable不允许使用 null 值和 null 键。线程同步，效率低。