容器-结构(一)
-
容器:是用来容纳和管理数据。我们所学的数组就是一种容器,可以在其中放置对象,或基本数据类型数据。
数组的优势:是以一种简单的线性序列,可以快速访问数组元素,效率高。如果从效率和类型检查的角度,数组是最好的。
数组的劣势:不灵活,容量需要事先定义好,不能随着需求的变换而扩容。扩容是在建立一个新的数组,这个数组比原来的数组长度要大。
-
容器的结构图
-
容器的存储方式:分成单例集合collection接口和双例集合Map接口(符合K-V的结构)
-
单例集合:将数据一个一个的存储。
- List接口:存储有序、可重复、动态数组
- Set接口:存储无序、不可重复、跟数学的集合相通。
-
双例集合:基于Key与Value的结构存储数据,与数学中的“函数y=f(x)”相通