JAVA学习笔记-21/10/30-数组

//数组的引出
//
public class Array01 { 

	//编写一个main方法
	public static void main(String[] args) {
		
		
		// double hen1 = 3;
		// double hen2 = 5;
		// double hen3 = 1;
		// double hen4 = 3.4;
		// double hen5 = 2;
		// double hen6 = 50;

		// double totalWeight = hen1 + hen2 + hen3 + hen4 + hen5 + hen6;
		
		// double avgWeight = totalWeight / 6;
		// System.out.println("总体重=" + totalWeight 
		// 	+ "平均体重=" + avgWeight);

		//比如，我们可以用数组来解决上一个问题 => 体验
		//
		//定义一个数组
		//老韩解读
		//1. double[] 表示 是double类型的数组， 数组名 hens
		//2. {3, 5, 1, 3.4, 2, 50} 表示数组的值/元素,依次表示数组的
		//   第几个元素
		//   
		double[] hens = {3, 5, 1, 3.4, 2, 50, 7.8, 88.8,1.1,5.6,100};

		//遍历数组得到数组的所有元素的和， 使用for
		//老韩解读
		//1. 我们可以通过 hens[下标] 来访问数组的元素
		//   下标是从 0 开始编号的比如第一个元素就是 hens[0]
		//   第2个元素就是 hens[1]  , 依次类推 
		//2. 通过for就可以循环的访问 数组的元素/值
		//3. 使用一个变量 totalWeight 将各个元素累积
		System.out.println("===使用数组解决===");
		//老师提示： 可以通过 数组名.length 得到数组的大小/长度
		//System.out.println("数组的长度=" + hens.length);
		double totalWeight = 0;
		for( int i = 0; i < hens.length; i++) {
			//System.out.println("第" + (i+1) + "个元素的值=" + hens[i]);
			totalWeight += hens[i];
		}

		System.out.println("总体重=" + totalWeight 
		 	+ "平均体重=" + (totalWeight / hens.length) );


		
	}
}

import java.util.Scanner;
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]);
		}
	}
}

public class ArrayAssign { 

	//编写一个main方法
	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

		//数组在默认情况下是引用传递，赋的值是地址，赋值方式为引用赋值
		//是一个地址 , arr2变化会影响到 arr1
		int[] arr1 = {1, 2, 3};
		int[] arr2 = arr1;//把 arr1赋给 arr2
		arr2[0] = 10;

		//看看arr1的值
		System.out.println("====arr1的元素====");
		for(int i = 0; i < arr1.length; i++) {
			System.out.println(arr1[i]);//10, 2, 3
		}

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

	}
}

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];
		}

		//老师修改 arr2， 不会对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]);//
		}

	}
}

先新建新数组，在遍历之前数组，添加到新数组，最后在将扩容的内容也添加到新数组中。

public class ArrayAdd { 

	//编写一个main方法
	public static void main(String[] args) {
		
		int[] arr = {1,2,3};
		int[] arrNew = new int[arr.length + 1];
		//遍历 arr 数组，依次将arr的元素拷贝到 arrNew数组
		for(int i = 0; i < arr.length; i++) {
			arrNew[i] = arr[i];
		}
		//把4赋给arrNew最后一个元素
		arrNew[arrNew.length - 1] = 4;
		//让 arr 指向 arrNew, 
		arr = arrNew;
		//输出arr 看看效果
		System.out.println("====arr扩容后元素情况====");
		for(int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "t");
		}
	}
}

public class BubbleSort { 

