14 数组

数组

数组的定义

  • 数组是相同类型数据的有序集合
  • 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成
  • 其中,每一个数据称作一个数组元素每个数组元素可以通过一个下标来访问它们

数组声明创建

首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量的语法:

dataType[] arrayRefVar; // 首选的方法
或
dataType arrayRefVar[]; // 效果相同,但不是首选方法

Java语言使用new操作符来创建数组,语法如下:

dataType[] arrayRefVar = new dataType[arraySize];

数组的元素是通过索引访问的,数组索引从0开始。
获取数组长度: arrays.length

public static void main(String[] args) {
	int[] nums; 		//1.声明一个数组
	nums = new int[5]; 	//2.创建一个数组
	//3.给数组元素中赋值
	nums[0] = 1;
	nums[1] = 2;
	nums[2] = 3;
	nums[3] = 4;
	nums[4] = 5;
	System.out.println(nums[0]);
}

三种初始化

内存分析

在这里插入图片描述

在这里插入图片描述

静态初始化

int[] a = {1,2,3};
Man[] mans = {new Man(1,1),new Man(2,2)};	//man为用户自己定义的类

动态初始化:包含默认初始化

int[] a = new int[2];	//此时a被隐式初始化,a[0]=0,a[1]=0
a[0]=1;
a[1]=2;

数组的默认初始化
数组是引用类型,它的元素相当于类的实例变量,因此数组一经分配空间,其中的每个元
素也被按照实例变量同样的方式被隐式初始化

数组的四个基本特点

  • 其长度是确定的。数组一旦被创建,它的大小就是不可以改变的
  • 其元素必须是相同类型,不允许出现混合类型
  • 数组中的元素可以是任何数据类型,包括基本类型和引用类型。
  • 数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。
  • 数组本身就是对象, Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的

数组边界

  • 下标的合法区间: [0, length-1],如果越界就会报错
public static void main(String[] args) {
	int[] a=new int[2];
	System.out.println(a[2]);
}
// ArrayIndexOutOfBoundsException :数组下标越界异常!

小结:

  • 数组是相同数据类型(数据类型可以为任意类型)的有序集合
  • 数组也是对象。数组元素相当于对象的成员变量
  • 数组长度的确定的,不可变的。如果越界,则报: ArrayIndexOutofBounds错误

数组使用

  • For-Each 循环

    //JDK1.5才出现的,特点是没有下标
    int[] arrays= {1,2,3,4,5,6}
    for (int array : arrays) {
    	System.out.println(array);
    }
    
  • 数组作为方法的参数

  • 数组作返回值

//反转数组
public static int[] reverse(int[] arrays){	//数组作为方法的参数
	int[] result = new int [arrays.length];
	//反转的操作
	for (int i=0,j=result.length-1; i < arrays.length; i++,j--) {
		result[j] = arrays[i];
	}
	return result;		//数组作为返回值
}

多维数组

多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组。
二维数组

int a[][] = new int[2][5];
int a[][] = {{1,2},{3,4},{5,6},{7,8}};

Arrays类

  • 数组的工具类java.util.Aryays
    • 由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作
  • 查看JDK帮助文档
    • Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而"不用"使用对象来调用(注意:是"不用”而不是"不能")
  • 具有以下常用功能:
    • 给数组赋值:通过fill方法。
    • 对数组排序:通过sort方法,按升序。
    • 比较数组:通过equals方法比较数组中元素值是否相等。
    • 查找数组元素: 通过binarySearch方法能对排序好的数组进行二分查找法操作。

冒泡排序

  • 冒泡排序无疑是最为出名的排序算法之一, 总共有八大排序!
  • 冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较,江湖中人人尽皆知。
  • 我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n2)。

稀疏数组介绍

  • 当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。
  • 稀疏数组的处理方式是: 记录数组一共有几行几列,有多少个不同值
  • 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模
  • 如下图:左边是原始数组,右边是稀疏数组

稀疏数组介绍

  • 当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。
  • 稀疏数组的处理方式是: 记录数组一共有几行几列,有多少个不同值
  • 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模
  • 如下图:左边是原始数组,右边是稀疏数组

在这里插入图片描述

在编程语言中,定义一个长度为15的数组并使其索引从14到0,通常取决于所使用的具体语言及其对数组索引的支持。大多数编程语言默认数组索引从0开始,但某些语言或特定的数据结构可能允许自定义索引范围。 如果目标是创建一个具有固定大小的数组,并且希望其索引从14递减到0,可以使用以下方式实现: ### 定义和用法 - **Go语言中的定义** 在Go语言中,数组的索引总是从0开始,因此不能直接定义一个索引从14到0的数组。但是可以通过逻辑反转索引来模拟这种行为。例如,定义一个长度为15的数组`[15]int`,然后通过访问`arr[14-i]`来实现从索引14到0的访问[^1]: ```go var arr [15]int for i := 0; i < 15; i++ { index := 14 - i arr[index] = i // 将值i存储在索引14到0的位置 } ``` - **其他语言中的实现** 在一些支持灵活索引的语言(如Python)中,虽然数组索引默认从0开始,但可以通过列表推导式或其他数据结构(如字典)来模拟非标准索引范围的数组。例如,可以使用一个字典来保存索引值,其中键为14到0的整数,值为对应的数据: ```python arr = {i: i for i in range(14, -1, -1)} print(arr[14]) # 输出0 print(arr[0]) # 输出14 ``` - **硬件描述语言中的实现** 在硬件描述语言(如Verilog或VHDL)中,数组索引可以从任意整数开始。例如,在Verilog中可以定义一个索引从14到0的数组如下: ```verilog reg [3:0] arr [14:0]; // 定义一个索引从14到0的数组 initial begin arr[14] = 4&#39;b0001; // 给索引14的位置赋值 arr[0] = 4&#39;b1111; // 给索引0的位置赋值 end ``` ### 使用场景 - **逆序处理** 这种类型的数组常用于需要逆序处理数据的场景,例如图像处理、信号处理等。通过这种方式,可以在不改变原始数据顺序的情况下进行逆序操作。 - **特定算法需求** 某些算法可能要求输入数据按照特定的索引顺序排列。例如,在数字信号处理中,可能会有需要将数据按照倒序排列的需求。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

天才东西

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值