数组、排序和查找(一)

1、为什么需要数组

一个养鸡场有 6 只鸡,它们的体重分别是3kg,5kg,1kg,3.4kg,2kg,50kg 。
请问这六只鸡的总体重是多少?
平均体重是多少?
思路:
定义 6 个变量 , 加起来 总体重, 求出平均体重.引出 -> 数组

1.1 数组介绍

数组可以存放多个同一类型的数据。数组也是一种数据类型,是引用类型。

1.2 数组的使用

在这里插入图片描述
在这里插入图片描述

public class Array02 {
	//编写一个 main 方法
	public static void main(String[] args) {
		//演示 数据类型 数组名[]=new 数据类型[大小] 
		//循环输入 5 个成绩,保存到 double 数组,并输出
		//步骤
		
		//1. 创建一个 double 数组,大小 5
		//(1) 第一种动态分配方式
		//double scores[] = new double[5];
		//(2) 第 2 种动态分配方式, 先声明数组,再 new 分配空间 
		double scores[]; //声明数组, 这时 scores 是 null
		scores = new double[5]; // 分配内存空间,可以存放数据

		//2. 循环输入
		// scores.length 表示数组的大小/长度
		//
		Scanner myScanner = new Scanner(System.in); 
		for( int i = 0; i < scores.length; i++) {
			System.out.println("请输入第"+ (i+1) +"个元素的值");
			scores[i] = myScanner.nextDouble(); 
		}
	
	//输出,遍历数组 
		System.out.println("==数组的元素/值的情况如下:===");
		for( int i = 0; i < scores.length; i++) {
			System.out.println("第"+ (i+1) +"个元素的值=" + scores[i]); 
		}
	}
}

2、数组的使用

2.1使用方式 2-动态初始化

先声明数组
语法:数据类型 数组名[]; 也可以 数据类型[] 数组名;
int a[]; 或者 int[] a;

创建数组
语法: 数组名 = new 数据类型[大小];
a=new int[10];

2.2使用方式 3-静态初始化

在这里插入图片描述

3、数组使用注意事项和细节

  1. 数组是多个相同类型数据的组合,实现对这些数据的统一管理
  2. 数组中的元素可以是任何数据类型,包括基本类型和引用类型,但是不能混用。
  3. 数组创建后,如果没有赋值,有默认值
    int 0,short 0, byte 0, long 0, float 0.0,double 0.0,char \u0000,
    boolean false,String null
  4. 使用数组的步骤 1. 声明数组并开辟空间 2 给数组各个元素赋值 3 使用数组
  5. 数组的下标是从0开始的。
  6. 数组下标必须在指定范围内使用,否则报:下标越界异常,比如
    int [] arr=new int[5]; 则有效下标为 0-4
  7. 数组属引用类型,数组型数据是对象(object)

4 、数组应用案例

public class ArrayExercise01 {
	//编写一个 main 方法
	public static void main(String[] args) {
		/*
		创建一个 char 类型的 26 个元素的数组,分别 放置'A'-'Z'。 使用 for 循环访问所有元素并打印出来。
		提示:char 类型数据运算 'A'+1 -> 'B'
		思路分析
		1. 定义一个 数组 char[] chars = new char[26]
		2. 因为 'A' + 1 = 'B' 类推,所以老师使用 for 来赋值 3. 使用 for 循环访问所有元素
		*/
		char[] chars = new char[26];
		for( int i = 0; i < chars.length; i++) {//循环 26 次
			//chars 是 char[]
			//chars[i] 是 char
			chars[i] = (char)('A' + i); //'A' + i 是 int , 需要强制转换
		}
		//循环输出
		System.out.println("===chars 数组===");
		for( int i = 0; i < chars.length; i++) {//循环 26 次
			System.out.print(chars[i] + " "); 
		}
	} 
}
//请求出一个数组int[]的最大值{4,-1,9,10,23},并得到对应的下标。
public class ArrayExercise02 {
	//编写一个 main 方法
	public static void main(String[] args) {
		//请求出一个数组 int[]的最大值 {4,-1,9, 10,23},并得到对应的下标 
		//1. 定义一个 int 数组 int[] arr = {4,-1,9, 10,23};
		//2. 假定 max = arr[0] 是最大值 , maxIndex=0;
		//3. 从下标 1 开始遍历 arr, 如果 max < 当前元素,说明 max 不是真正的
		// 最大值, 我们就 max=当前元素; maxIndex=当前元素下标
		//4. 当我们遍历这个数组 arr后 , max 就是真正的最大值,maxIndex 最大值 	
		// 对应的下标

		int[] arr = {4,-1,9,10,23};
		int max = arr[0];//假定第一个元素就是最大值 int maxIndex = 0; //
		for(int i = 1; i < arr.length; i++) {//从下标 1 开始遍历 arr
			if(max < arr[i]) {
				//如果 max < 当前元素 
				max = arr[i]; 
				//把 max设置成 当前元素 
				maxIndex = i;
			}
	    }
		//当我们遍历这个数组 arr后 , max就是真正的最大值,maxIndex 最大值下标
		System.out.println("max=" + max + " maxIndex=" + maxIndex); 
	}
}

5、数组赋值机制

  1. 基本数据类型赋值,这个值就是具体的数据,而且相互不影响。
    int n1 = 2; int n2 = n1;
  2. 数组在默认情况下是引用传递,赋的值是地址。 看一个案例,并分析数组赋值的内存图(重点, 难点. )。
    int[] arr1 = {1,2,3};
    int[] arr2 = arr1;