	//编写一个main方法
	public static void main(String[] args) {

		//老韩 化繁为简，先死后活
		//
		//
		
		
		
		
		int[] arr = {24, 69, 80, 57, 13, -1, 30, 200, -110};
		int temp = 0; //用于辅助交换的变量

		//将多轮排序使用外层循环包括起来即可
		//先死后活 =》 4就是 arr.length - 1
		for( int i = 0; i < arr.length - 1; i++) {//外层循环是4次

			for( int j = 0; j < arr.length - 1 - i; j++) {//4次比较-3次-2次-1次
				//如果前面的数>后面的数，就交换
				if(arr[j] > arr[j + 1]) {
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;  
				}
			}
			System.out.println("n==第"+(i+1)+"轮==");
			for(int j = 0; j < arr.length; j++) {
				System.out.print(arr[j] + "t");
			}

		}

		// for( int j = 0; j < 4; j++) {//4次比较
		// 	//如果前面的数>后面的数，就交换
		// 	if(arr[j] > arr[j + 1]) {
		// 		temp = arr[j];
		// 		arr[j] = arr[j+1];
		// 		arr[j+1] = temp;  
		// 	}
		// }

		// System.out.println("==第1轮==");
		// for(int j = 0; j < arr.length; j++) {
		// 	System.out.print(arr[j] + "t");
		// }
		// 
		
		// for( int j = 0; j < 3; j++) {//3次比较
		// 	//如果前面的数>后面的数，就交换
		// 	if(arr[j] > arr[j + 1]) {
		// 		temp = arr[j];
		// 		arr[j] = arr[j+1];
		// 		arr[j+1] = temp;  
		// 	}
		// }

		// System.out.println("n==第2轮==");
		// for(int j = 0; j < arr.length; j++) {
		// 	System.out.print(arr[j] + "t");
		// }

		
		// 第3轮排序: 目标把第3大数放在倒数第3位置
		// 第1次比较[24,57,13,69,80]
		// 第2次比较[24,13,57,69,80]
		 
		
		// for( int j = 0; j < 2; j++) {//2次比较
		// 	//如果前面的数>后面的数，就交换
		// 	if(arr[j] > arr[j + 1]) {
		// 		temp = arr[j];
		// 		arr[j] = arr[j+1];
		// 		arr[j+1] = temp;  
		// 	}
		// }

		// System.out.println("n==第3轮==");
		// for(int j = 0; j < arr.length; j++) {
		// 	System.out.print(arr[j] + "t");
		// }

		// 
		
		// for( int j = 0; j < 1; j++) {//1次比较
		// 	//如果前面的数>后面的数，就交换
		// 	if(arr[j] > arr[j + 1]) {
		// 		temp = arr[j];
		// 		arr[j] = arr[j+1];
		// 		arr[j+1] = temp;  
		// 	}
		// }

		// System.out.println("n==第4轮==");
		// for(int j = 0; j < arr.length; j++) {
		// 	System.out.print(arr[j] + "t");
		// }

	}
}

import java.util.Scanner;
public class SeqSearch { 

	//编写一个main方法
	public static void main(String[] args) {
		
		
		//定义一个字符串数组
		String[] names = {"白眉鹰王", "金毛狮王", "紫衫龙王", "青翼蝠王"};
		Scanner myScanner = new Scanner(System.in); 

		System.out.println("请输入名字");
		String findName = myScanner.next();

		//遍历数组，逐一比较，如果有，则提示信息，并退出
		//这里老师给大家一个编程思想/技巧, 一个经典的方法
		int index = -1;
		for(int i = 0; i < names.length; i++) {
			//比较 字符串比较 equals, 如果要找到名字就是当前元素
			if(findName.equals(names[i])) {
				System.out.println("恭喜你找到 " + findName);
				System.out.println("下标为= " + i);
				//把i 保存到 index
				index = i;
				break;//退出 
			} 
		}

		if(index == -1) { //没有找到
			System.out.println("sorry ,没有找到 " + findName);
		}

	}
}

杨辉三角

public class YangHui { 

	//编写一个main方法
	public static void main(String[] args) {
		
		int[][] yangHui = new int[12][];
		for(int i = 0; i < yangHui.length; i++) {//遍历yangHui的每个元素

			//给每个一维数组(行) 开空间
			yangHui[i] = new int[i+1];
			//给每个一维数组(行) 赋值
			for(int j = 0; j < yangHui[i].length; j++){
				//每一行的第一个元素和最后一个元素都是1
				if(j == 0 || j == yangHui[i].length - 1) {
					yangHui[i][j] = 1;
				} else {//中间的元素
					yangHui[i][j]  =  yangHui[i-1][j] + yangHui[i-1][j-1];
				}
			}
		}
		//输出杨辉三角
		for(int i = 0; i < yangHui.length; i++) {
			for(int j = 0; j < yangHui[i].length; j++) {//遍历输出该行
				System.out.print(yangHui[i][j] + "t");
			}
			System.out.println();//换行.
		}
		
	}
}