。

1.数组逻辑结构#xff1a;线性的物理结构#xff1a;顺序的存储结构申请内存#xff1a;一次申请一大段连续的空间#xff0c;一旦申请…数组和集合多语言都有数组是集合的一种是一种有序的集合不面向对象面向过程的也有。

1.数组逻辑结构线性的物理结构顺序的存储结构申请内存一次申请一大段连续的空间一旦申请到了内存就固定了。

存储特点所有数据存储在这个连续的空间中数组中的每一个元素都是一个具体的数据或对象所有数据都紧密排布不能有间隔。

操作查询每一个元素都有一个数值下标可以通过下标瞬间定位到某个元素增加从尾部增加数组名[total]新元素从其他位置插入先把index位置开始所有元素后移然后数组名[index]新元素删除先把index后面的元素前移然后数组名[total--]null改直接数组名[index]新元素优缺点优点查询效率高缺点添加/删除效率低因为都涉及到移动元素无法直接获取有效元素的个数需要total来辅使用范围查询操作远多于插入和删除操作的场景2.集合为了可以满足用户数据更多种的逻辑关系而设计的一系列的不同于数组的可变的聚合的抽象数据类型。

总的特点1、只能存对象2、容量可以自动调节3、可以直接获取有效元素的个数size()

表示一组对象这些对象也称为

collection也称为序列。

此接口的用户可以对列表中每个元素的插入位置进行精确地控制。

用户可以根据元素的整数索引在列表中的位置访问元素并搜索列表中的元素。

Set一个不包含重复元素的

不包含满足

Map将键映射到值的对象。

一个映射不能包含重复的键每个键最多只能映射到一个值。

Map

视图允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。

映射顺序

collection

Map。

该映射是根据其键的自然顺序进行排序的或者根据通常在创建有序映射时提供的

Comparator

方法返回进行迭代时此顺序就会反映出来。

要采用此排序方式还需要提供一些其他操作此接口是

SortedSet

概况总结Collection接口定义了存取一组对象的方法其子接口Set和List分别定义了存储方式Set中的数据对象没有顺序且不可以重复List中的数据对象有顺序且可以重复Map接口定义了存储“键key-值value映射对”的方法