数组的概述
- 数组(Array):是多个相同类型数据一定顺序排列的集合,并使用一个名字命名,并通过编号的方式对这些数据进行统一管理。
- 数组相关的概念: 数组名
元素素
角标、下标、索引
数组的长度:元素的个数
- 数组的特点:
- 数组是序排列的
- 数组本身是引用数据类型,而数组中的元素可以是任何数据类型,包括基本数据类型和引用数据类型。
- 创建数组对象会在内存中开辟一整块连续的空间,而数组名中引用的是这块连续空间的首地址。
- 数组的长度一旦确定,就不能修改。
- 我们可以直接通过下标(或索引)的方式调用指定位置的元素,速度很快。 l 数组的分类:
- 按照维度:一维数组、二维数组、三维数组、…
- 按照元素的数据类型分:基本数据类型元素的数组、引用数据类型元素的数组(即对象数组)
- 数据结构:
- 数据与数据之间的逻辑关系:集合、一对一、一对多、多对多
- 数据的存储结构:
线性表:顺序表(比如:数组)、链表、栈、队列
树形结构:二叉树
图形结构:
- 算法: 排序算法、搜索算法等
一、一维数组
1.一维数组的声明与初始化
声明:type var[] 或 type[] var
初始化:① 静态初始化:数组的初始化和数组元素的赋