Java 数组、排序和查找（1）

旧城等待， 2024-04-03 09:28 95阅读 0赞

**目录**

前言

一、一维数组

（1）数组介绍

（2）数组的使用

1）动态初始化

2）静态初始化

3）数组的引用

（3）数组的细节

（4）应用案例

二、数组赋值机制

三、数组拷贝

总结

--------------------

## 前言 ##

国庆第五天，一维数组基本知识的复习。

## 一、一维数组 ##

### （1）数组介绍 ###

数组可以进行存放多个同一类型的数据。数组是一种引用数据类型，即数组就是一组数据。

### （2）数组的使用 ###

#### 1）动态初始化 ####

方法一：数据类型\[ \] 数组名 = new 数据类型\[大小\]

如：int\[ \] a = new int\[5\]；

方法二：先声明数组： 数据类型 数组名\[ \]

如：int\[ \] a；

再创建数组： 数组名 = new 数据类型\[大小\]

如：a = new int\[5\]；

#### 2）静态初始化 ####

方法：数据类型 数组名\[ \] = \{元素值1，元素值2……\}

如：int a\[5\] = \{1, 2, 3, 4, 5\}；

#### 3）数组的引用 ####

引用方法：数组名 \[下标\]；

注意：数组的下标是从0开始的，如：a数组第三个数的引用方法为 a\[2\]

### （3）数组的细节 ###

1）数组是多个相同类型数据的组合，实现对这些数据的统一管理

2）数组中的元素可以是任何数据类型，但不能混用

3）数组的下标是从 0 开始

4）数组的下标必须在指定范围内，否则报错

5）数组创建后，如果没有赋值则会有默认值

int 0、shrot 0、byte 0、long 0、float 0.0、double 0.0、String null、boolean false

### （4）应用案例 ###

1）创建一个 char 类型的 26 个元素的数组，分别 放置'A'-'Z'，使用循环访问所有元素

public class ArrayExercise01 {
    	public static void main(String[] args) {
    
    		char[] c = new char[26];
    		for(int i = 0; i < c.length; i++) {
    			c[i] = (char) ('A' + i);// 'A' + i 是 int型，需要强制类型转换
    			System.out.print(c[i] + " ");
    		}
    
    	}
    }

输出结果：

![ef39bf37b04d40afbb05f1c2fc7e1cca.png][]

2）请求出一个数组 int\[\] 的最大值 \{4，-1，9，10,23\}，并得到对应的下标

public class ArrayExercise02 {
    	public static void main(String[] args) {
    
    		int[] a = {4 , -1 , 9 , 10 , 23};
    		int max = a[0];
    		int j = 0;
    		for(int i = 1 ; i < a.length ; i++) {
    			if(a[i] > max) {
    				max = a[i];
    				j = i;
    			}
    		}
    		System.out.println("最大值为：" + max);
    		System.out.println("最大值的下标为：" + j);
    	}
    }

输出结果：

![969dd3d615e845688bbffa1c3170c442.png][]

思路分析：

1. 定义一个 int 数组 int\[\] a = \{4,-1,9, 10,23\};

2. 假定 max = a\[0\] 是最大值 , j=0;

3. 从下标 1 开始遍历 a， 如果 max < 当前元素，说明 max 不是真正的最大值, 我们就 max = 当前元素; j = 当前元素下标;

4. 当我们遍历这个数组 a 后 , max 就是真正的最大值，j 最大值对应的下标

## 二、数组赋值机制 ##

1）基本数据类型赋值，这个值就是具体的数据，相互不影响。

如：int n1 = 10; int n2 = n1;

2）数组在默认情况下是引用传递，赋的值是地址。

3）基本数据类型赋值演示：

public class ArrayAssign {
    	public static void main(String[] args) {
    
    		//基本数据类型赋值，赋值方式为值拷贝
    		//n2的变化，不会影响到n1的值
    		int n1 = 10;
    		int n2 = n1;
    
    		n2 = 80;
    		System.out.println("n1=" + n1);//10
    		System.out.println("n2=" + n2);//80
    
    	}
    }

最后会输出：

![46f794d6e609477681e752db74d77ab5.png][]

4）引用传递演示：

public class ArrayAssign {
    	public static void main(String[] args) {
    
    		//数组在默认情况下是引用传递，赋的值是地址，赋值方式称为 引用传递，传递的是一个地址
    		int[] arr1 = {1,2,3};
    		int[] arr2 = arr1; //把arr1赋给arr2
    		//arr2 的值会影响 arr1 的值，所以称为引用传递
    		arr2[0] = 10;
    		for(int i = 0; i < arr1.length; i++) {
    			System.out.println(arr1[i]);  // arr1 和 arr2 指向同一个数据空间
    		}
    	}
    }

最后会输出：

![3886a0ae808344f9be6bd3a9e230cf26.png][]

## 三、数组拷贝 ##

案例演示：

将 int\[\] arr1 = \{10,20,30\}; 拷贝到 arr2 数组, 要求数据空间是独立的。

public class ArrayCopy {
    	public static void main(String[] args) {
    
    		 int[] arr1 = {10, 20, 30};
    
    		 // 创建一个新的数组 arr2 ， 开辟新的数据空间
    		 // 大小 和arr1 一样大
    		 int[] arr2 = new int[arr1.length];
    
    		 //遍历 arr1 ，把每个元素拷贝到对应的位置
    		 for(int i = 0; i < arr1.length; i++) {
    		 	arr2[i] = arr1[i];
    		 }
    		 arr2[0] = 100; // 修改 arr2 不会对 arr1 造成影响
    
    		System.out.print("arr1数组的值为：");
    		for(int i = 0; i < arr1.length; i++) { 
    		 	System.out.print(arr1[i] + " ");
    		}
    
    		System.out.println( );
    
    		System.out.print("arr2数组的值为：");
    		 for(int i = 0; i < arr1.length; i++) { 
    		 	System.out.print(arr2[i] + " ");
    		}
    	}
    }

最后输出结果为：

![56a7180a493746c88f1d93a1cfe5c77c.png][]

可以看出 arr2 的改变没有影响到 arr1，这就是数组的拷贝，会开创独立的数据空间，不会互相影响。

## 总结 ##

努力，成功！

[ef39bf37b04d40afbb05f1c2fc7e1cca.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/bb78a16b04114f96a5d8352d39b89fb5.png
[969dd3d615e845688bbffa1c3170c442.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/1f4c24564b25404e89af0be9b5aabe5f.png
[46f794d6e609477681e752db74d77ab5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/b91b26e9e25e454a8ac532e0e7ed88f9.png
[3886a0ae808344f9be6bd3a9e230cf26.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/91ea3728844b4e528bd86577b3277fe7.png
[56a7180a493746c88f1d93a1cfe5c77c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/ab44786287964bc585f4c4bb1289243d.png