一、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 键。线程同步,效率低。
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 键。线程同步,效率低。