一、数组概述
- 数组是相同类型数据的有序集合。
- 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。
- 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们。
二、 数组声明创建
(一)数组的声明和创建
-
首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量的语法:
dataType[] arrayRefVar; // 首选的方法:在类型前面加中括号 // 或 dataType arrayRefVar[]; // 效果相同,但不是首选方法:在变量面前加中括号
public class ArrayDemo01 { // 变量的类型 变量的名字 = 变量的值 // 数组类型 public static void main(String[] args) { int[] nums; // 这里只是定义,定义了一个int类型的数组,还没赋值。Java中建议在类型后面加中括号 int nums1[]; // 而这种形式是c和c++语言的风格,所以首选是上面的那种 } }
-
Java语言使用
new
操作符来创建数组,语法如下:dataType[] arrayRefVar = new dataType[arraySize];
public static void main(String[] args) { int[] nums; // 这里只是定义,定义了一个int类型的数组,还没赋值。Java中建议在类型后面加中括号 nums = new int[10]; // 这里面可以存放10个int类型的数字 }
一个变量是一个数,一个数组就是一组数,每个数都是一样的类型
-
数组的元素是通过索引访问的,数组索引从0开始
public static void main(String[] args) { int[] nums; // 1.这里只是定义声明了一个int类型的数组,还没赋值。Java中建议在类型后面加中括号 nums = new int[10]; // 2.创建一个数组。这里面可以存放10个int类型的数字 // 3.给数组元素赋值,不赋值的话就会有一个默认值,int类型的默认值就是0 nums[0] = 1; nums[1] = 2; nums[2] = 3; nums[3] = 4; nums[4] = 5; nums[5] = 6; nums[6] = 7; nums[7] = 8; nums[8] = 9; nums[9] = 10; } System.out.println(nums[9]); // 输出数组下标为9的值
-
获取数组长度:
arrays.length =
// 计算所有元素的和 int sum = 0; // 获取数组长度:array.length for (int i = 0; i < nums.length; i++) { sum = sum + nums[i]; } System.out.println("数组元素的和为:" + sum);
(二)内存分析和三种初始化
-
Java内存分析
注意:声明的时候数组并不存在,只有创建了之后数组才会存在。一般会把声明和创建写在一起。
- 三种初始化
-
静态初始化
int[] a = {1,2,3};
-
动态初始化
int[] a = new int[2]; a[0] = 1; a[1] = 2;
-
数组的默认初始化
数组是引用类型,它的元素相当于类的实例变量,因此数组一经分配空间,其中的每个元素也被按照实例变量同样的方式被隐式初始化。比如说
int
类型就会被初始化为0
.public static void main(String[] args) { // 静态初始化:创建 + 赋值 int[] a = {1, 2, 3, 4, 5, 6, 7, 8}; System.out.println(a[0]); // 动态初始化:包含默认初始化 int[] b = new int[10]; b[0] = 1; System.out.println(b[0]); }
(三)数组的四个基本特点
- 其长度是确定的。数组一旦被创建,它的大小就是不可以改变的。
- 其元素必须是相同类型,不允许出现混合类型。
- 数组中的元素可以是任何数据类型,包括基本类型和引用类型。
- 数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。数组本身就是对象,Java中对象是在堆中的,因此数组无论保存原始类型还是其他对象类型,数组对象本身是在堆中的。
(四)数组边界
下标的合法区间:[0,length-1]
,如果越界就会报错:ArrayIndexOutOfBoundsException
(数组下标越界异常!)
public static void main(String[] args){
int[] a = new int[2];
System.out.println(a[2]); // 这里数组下标的合法区间是[0,1],所有输出a[2]会报错
}
小结:
- 数组是相同数据类型(数据类型可以为任意类型)的有序集合。
- 数组也是对象。数组元素相当于对象的成员变量。
- 数组长度是确定的,不可变的,如果越界,则报:
ArrayIndexOutOfBoundsException
。
三、数组使用
-
普通的For循环
public static void main(String[] args) { int[] arrays = {1, 2, 3, 4, 5}; // 打印全部数组元素 System.out.println("数组元素如下:"); for (int i = 0; i < arrays.length; i++) { System.out.print(arrays[i] + "\t"); } System.out.println("\n--------------------"); // 计算所有元素的总和 int sum = 0; for (int i = 0; i < arrays.length; i++) { sum += arrays[i]; } System.out.println("数组元素的总和为:" + sum); System.out.println("--------------------"); // 查找数组中的最大元素 int max = arrays[0]; for (int i = 1; i < arrays.length; i++) { if (max < arrays[i]) { max = arrays[i]; } } System.out.println("数组中的最大值为:" + max); }
-
For - Each循环
public static void main(String[] args) { // 遍历数组还可以用增强的for循环 int[] arrays = {1, 2, 3, 4, 5}; // 输入array.for回车直接得到这个增强的for循环 // JDK1.5没有下标 for (int array : arrays) { System.out.println(array); }
-
数组作方法入参
public static void main(String[] args) { int[] arrays = {1, 2, 3, 4, 5}; printArray(arrays); } // 打印数组元素 public static void printArray(int[] arrays){ for (int i = 0; i < arrays.length; i++) { System.out.print(arrays[i] + "\t"); } }
-
数组作返回值
public static void main(String[] args) { // 遍历数组还可以用增强的for循环 int[] arrays = {1, 2, 3, 4, 5}; int[] reverse = reverse(arrays); printArray(reverse); } // 打印数组元素 public static void printArray(int[] arrays){ for (int i = 0; i < arrays.length; i++) { System.out.print(arrays[i] + "\t"); } } // 反转数组 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[4][2]; // 可以看成一个四行两列的数组
public static void main(String[] args) { // array[4][2] /* 1,2 array[0] 2,3 array[1] 3,4 array[2] 4,5 array[3] */ int[][] array = {{1,2}, {2,3}, {3,4}, {4,5}}; System.out.println(array[0][0]); System.out.println(array[0][1]); System.out.println("---------------"); // 输出数组长度 System.out.println(array.length); // 输出外面的空间 System.out.println(array[0].length); // 输出里面的 System.out.println("---------------"); // 打印二维数组 for (int i = 0; i < array.length; i++) { for (int j = 0; j < array[i].length; j++) { System.out.print(array[i][j] + "\t"); } } }
五、Arrays类
- 数组的工具类
java.util.Arrays
- 由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类
Arrays
供我们使用,从而可以对数据对象进行一些基本操作 - 查看
JDK
帮助文档 - 也可以从下面的方法中查看到具体的方法
- 把
Arrays
这个类打出来,确定导出的import java.util.Arrays;
这个包没问题,点进去看这个类的源码,点击左下角structure
,就可以看到所有方法了
- 把
import java.util.Arrays;
public class ArrayDemo06 {
public static void main(String[] args) {
int[] a = {1, 2, 3, 6, 46, 23, 16, 4, 15};
System.out.println(a);
// 打印数组元素Arrays.toString
System.out.println(Arrays.toString(a));
System.out.println("---------------------------------");
printArray(a);
}
// 不调用上面的方法,自己也可以写一个,初学的时候可以自己写写方法,但是在应用中就可以直接调用,不建议重复造轮子
public static void printArray(int[] a){
for (int i = 0; i < a.length; i++) {
if (i == 0) {
System.out.print("[");
}
if (i == a.length-1) {
System.out.print(a[i] + "]");
} else {
System.out.print(a[i] + ", ");
}
}
}
}
- 可以按下
Ctrl
同时点击toString
进去看看这个方法的源码如下:
public static String toString(int[] a) {
if (a == null)
return "null";
int iMax = a.length - 1;
if (iMax == -1)
return "[]";
StringBuilder b = new StringBuilder();
b.append('[');
for (int i = 0; ; i++) {
b.append(a[i]);
if (i == iMax)
return b.append(']').toString();
b.append(", ");
}
}
-
Arrays
类中的方法都是static
修饰的静态方法,在使用的时候可以直接使用类名进行调用,而“不用”使用对象来调用(注意:是“不用”而不是“不能”) -
具有以下常用功能:
- 给数组赋值:通过fill方法
- 对数组排序:通过
sort
方法,按升序 - 比较数组:通过
equals
方法比较数组中元素值是否相等 - 查找数组元素:通过
binarySearch
方法能对排序好的数组进行二分查找法操作
-
冒泡排序
-
冒泡排序为八大排序之一
-
冒泡排序的代码有两层循环,外层是冒泡轮数,里层依次比较
-
时间复杂度为
O(n2)
import java.util.Arrays; public class ArrayDemo07 { public static void main(String[] args) { int[] arr = {4, 65, 2, 78, 45, 23, 4, 87, 62, 10, 34, 56, 90, 7}; int[] sort = sort(arr); // 调用完自己写的排序方法后,返回一个排序后的数组 System.out.print(Arrays.toString(sort)); // 利用Arrays.toString这个工具把做好排序的数组打印出来 } // 冒泡排序 // 1. 比较数组中,两个相等的元素,如果第一个数比第二个数大(或小),我们就交换它们的位置 // 2. 每一次比较,都会产生出一个一个最大,或者最小发的数字 // 3. 下一轮则可以少一次排序 // 4. 依次循环,直到结束 public static int[] sort(int[] array){ // 临时变量,用于帮助交换值 int temp = array[0]; // 外层循环,判断这个排序要走多少次 for (int i = 0; i < array.length - 1; i++) { // 内层循环,比较判断两个数,如果第一个数比第二个数大(或小),则交换位置 for (int j = 0; j < array.length-1-i; j++) { if (array[j+1] < array[j]) { // 后一个比前一个小进行交换,这里为递增排序 temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } return array; } }
-
优化
public static int[] sort(int[] array){ // 临时变量,用于帮助交换值 int temp = array[0]; // 外层循环,判断这个排序要走多少次 for (int i = 0; i < array.length - 1; i++) { boolean flag = false; // 设置一个标志位,用于减少没有意义的比较(比如说进入这个循环之前它就已经有序了,就没有比较的意义了) // 内层循环,比较判断两个数,如果第一个数比第二个数大(或小),则交换位置 for (int j = 0; j < array.length-1-i; j++) { if (array[j+1] < array[j]) { // 后一个比前一个小进行交换,这里为递增排序 temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; flag = true; } } if (flag = false) { break; } } return array; }
-
六、稀疏数组
-
当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组
-
稀疏数组的处理方式:
- 记录数组一共有几行几列,有多少个不同值
- 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模
-
如下图所示:左边是原始数据,右边是稀疏数组
public class ArrayDemo08 { public static void main(String[] args) { // 创建一个6*7二维数组 array1 int[][] array1 = new int[6][7]; array1[0][3] = 22; array1[0][6] = 15; array1[1][1] = 11; array1[1][5] = 17; array1[2][3] = -6; array1[3][5] = 39; array1[4][0] = 91; array1[5][2] = 28; // 输出原始数组 System.out.println("原始数组为:"); for (int[] ints : array1) { //直接通过foreach循环:array1.for回车 for (int anInt : ints) { System.out.print(anInt + "\t"); } System.out.println(); } System.out.println("--------------------------------------------"); // 转换为稀疏数组保存 // 获取有效值的个数 int sum = 0; for (int i = 0; i < 6; i++) { for (int j = 0; j < 7; j++) { if (array1[i][j] != 0) { sum++; } } } System.out.println("有效值的个数为:" + sum); System.out.println("--------------------------------------------"); // 创建一个稀疏数组的数组array2 int[][] array2 = new int[sum+1][3]; // 有效值的个数为sum,那么稀疏数组的行数就为sum+1,列数始终为3 // 下面先给稀疏数组的第一行赋值,分别为6、7、8,代表原始的二维数组为6行7列包含sum个有效值 array2[0][0] = 6; array2[0][1] = 7; array2[0][2] = sum; // 遍历二维数组,将非零的值存放于稀疏数组中 int count = 0; for (int i = 0; i < array1.length; i++) { for (int j = 0; j < array1[i].length; j++) { if (array1[i][j] != 0) { count++; // 用于记录稀疏数组的行的数组下标 array2[count][0] = i; array2[count][1] = j; array2[count][2] = array1[i][j]; } } } // 输出稀疏数组 System.out.println("稀疏数组为:"); for (int i = 0; i < array2.length; i++) { for (int j = 0; j < array2[i].length; j++) { System.out.print(array2[i][j] + "\t"); } System.out.println(); } System.out.println("--------------------------------------------"); // 根据稀疏数组还原二维数组 // 读取稀疏数组 int[][] array3 = new int[array2[0][0]][array2[0][1]]; // 给其中的元素还原它的值 for (int i = 1; i < array2.length; i++) { array3[array2[i][0]][array2[i][1]] = array2[i][2]; } // 打印还原的二维数组 System.out.println("还原后的二维数组为"); for (int[] ints : array1) { for (int anInt : ints) { System.out.print(anInt + "\t"); } System.out.println(); } } }
注:笔记是自己一个字一个字写出来的,但是是参考遇见狂神说的课程[https://www.bilibili.com/video/BV12J41137hu/?spm_id_from=333.999.0.0&vd_source=51e338bc66714d1cb8adb07196bec5e5]