Java基础学习-day6、day7

这篇博客介绍了Java中数组的基础知识,包括一维数组和多维数组的声明、初始化、使用及默认值,并探讨了内存分配。此外,还讲解了数组中的常见算法,特别是排序算法,并提到了Arrays工具类的应用。同时,文章也提到了数组中可能出现的空指针异常及其几种情况。

数组:
1.概述
在这里插入图片描述
在这里插入图片描述
2、一维数组
(1)声明
在这里插入图片描述
(2)初始化
在这里插入图片描述
(3)使用
在这里插入图片描述
(4)默认值
在这里插入图片描述

package com.chb.day06;

/*
 * 一、数组的概述
 * 1.数组的理解:数组(Array),是多个相同类型数据按一定顺序排列的集合,并使用一个名字命名,
 * 并通过编号的方式对这些数据进行统一管理。
 * 
 * 2.数组相关的概念:
 * >数组名
 * >元素
 * >角标、下标、索引
 * >数组的长度:元素的个数
 * 
 * 3.数组的特点:
 * 1)数组是有序排列的
 * 2)数组属于引用数据类型的变量。数组的元素,既可以是基本数据类型,也可以是引用数据类型
 * 3)创建数组对象会在内存中开辟一整块连续的空间
 * 4)数组的长度一旦确定,就不能修改。
 * 
 * 4. 数组的分类:
 *   ① 按照维数:一维数组、二维数组、。。。
 *   ② 按照数组元素的类型:基本数据类型元素的数组、引用数据类型元素的数组
 * 
 * 5. 一维数组的使用
 *   ① 一维数组的声明和初始化
 *   ② 如何调用数组的指定位置的元素
 *   ③ 如何获取数组的长度
 *   ④ 如何遍历数组
 *   ⑤ 数组元素的默认初始化值 
 * 		> 数组元素是整型:0
 * 		> 数组元素是浮点型:0.0
 * 		> 数组元素是char型:0或'\u0000',而非'0'
 * 		> 数组元素是boolean型:false
 * 		> 数组元素是引用数据类型:null
 *   ⑥ 数组的内存解析 
 */
public class ArrayTest {
	public static void main(String[] args) {
		// 1. 一维数组的声明和初始化
		int[] ids;// 声明
		// 1.1 静态初始化:数组的初始化和数组元素的赋值操作同时进行
		ids = new int[] { 1001, 1002, 1003, 1004 };
		// 1.2动态初始化:数组的初始化和数组元素的赋值操作分开进行
		String[] names = new String[5];
		// 也是正确的写法:
		int[] arr4 = { 1, 2, 3, 4, 5 };

		// 错误的写法:
//		int[] arr1 = new int[];
//		int[5] arr2 = new int[5];
//		int[] arr3 = new int[3]{1,2,3};

		// 2.如何调用数组的指定位置的元素:通过角标的方式调用。
		// 数组的角标(或索引)从0开始的,到数组的长度-1结束。
		names[0] = "王铭";
		names[1] = "王赫";
		names[2] = "张学良";
		names[3] = "孙居龙";
		names[4] = "王宏志";// charAt(0)获得王

		// 3.如何获取数组的长度。
		// 属性:length
		System.out.println(names.length);// 5
		System.out.println(ids.length);// 4

		// 4.如何遍历数组
		for (int i = 0; i < arr4.length; i++) {
			System.out.print(arr4[i] + " ");// 1 2 3 4 5
		}
		System.out.println();

		// 5.数组元素的默认初始化值
		int[] arr = new int[4];
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		System.out.println();//0 0 0 0 
		
		boolean[] arr5 = new boolean[4];
		for (int i = 0; i < arr5.length; i++) {
			System.out.print(arr5[i]+" ");
		}
		System.out.println();//false false false false

	}
}

(5)内存
在这里插入图片描述
在这里插入图片描述

package com.chb.day06;

import java.util.Scanner;

public class test1 {
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		System.out.println("请输入学生的人数");
		int n=s.nextInt();
		int score[]=new int[n];
		char grade[]=new char[n];
		System.out.println("请输入学生的分数");
		for (int i = 0; i < n; i++) {
			score[i]=s.nextInt();
		}
		int max=score[0];
		for (int i = 1; i < score.length; i++) {
			if(max<score[i]) {
				max=score[i];
			}
		}
		System.out.println("最高分为"+max);
		for (int i = 0; i < score.length; i++) {
			if(score[i]>=max-10) {
				grade[i]='A';
			}else if(score[i]>=max-20){
				grade[i]='B';
			}else if(score[i]>=max-30){
				grade[i]='C';
			}else {
				grade[i]='D';
			}
			System.out.println("学生"+(i+1)+" score is "+score[i]+" grade is "+grade[i]);
		}
	}
}

运行结果:
在这里插入图片描述
3、多维数组
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

package com.chb.day06;

