上篇在 foreach 中有引入一个数组的概念,数组是最为常见的一种数据结构,是相同类型的,用一个标识符封装到一起的基本类型数据序列或对象序列.
数组是具有相同数据类型的一组数据的集合,根据维数不同可以分为一维数组,二维数组和多维数组.大家可以将一维看作直线,二维看作平面,三维看成立体空间.
一,一维数组
1. 创建一维数组
数组作为对象允许使用 new 关键字进行内存分配.在使用数组之前,必须首先定义数组变量所属的类型,即声明数组.
声明数组有两种形式,在之前的篇章中也有所提及,语法格式如下:
数组元素类型 数组名[];
数据元素类型[] 数组名;
程序员在编写代码时习惯使用第二种方法,需要注意的声明时是 [] 中不能添加任何数据.下面是一个声明数组的例子,两种声明方式都正确,不同数据要声明不同类型的数组:
int arr[]; // 声明int型数组,数组中每个元素都是int型数值
String[] str; // 声明String数组,数组中每个元素都是String数组
声明数组后还不能访问它的任何元素,要想真正使用数组还要为其分配内存空间,且分配内存空间时必须指明数组的长度.语法格式如下:
数组名 = new 数组元素类型[数组元素个数];
下面举一个例子,为数组分配一个大小为 5 的内存空间:
arr =
new int
[5];
一维数组 arr 的存储状态如下图:
arr[0] | arr[1] | arr[2] | arr[3] | arr[4] |
括号中的 0,1,2,3,4 表示数组的下标.需要注意的是,下标从 0 开始,到数组长度 - 1 为止.
当然也可以直接声明并分配内存,如下:
int[] week = new int[7];
上述代码创建了一个一维数组 week,并指定了数组长度为 7.
还有一点需要注意的是,使用 new 关键字为数组分配内存时,数组中各个元素的初始化值都为 0.比如上述代码使用 new 关键字创建了长度为 7 的 week 数组,那么数组中的元素可以表示为 [0, 0, 0, 0, 0, 0, 0],这就是一个一维数组,数组中的每一个元素都初始化为 0.
2. 初始化一维数组
前面说的初始化是使用 new 关键字自动初始化,数组也可以与基本数据类型一样由程序员进行初始化操作,可以分别初始化数组中的每个元素.
数组初始化的方式有两种,下面用一个例子来说明:
int arr1[] = new int[]{1,2,3,4,5,6}; // 第一种
int arr2[] = {10,11,12,13,14}; // 第二种
数组初始化的方式是:把数据包括在大括号之内,中间用逗号分开数组中的元素的值,系统自动为数组分配一定的空间.上述第一种创建了 6 个元素的数组,其值依次为 1,2,3,4,5,6,第二种创建了 5 个元素的数组,其值依次为 10,11,12,13,14.
下面我们结合上篇的流程控制来举一个一维数组数组的例子.
eg:求一维数组中各元素的和
public class SumNum {
public static void main(String[] args) {
int[] num = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; // 创建并初始化数组
int sum = 0; // 存储累加和
for(int i=0; i<num.length; i++) {
if(i == num.length-1) { // 判断下标是否是最后一个
System.out.print(num[i] + "="); // 输出等号
} else {
System.out.print(num[i] + "+"); // 输出加号
}
sum += num[i];
}
System.out.print(sum);
}
}
其中,num 是数组名,这个数组总长是 10,但一般在编程中,可能会出现需要修改数组长度的时候,此时假设 for 循环中写的是 i<10,那么我们在修改代码时可能会忽略这个地方导致出现意想不到的错误,所以我们在编写代码时,要习惯性使用数组名. length 来获取数组的长度,如上述代码中的 num.length 其实就是 10.而下一句中的 num.length-1 是因为数组下标是从 0 开始的,当我们获取最后一个元素时,数组下标为总长减一,故 num.length-1 就是最后一个元素 10 的下标为 9.最后的运行结果为:
二,多维数组
1. 二维数组
如果一维数组中的各个元素仍是一维数组,那么它就是一个二维数组.二维数组常用于表示表,表中的信息以行和列的形式组织,第一个下标代表元素所在的行,第二个下标代码元素所在的列.或用线性代数的知识来说,二维数组就是一个矩阵,第一个下标代表矩阵的行,第二个下标代表矩阵的列.
二维数组的声明也有两种方式,语法格式如下:
数组元素类型 数组名[][];
数组元素类型[][] 数组名;
与一维数组一样,如果声明时没有分配内存空间,同样也要使用关键字 new 来分配内存.
二维数组可以看作由多个一维数组组成,在给二维数组分配内存时,可以为这些一维数组同时分配相同的内存.第一个中括号中的数组是一维数组的个数,第二个中括号中是一维数组的长度.
int arr = new int[2][4];
上述代码就是一个典型的声明一个二维数组 arr 并为其分配内存空间,分配后 arr 拥有两个长度为 4 的一维数组,内存分配如下图:
arr[0][0] | arr[0][1] | arr[0][2] | arr[0][3] |
arr[1][0] | arr[1][1] | arr[1][2] | arr[1][3] |
我们也可以为每一维单独分配内存.如下:
int a = new int[];
a[0] = new int[2];
a[1] = new int[3];
这样我们就可以得到一个二维数组,第一个一维数组长度为 2,第二个一维数组长度为 3.
二维数组的初始化与一维数组类似,同样可以使用大括号完成二维数组的初始化.如下:
int arr[][] = {{3,0},{5,7},{6,9}};
这就是一个 arr[3][2] 的数组,有三个一维数组,每个一维数组的长度都为 2.但要明确下标是从开始的,比如 arr[1][0]=5,指的是第二个一维数组的第一个元素为 5.故我们也可以直接给 arr[x][y] 赋值,如给 arr[1] 的第二个元素赋值:
arr[1][1] = 50;
那么上述数组就变成了如下形式:
int arr[][] = {{3,0},{5,50},{6,9}};
2. 三维数组
对于三维数组,相比各位已经能推算出来了,一维用一个括号,二维用两个括号,那么三维就用三个括号.
int arr[][][] = new int[][][]{
{{1,2,3},{4,5,6}},
{{7,8,9},{10,11,12}},
{{13,14,15},{16,17,18}}
};
三,数组的基本操作
1. 遍历数组
遍历数组就是获取数组中的每个元素,通常遍历数组都是用 for 循环实现的.
遍历一维数组只需用一个 for 循环即可实现,如下例:
int[] week = {1,2,3,4,5,6,7}
for(int i=0; i<7; i++) {
System.out.println(week[i]);
}
还有另一种遍历方法就是使用 foreach 语句,这个在上一篇最后已经提到了,这里就不再过多赘述了, 直接上代码:
for(int arr : week) {
System.out.println(arr);
}
遍历二维数组比一维稍微麻烦一点,需使用双层循环,如下例:
int a[][] = {{1,2},{3,4,5},{6,7,8,9}};
for(int i=0; i<a.length; i++) {
for(int j=0; j<a[i].length; j++) {
System.out.print(a[i][j] + " "); // 输出
}
System.out.println(); // 换行
}
需要注意的是,第一个 for 循环是遍历行的,所以是长度是 a.length,而第二个 for 循环是遍历列的,长度是 a[i].length.
再强调一次 print 和 println 的区别,print 是输出但不换行,println 是输出并换行,所以输出结果如下:
2. 对数组进行排序
数组可以通过使用 java.util 包中的 Arrays 类来实现排序,sort() 方法提供了许多重载形式,可对任意类型数组进行升序排序.语法格式为 Arrays.sort(object);
eg:创建一数组,排序后输出.
public class Taxis {
public static void main(String[] args) {
int[] arr = new int[] {17, 21, 6, 59, 31, 13, 3};
System.out.println("原始数组:");
for(int i=0; i<arr.length; i++) {
System.out.print(arr[i] + " ");
}
Arrays.sort(arr); // 按字典顺序排序
System.out.println("\n排序后的数组:");
for(int i=0 ; i<arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}
Java 语言中的 String 类型数组排序算法是根据字典编排顺序排序的,因此数字排在字母前面,大写字母排在小写字母前面.运行结果如下:
3. 其它操作
数组还有许多操作,比如填充替换数组元素的 fill 方法,复制数组的 copyOf 方法等等,包括 Arrays 类也还提供了其它操作数组的方法,大家可以通过查阅资料或 API 来学习它们的使用方法.
还有一个很重要的知识点就是排序算法,上面已经出现了多重循环,那么就可以由此引出诸如冒泡排序,选择排序等等的许多排序算法,如果以后有时间我可能会总结一下各类排序算法,常见的有冒泡,选择,直接插入,快速,归并,希尔,堆排序等等,这是学习编程语言必须掌握的知识点之一,网上也有许多资料,大家可自行查阅学习了解.
来源: https://www.cnblogs.com/adamjwh/p/8336354.html