集合引入

一、集合引入

1.集合

​ 当需要将相同结构的个体整合在一起时，可以考虑集合

2.为什么用集合不用数组

2.1集合和数组的相似点

​ 都可以存储多个对象，对外作为整体存在

2.2数组的缺点

• 长度必须在初始化时固定，且固定不变

• 数组采用连续存储空间，删除和添加效率低下（删除一个元素时，元素需整体前移）

• 数组无法直接保存映射关系（如学号和姓名，商品号和商品名）

• 数组缺乏封装，操作繁琐

3.集合框架

java集合提供的接口和类存放在java.util包中，存放在集合中的数据称为元素,下图虚线框中的为接口

Collection：接口存储一组不唯一，无序的对象

List：接口存储一组不唯一，有序（索引顺序）的对象

Set：接口存储一组唯一，无序的对象

​ Map:接口存储一组键值对象，提供key到value的映射

​ key： 唯一 ，无序

​ value：不唯一，无序