/*
 * 二维数组的使用
 * 
 * 1.理解:
 * 对于二维数组的理解,我们可以看成是一维数组array1又作为另一个一维数组array2的元素而存在。
 * 其实,从数组底层的运行机制来看,其实没有多维数组。
 * 
 * 2. 二维数组的使用:
 *   ① 二维数组的声明和初始化
 *   ② 如何调用数组的指定位置的元素
 *   ③ 如何获取数组的长度
 *   ④ 如何遍历数组
 *   ⑤ 数组元素的默认初始化值 
 *   针对于初始化方式一:比如:int[][] arr = new int[4][3];
 *      外层元素的初始化值为:地址值
 *      内层元素的初始化值为:与一维数组初始化情况相同
 *      
 *   针对于初始化方式二:比如:int[][] arr = new int[4][];
 *   	外层元素的初始化值为:null
 *      内层元素的初始化值为:不能调用,否则报错。
 *   
 *   ⑥ 数组的内存解析 
 * 
 * 
 */
public class ArrayTest2 {
	public static void main(String[] args) {
		// 1.二维数组的声明和初始化
		int[] arr = new int[] { 1, 2, 3 };// 一维数组
		// 静态初始化
		int[][] arr1 = new int[][] { { 1, 2, 3 }, { 4, 5 }, { 6, 7, 8 } };
		// 动态初始化1
		String[][] arr2 = new String[3][2];
		// 动态初始化2
		String[][] arr3 = new String[3][];
		// 错误的情况
//				String[][] arr4 = new String[][4];
//				String[4][3] arr5 = new String[][];
//				int[][] arr6 = new int[4][3]{{1,2,3},{4,5},{6,7,8}};
		// 也是正确的写法:
		int[] arr4[] = new int[][] { { 1, 2, 3 }, { 4, 5, 9, 10 }, { 6, 7, 8 } };
		int[] arr5[] = { { 1, 2, 3 }, { 4, 5 }, { 6, 7, 8 } };

		// 2.如何调用数组的指定位置的元素
		System.out.println(arr1[0][1]);// 2
		System.out.println(arr2[1][1]);// null
		System.out.println(arr3[1][1]);// 会报空指针异常,引文arr3后面的还没指定

		// 3.获取数组的长度
		System.out.println(arr4.length);// 3
		System.out.println(arr4[0].length);// 3

		// 4.如何遍历二维数组
		for (int i = 0; i < arr4.length; i++) {
			for (int j = 0; j < arr4[i].length; j++) {
				System.out.print(arr4[i][j] + " ");
			}
			System.out.println();
		}
		
		//5.数组元素的默认初始化值 
		int[][] arr6 = new int[4][3];
		System.out.println(arr6[0]);//[I@1f32e575
		System.out.println(arr6[0][0]);//0
		System.out.println(arr6);//[[I@279f2327
		
		double[][] arr7 = new double[4][];
		System.out.println(arr7[1]);//null
		System.out.println(arr3[1][0]);//报错	
	}
}

在这里插入图片描述

package com.chb.day07;
/*
* 使用二维数组打印一个 10 行杨辉三角。

【提示】
1. 第一行有 1 个元素, 第 n 行有 n 个元素
2. 每一行的第一个元素和最后一个元素都是 1
3. 从第三行开始, 对于非第一个元素和最后一个元素的元素。即:
yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];
* 
*/
public class YangHuiTest {
	public static void main(String[] args) {
		//1.声明并初始化二维数组
		int yangHui[][]=new int[10][];
		
		//2.给数组的元素赋值
		for (int i = 0; i < yangHui.length; i++) {
			yangHui[i] = new int[i + 1];//不写这个会出现空指针异常
			//2.1 给首末元素赋值
			yangHui[i][0] = yangHui[i][i] = 1;
			//2.2 给每行的非首末元素赋值
			for (int j = 1; j < yangHui[i].length-1; j++) {
				yangHui[i][j] = yangHui[i-1][j-1] + yangHui[i-1][j];
			}
		}
		//3.遍历二维数组
		for (int i = 0; i < yangHui.length; i++) {
			for (int j = 0; j < yangHui[i].length; j++) {
				System.out.print(yangHui[i][j]+" ");
			}
			System.out.println();
		}
	}
}

运行结果
在这里插入图片描述

package com.chb.day07;

import java.util.Arrays;

//创建一个长度为6的int型数组,要求取值为1-30,同时元素值各不相同
public class ArrayExer2 {
	public static void main(String[] args) {
		int a[]=new int[6];
		for (int i = 0; i < a.length; i++) {
			a[i]=(int) (Math.random()*30+1);
			for (int j = 0; j < i; j++) {
				if(a[i]==a[j]) {
					i--;
					break;
				}
			}
		}
		System.out.println(Arrays.toString(a));//[21, 10, 5, 26, 11, 25]

	}
}

数组中常见的算法

在这里插入图片描述

package com.chb.day07;

