数组的全面理解

最新推荐文章于 2024-05-31 10:46:10 发布

夜不眠，码三千

最新推荐文章于 2024-05-31 10:46:10 发布

阅读量446

点赞数 23

文章标签： java 算法

本文链接：https://blog.csdn.net/m0_74064480/article/details/136821468

版权

一、引言

数组是Java编程语言中最基础的数据结构之一，它用于存储一系列相同类型的数据。本文将深入探讨Java中的数组，包括其定义、类型、特性、操作、优化以及实现方式，并分析数组在Java中的常见用途。

二、定义

1、数组长度

数组的长度是指数组中元素的数量。在Java中，数组的大小是固定的，一旦创建，其长度就不能改变。这意味着数组可以存储固定数量的元素，而且这些元素的位置是连续的。例如，一个长度为10的整数数组可以存储10个整数，索引从0到9。
int[] arr = new int[10]; // 创建一个长度为10的整数数组
在这个例子中，arr数组有10个整数元素，索引从0到9，arr[0]到arr[9]。

2、元素类型

数组的元素类型决定了数组可以存储的数据类型。Java数组可以是基本数据类型（如int、double、char等）的数组，也可以是对象类型（如String、Integer等）的数组。元素类型必须在数组声明时指定，并且所有数组元素的类型都必须一致。
int[] intArr; // 整型数组
String[] stringArr; // 字符串数组
在上述声明中，intArr是一个整型数组，stringArr是一个字符串数组。

3、默认初始值
Java数组在创建时会自动初始化，为基本数据类型的元素分配默认值，为对象类型的元素分配null值。
对于基本数据类型的数组，默认值如下：

int: 0
double: 0.0
char: ‘\u0000’ (空字符)
boolean: false
其他类型（如float, long, short等）: 0

对于对象类型的数组，默认值是null。
int[] intArr = new int[10]; // 整型数组，默认初始化为0
String[] stringArr = new String[10]; // 字符串数组，默认初始化为null

三、类型

基本类型数组：基本类型数组包括int[]、double[]、char[]等，它们的特点是数组中的元素直接存储数据值，而不是对象的引用。
引用类型数组：引用类型数组包括String[]、Integer[]等，它们的特点是数组中的元素存储的是对象的引用，而不是数据值。

四、特性

固定大小：数组的大小在创建后不可改变，即数组的长度是固定的。
连续内存：数组中的元素在内存中是连续存储的，这使得数组访问速度较快。
随机访问：数组支持随机访问，即可以直接通过索引快速访问数组中的元素。
有序性：数组中的元素具有有序性，可以进行排序、查找等操作。

五、操作

1、创建数组

// 创建一个整型数组
int[] intArr = new int[5];

// 创建一个字符串数组
String[] stringArr = new String[3];

2、访问数组元素

// 访问第一个元素
int firstElement = intArr[0];

// 访问第三个元素
String thirdElement = stringArr[2];

3、修改数组元素

// 修改第一个元素
intArr[0] = 10;

// 修改第三个元素
stringArr[2] = "hello";

4、添加元素（扩容）

// 创建一个新的数组，长度比原数组多1
int[] newIntArr = new int[intArr.length + 1];

// 将原数组的内容复制到新数组
System.arraycopy(intArr, 0, newIntArr, 0, intArr.length);

// 在新数组的末尾添加一个新元素
newIntArr[newIntArr.length - 1] = 15;

5、删除元素（扩容）

// 创建一个新的数组，长度比原数组少1
int[] newIntArr = new int[intArr.length - 1];

// 将原数组除了要删除的元素之外的内容复制到新数组
System.arraycopy(intArr, 0, newIntArr, 0, indexOfElementToRemove);
System.arraycopy(intArr, indexOfElementToRemove + 1, newIntArr, indexOfElementToRemove, intArr.length - indexOfElementToRemove - 1);

6、遍历数组

// 遍历整型数组
for (int i = 0; i < intArr.length; i++) {
    System.out.println(intArr[i]);
}

// 遍历字符串数组
for (String str : stringArr) {
    System.out.println(str);
}