2023-11-25
Map接口和常用方法
Map接口实现类的特点
- Map和collection并级
- Map用于保存具有映射关系的数据(Key——Value)
- Map中的Key和Value可以是任何引用类型的数据，会封装到HashMap$Node对象中
- Map中的Key不能重复(原因和HashSet一样)(当又相同的Key时相当于替换)
- Map的Key可以为null，Value也可以为null(Key为null时也只能有一个)
- Key和Value之间存在单向一对一关系，即通过Key总能找到对应的Value
Map的体系继承图
Map常用方法
Map接口遍历方法
第一组方法：取出所有Key
第二组方法：取出所有Values
第三组方法：通过EntrySet获取k-v
HashMap底层机制
扩容机制(和HashSet相同)
Hashtable底层机制
基本介绍
- 存放的元素是键值对，即k-v
- Hashtable的健和值都不能为null
- 使用方法基本与HashMap相同
- Hashtable是线程安全的，HashMap是线程不安全的
扩容机制
Hashtable和HashMap比较
properties基本介绍
- Properties继承自Hashtable并且实现了Map接口，也是使用键值对存储数据
- 特点和HashSet相似
- Properties还可以用于从xxx.properties文件中，加载数据到properties类对象，并进行读取和修改
- xxx.properties文件通常作为配置文件
开发中如何选择集合实现类
TreeSet底层机制
TreeMap底层机制
和TreeSet类似
Collections工具类
Collections介绍
- Collections是一个操作Set，Map，List等集合的工具类
- Collections提供了一系列的静态方法对集合元素进行操作
操作
排序操作
- reverse(List) 反转List中的元素顺序
- shuffle(List) 对List集合中元素进行随机排序
- sort(List) 根据元素自然顺序对List元素进行升序排序
- sort(List，Comparator) 根据Comparator产生的顺序对List元素进行排序
- swap(List，int，int) 将指定List集合中的i处元素和j处元素进行交换
查找和替换操作
- Object max(Collection) 根据元素的自然顺序，返回集合中最大的元素
- Object max(Collection，Comparator) 根据Comparator指定的顺序，返回集合中最大的元素
- Object min(Collection) 根据元素的自然顺序，返回集合中最小的元素
- Object min(Collection，Comparator) 根据Comparator指定的顺序，返回集合中最小的元素
- int frequency(Collection，Object) 返回指定集合中指定元素出现的次数
- void copy(List dest，List src) 将src中的内容复制到dest中
- boolean replaceAll(List list，Object oldVal，Object newVal) 使用newVal替换List中所有oldVal