//数组的复制
public class test {
	public static void main(String[] args) {
		int[] array1, array2;
		array1 = new int[] { 2, 3, 5, 7, 11, 13, 17, 19 };
		// array2=array1;//不能成为数组的复制,这两个地址一样

		// 数组的复制:
		array2 = new int[array1.length];
		for (int i = 0; i < array2.length; i++) {
			array2[i] = array1[i];
		}
	}
}

==========================================================

package com.chb.day07;

import java.util.Arrays;

public class test3 {
	public static void main(String[] args) {
		int a[]= {6,3,10,9,7,8,2,1,5,4};
		//遍历
		for (int i : a) {
			System.out.print(i+" ");
		}
		System.out.println();
		//获取最大值
		int max=a[0];
		for (int i = 1; i < a.length; i++) {
			if(max<a[i]) {
				max=a[i];
			}
		}
		System.out.println("最大值为"+max);
		
		//获取最小值
		int min=a[0];
		for (int i = 1; i < a.length; i++) {
			if(min>a[i]) {
				min=a[i];
			}
		}
		System.out.println("最小值为"+min);
		//反转
		System.out.println("数组反转后");
		for (int i = 0; i < a.length/2; i++) {
			int temp=a[i];
			a[i]=a[a.length-i-1];
			a[a.length-i-1]=temp;
		}
		
		//遍历
		for (int i : a) {
			System.out.print(i+" ");
		}
		System.out.println();
		
		//线性查找
		boolean isFlag=true;
		for (int i = 0; i < a.length; i++) {
			if(a[i]==11) {
				System.out.println(i);
				isFlag=false;
				//break;//找一个即可
			} 
			
		}	
		if(isFlag) {
			System.out.println("没找到");
		}
		
		//排序
		System.out.println("排序后");
		Arrays.sort(a);
		//遍历
		for (int i : a) {
			System.out.print(i+" ");
		}
		System.out.println();
		
		//二分查找
		boolean isFlag1 = true;
		int start=0;
		int end=a.length-1;
		while(start<=end) {
			int mid=(start+end)/2;
			if(4==a[mid]) {
				System.out.print(mid);
				isFlag=false;
				break;
			}else if(a[mid]>4)	{
				end=mid-1;
			}else {
				start=mid+1;
			}
		}
		if(isFlag1) {
			System.out.println("没找到");
		}
	}
}

运行结果:
在这里插入图片描述
在这里插入图片描述

排序算法

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

package com.chb.day6;

/**
 * 快速排序
 * 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,
 * 则分别对这两部分继续进行排序,直到整个序列有序。
 */
public class QuickSort {
	private static void swap(int[] data, int i, int j) {
		int temp = data[i];
		data[i] = data[j];
		data[j] = temp;
	}

	private static void subSort(int[] data, int start, int end) {
		if (start < end) {
			int base = data[start];
			int low = start;
			int high = end + 1;
			while (true) {
				while (low < end && data[++low] - base <= 0)
					;
				while (high > start && data[--high] - base >= 0)
					;
				if (low < high) {
					swap(data, low, high);
				} else {
					break;
				}
			}
			swap(data, start, high);
			
			subSort(data, start, high - 1);//递归调用
			subSort(data, high + 1, end);
		}
	}
	public static void quickSort(int[] data){
		subSort(data,0,data.length-1);
	}
	
	
	public static void main(String[] args) {
		int[] data = { 9, -16, 30, 23, -30, -49, 25, 21, 30 };
		System.out.println("排序之前:\n" + java.util.Arrays.toString(data));
		quickSort(data);
		System.out.println("排序之后:\n" + java.util.Arrays.toString(data));
	}
}

运行结果
在这里插入图片描述

package com.chb.day6;

public class MaoPao {
	public static void main(String[] args) {
		int a[]= {9,2,4,5,1,3,7};
		for (int i = 0; i < a.length-1; i++) {
			for (int j = 0; j < a.length-i-1; j++) {
				if(a[j]>a[j+1]) {
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
		}
		
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+" ");
		}
	}
}

Arrays工具类
在这里插入图片描述

package com.chb.day6;

import java.util.Arrays;

public class testArrays {
	public static void main(String[] args) {
		int a[]= {3,2,5,7,1};
		int b[]= {3,2,4,7,1};
		boolean isequals=Arrays.equals(a, b);
		System.out.println(isequals);
		
		System.out.println(Arrays.toString(a));
		
		Arrays.fill(a, 0);
		System.out.println(Arrays.toString(a));
		
		Arrays.sort(b);
		System.out.println(Arrays.toString(b));
		
		int index=Arrays.binarySearch(b, 3);
		System.out.println(index);
	}
}

运行结果:
在这里插入图片描述
数组中常见的异常
在这里插入图片描述
空指针的几种情况

package com.chb.day6;

public class testArrayException {
	public static void main(String[] args) {
		//情况1
		//int a[]=null;
		//System.out.println(a[0]);
		
		//情况2
		//int b[][]=new int[4][];
		//System.out.println(b[0][0]);
		
		//情况3
		String[]c= {"aa","bb"};
		c[0]=null;
		System.out.println(c[0].toString());
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值