1.容器简介
容器就是个碗,存储数据的。其实数组就是一个容器,可以在其中放置对象或基本数据类型。
数组优势:简单的线性序列,可以快速地访问数组元素,效率高。缺点:不灵活,不方便。
基于数组并不能满足我们对于”管理和组织数据的需求“,所以我们需要一种更强大、更灵活、容量随时可扩的容器来装载我们的对象,这就是容器。
2.容器结构
左侧是单例集合,数据一个一个存储,根接口是Collection接口,定义了单例集合一些基本行为。两个子接口,进一步定义了单例存储的存储特征。
右侧是双例集合,要求在数据集合当中必须是Key-Value的结构,叫Map接口,定义了双例集合的一些行为。注意Map接口并不是Collection的子接口。
2.1单例集合
将数据一个一个的进行存储。
List接口:存储有序,可重复"动态"数组。
Set接口:存储无序,不可重复,数学中的“集合”。无序性,互异性,确定性。
2.2双例集合
基于Key和Value的结构存储数据
以Key与Value结构为单位进行存储,数学中的函数y=f(x)的定义。