数组的概述
数组的概述
1. 数组的定义
- 概念：数组是一种线性数据结构，用于存储固定数量的相同类型元素。
- 核心特点：
- 元素类型一致：所有元素必须是同一数据类型（基本类型或对象引用）。
- 连续内存分配：元素在内存中按顺序连续存储。
- 索引访问：通过下标（从
0开始）快速访问任意位置元素（时间复杂度O(1)）。 - 固定长度：数组一旦创建，长度不可变（扩容需创建新数组）。
2. 数组的声明与初始化
| 方式 | 语法示例 | 说明 |
|---|---|---|
| 声明 | int[] arr; 或 int arr[]; | 仅声明数组变量，未分配内存。 |
| 动态初始化 | arr = new int[5]; | 指定长度，元素初始化为默认值（如int为0，对象为null）。 |
| 静态初始化 | int[] arr = {1, 2, 3}; | 直接指定元素值，长度由元素个数确定。 |
| 匿名数组 | new int[]{4, 5, 6} | 用于方法传参或赋值，无需变量名。 |
3. 数组的内存模型
- 堆内存分配：数组对象存储在堆内存中，变量存储的是数组的引用地址。
- 示例：
int[] arr = new int[