网站建设板块建议,品牌注册查询官网入口,自己做的网站如何加视频教程,长春建设厅官方网站数组和集合多语言都有#xff0c;数组是集合的一种#xff0c;是一种有序的集合#xff0c;不面向对象#xff0c;面向过程的也有。1.数组逻辑结构#xff1a;线性的物理结构#xff1a;顺序的存储结构申请内存#xff1a;一次申请一大段连续的空间#xff0c;一旦申请…数组和集合多语言都有数组是集合的一种是一种有序的集合不面向对象面向过程的也有。1.数组逻辑结构线性的物理结构顺序的存储结构申请内存一次申请一大段连续的空间一旦申请到了内存就固定了。存储特点所有数据存储在这个连续的空间中数组中的每一个元素都是一个具体的数据或对象所有数据都紧密排布不能有间隔。操作查询每一个元素都有一个数值下标可以通过下标瞬间定位到某个元素增加从尾部增加数组名[total]新元素从其他位置插入先把index位置开始所有元素后移然后数组名[index]新元素删除先把index后面的元素前移然后数组名[total--]null改直接数组名[index]新元素优缺点优点查询效率高缺点添加/删除效率低因为都涉及到移动元素无法直接获取有效元素的个数需要total来辅使用范围查询操作远多于插入和删除操作的场景2.集合为了可以满足用户数据更多种的逻辑关系而设计的一系列的不同于数组的可变的聚合的抽象数据类型。总的特点1、只能存对象2、容量可以自动调节3、可以直接获取有效元素的个数size() 集合的几个常用接口详细描述Collection 层次结构中的根接口。Collection 表示一组对象这些对象也称为 collection 的元素。一些 collection 允许有重复的元素而另一些则不允许。一些 collection 是有序的而另一些则是无序的。JDK 不提供此接口的任何直接实现它提供更具体的子接口如 Set 和 List实现。此接口通常用来传递 collection并在需要最大普遍性的地方操作这些 collection。 List有序的 collection也称为序列。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引在列表中的位置访问元素并搜索列表中的元素。Set一个不包含重复元素的 collection。更确切地讲set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2并且最多包含一个 null 元素。正如其名称所暗示的此接口模仿了数学上的 set 抽象。 SortedSet进一步提供关于元素的总体排序 的 Set。这些元素使用其自然顺序进行排序或者根据通常在创建有序 set 时提供的 Comparator进行排序。该 set 的迭代器将按元素升序遍历 set。提供了一些附加的操作来利用这种排序。此接口是 SortedMap 的 set 对应接口。 Map将键映射到值的对象。一个映射不能包含重复的键每个键最多只能映射到一个值。 Map 接口提供三种collection 视图允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。映射顺序 定义为迭代器在映射的 collection 视图上返回其元素的顺序。某些映射实现可明确保证其顺序如 TreeMap 类另一些映射实现则不保证顺序如 HashMap 类。SortedMap进一步提供关于键的总体排序 的 Map。该映射是根据其键的自然顺序进行排序的或者根据通常在创建有序映射时提供的 Comparator 进行排序。对有序映射的 collection 视图由 entrySet、keySet 和 values 方法返回进行迭代时此顺序就会反映出来。要采用此排序方式还需要提供一些其他操作此接口是 SortedSet 的对应映射。 概况总结Collection接口定义了存取一组对象的方法其子接口Set和List分别定义了存储方式Set中的数据对象没有顺序且不可以重复List中的数据对象有顺序且可以重复Map接口定义了存储“键key-值value映射对”的方法
