1、集合的概念

  1. 集合是一个**动态存储**对象、数据等的容器。

2、 集合框架组成的三部分

1、对外暴露的接口
表示集合的抽象数据类型。接口允许我们操作集合时不必关注具体实现,从而达到“多态”。
2、接口的实现类
集合接口的具体实现,是重用性很高的数据结构。
3、对集合运算的算法
在一个实现了接口集合的实体类对象中的某一些具体有用的计算方法,例如查找、排序、添加、删除等

3、 数组和集合的区别

  - 数组:
     - 1、数组的长度固定;
     - 2、数组可以存储基本类型数据,也可以存储引用类型数据;
     - 3、数组存储的元素必须是同一类型元素;
  - 集合:
     - 1、集合的长度可变,使数据的存储更加灵活;
     - 2、集合只能存储引用类型数据;
     - 3、集合可以存储不同类型的元素,也可以存储同一类型的元素;

4、 常用的集合框架

  - 存储单列集合,用来存储一个个对象——Collection接口
     - List集合:存储有序的(元素存入的顺序和取出的顺序一致),可重复的数据
     - Set集合:存储无序的(元素存入的顺序和取出的顺序可能不一致),不可重复的数据
  - 存储双列集合,用来存储一对一对的数据——Map接口
     - Map:存储一对键值对(key-value)数据

image.png