容器-结构（一）

容器-结构（一）

1. 容器：是用来容纳和管理数据。我们所学的数组就是一种容器，可以在其中放置对象，或基本数据类型数据。

   数组的优势：是以一种简单的线性序列，可以快速访问数组元素，效率高。如果从效率和类型检查的角度，数组是最好的。

   数组的劣势：不灵活，容量需要事先定义好，不能随着需求的变换而扩容。扩容是在建立一个新的数组，这个数组比原来的数组长度要大。

2. 容器的结构图

3. 容器的存储方式：分成单例集合collection接口和双例集合Map接口（符合K-V的结构）

4. 单例集合：将数据一个一个的存储。

   • List接口：存储有序、可重复、动态数组
   • Set接口：存储无序、不可重复、跟数学的集合相通。
     

5. 双例集合：基于Key与Value的结构存储数据，与数学中的“函数y=f(x)”相通