array和list的区别

发布时间:2023-05-09 10:01:39

  array和list的区别

  异:1.array数组:基于索引的数据结构

  list是一个有序的集合,提供了按索引访问的方式

  2.array是一个连续的存储结构

  list是一种不连续的存储结构

  3.list和array以不同的方式索引元素

  **aray第一元素的地址是数组的地址,然后是第几个元素,加上几个地址偏移,就是这个元素的地址。

  **list的每个节点都有一个next属性,记录下一个节点的地址。因此,链表需要从第一个元素到指定元素,这需要时间。

  !array用于大量搜索操作

  !经常插入和删除listt

  !list比aray相对浪费空间,因为list需要存储一个节点的地址。

  4.数组必须在初始化时分配固定的尺寸,不能动态改变

  list空间不连续,不需要指定固定尺寸。

  !用List代替array,无法确定数组的大小

  5.一个数组只能存储相同类型的数据。

  list可以安装多种不同类型的数据

  List list = new ArrayList();

  同:1.array和list都属于顺序表。

  3.Array应尽可能基于效率和类型检验

  Java流程控制(三大结构)。

  顺序结构:代码执行的顺序,从上到下,从左到右

  选择结构:if_else,switch_case_break

  循环结构:for,while,do...while

上一篇 spring cloud、gradle、父子项目、微服务框架搭建---配置apollo(八)
下一篇 Java线程池的原理及几类线程池的介绍

文章素材均来源于网络,如有侵权,请联系管理员删除。

标签: Java教程Java基础Java编程技巧面试题Java面试题