数组 pk 集合
- 数组：长度固定，只能存储相同数据类型的数据
- 集合：大小可动态扩展，可以存储各种类型的数据
Java集合框架体系结构
Collection 接口
Collection是集合类的一个顶级接口，是List和Set的父接口
List接口
- List是元素有序并且可以重复的集合，称为序列
- List可以精确的控制每个元素的插入位置，或删除某个位置的元素
- List的两个实现类是ArrayList和LinkedList
ArrayList类
- ArrayList底层是由数组实现的，长度动态增长
- 在列表尾部插入或删除数据非常有效
- 更适合查找和更新元素
Set接口
Set是元素无序并且不可以重复的集合，称为集
HashSet类
- HashSet是Set接口的重要实现类，称为哈希集
- HashSet中的元素无序并且不可以重复
- 具有良好的存取和查找性能
Map接口
- Map中的数据是以键值对(key-value)的形式存储的
- key-value以Enty类型的对象实例存在
- 可以通过key值快速查找value，key值不能重复
HashMap类
- 基于哈希表的Map接口的实现
- key值不允许重复
- HashMap中的Entry对象是无序排列的