5.1 地址拷贝 示例

在这里插入图片描述

5.1值拷贝 示例

值拷贝就不会对原数组进行改变。

public class ArrayCopy {
	//编写一个 main 方法
	public static void main(String[] args) {
		//将 int[] arr1 = {10,20,30}; 拷贝到 arr2 数组, 
		//要求数据空间是独立的.
		int[] arr1 = {10,20,30};
		
		//创建一个新的数组 arr2,开辟新的数据空间 
		//大小 arr1.length;
		int[] arr2 = new int[arr1.length];
		
		//遍历 arr1 ,把每个元素拷贝到 arr2 对应的元素位置 
		for(int i = 0; i < arr1.length; i++) {
			arr2[i] = arr1[i]; 
		}
		
		//这样修改, 不会对 arr1 有影响. 
		arr2[0] = 100;
		
		//输出 arr1
		System.out.println("====arr1 的元素===="); 
		for(int i = 0; i < arr1.length; i++) {
			System.out.println(arr1[i]);//10,20,30 
		}

		System.out.println("====arr2 的元素===="); 
		for(int i = 0; i < arr2.length; i++) {
			System.out.println(arr2[i]);// 100 ,20 ,30
		}
	}
}

6、数组反转

要求:把数组的元素内容反转。
arr {11,22,33,44,55,66} => {66, 55,44,33,22,11}

6.1 方式一

public class ArrayReverse {
	//编写一个 main 方法
	public static void main(String[] args) {
		//定义数组
		int[] arr = {11, 22, 33, 44, 55, 66};
		int temp = 0;
		int len = arr.length; 
		//计算数组的长度 
		for( int i = 0; i < len / 2; i++) {
			temp = arr[len - 1 - i];//保存 
			arr[len - 1 - i] = arr[i];
			arr[i] = temp;
		}
		System.out.println("===翻转后数组==="); 
		for(int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");//66,55,44,33,22,11 
		} 
	}
}

6.1 方式二

在这里插入图片描述

public class ArrayReverse02 {
	//编写一个 main 方法
	public static void main(String[] args) {
		//定义数组
		int[] arr = {11, 22, 33, 44, 55, 66};
		
		//使用逆序赋值方式
		//老韩思路
		//1. 先创建一个新的数组 arr2 ,大小 arr.length
		//2. 逆序遍历 arr ,将 每个元素拷贝到 arr2 的元素中(顺序拷贝) 
		//3. 建议增加一个循环变量 j -> 0 -> 5
		int[] arr2 = new int[arr.length];
		
		//逆序遍历 arr
		for(int i = arr.length - 1, j = 0; i >= 0; i--, j++) {
			arr2[j] = arr[i]; 
		}
		
		//4. 当 for 循环结束,arr2 就是一个逆序的数组 {66, 55, 44,33, 22, 11}
		//5. 让 arr 指向 arr2 数据空间, 此时 arr 原来的数据空间就没有变量引用
		// 会被当做垃圾,销毁
		arr = arr2;
		System.out.println("====arr 的元素情况====="); 
		
		//6. 输出 arr 看看
		for(int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t"); 
		}
	} 
}

7 数组添加/扩容

要求: 实现动态的给数组添加元素效果,实现对数组扩容。

  1. 原始数组使用静态分配 int[]arr = {1,2,3}
  2. 增加的元素4,直接放在数组的最后 arr = {1,2,3,4}
public class ArrayAdd02 {
	//编写一个 main 方法
	public static void main(String[] args) {
	/*
		思路分析
		1. 定义初始数组 int[] arr = {1,2,3}//下标 0-2
		2. 定义一个新的数组 int[] arrNew = new int[arr.length+1];
		3. 遍历 arr 数组,依次将 arr 的元素拷贝到 arrNew 数组
		4. 将 4 赋给 arrNew[arrNew.length - 1] = 4;把 4 赋给 arrNew 最后一个元素 
		5. 让 arr 指向 arrNew ; arr = arrNew; 那么 原来 arr 数组就被销毁
	*/
		Scanner myScanner = new Scanner(System.in);
		//初始化数组
		int[] arr = {1,2,3};
		do {
			int[] arrNew = new int[arr.length + 1];
			//遍历 arr 数组,依次将 arr 的元素拷贝到 arrNew 数组 
			for(int i = 0; i < arr.length; i++) {
				arrNew[i] = arr[i]; 
			}
			System.out.println("请输入你要添加的元素"); 
			int addNum = myScanner.nextInt();
			
			//把 addNum 赋给 arrNew 最后一个元素 
			arrNew[arrNew.length - 1] = addNum;
			
			//让 arr 指向 arrNew,
			arr = arrNew;
			//输出 arr 看看效果
			System.out.println("====arr 扩容后元素情况====");
			for(int i = 0; i < arr.length; i++) {
				System.out.print(arr[i] + "\t"); 
			}
			//问用户是否继续 
			System.out.println("是否继续添加 y/n"); 
			char key = myScanner.next().charAt(0); 
			if( key == 'n') { 
				//如果输入 n ,就结束
				break; 
			}
			
		}while(true);
	}
}

在这里插入图片描述
本博客引用韩顺平老师java课程

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值