数组 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对象是无序排列的