Java学习_day06_(02_数组及其应用)

一.数组

引用数据类型: 数组,类,接口!

举例:
有80个员工,给80个员工发工资,需要定义80个变量,很麻烦!
传统方式使用变量去定义,代码非常臃肿,Java提供了"容器"给我们使用----“数组”

数组的概念: 就是用来存储同一种数据类型的容器!(类型必须一致,否则数组定义的时候 编译通过不了)

数组的定义格式: (数组目前:都存储基本类型)
方式1) 数据类型[] 数组名称 ; (推荐)
举例:
int[] arr ; 定义了一个int类型的数组arr变量

方式2) 数据类型 数组名称[] ;
举例
int arr[] ; 定义了一个int类型的arr数组变量;

数组的初始化:
动态初始化
静态初始化

动态初始化:我们定义了数组的长度,数组的元素由系统默认初始化!

数据类型[] 数组名称 = new 数据类型[数组长度] ;
int[] arr = new int[3] ;
数据类型 数组名称[] = new 数据类型[数组长度] ;
int arr[] = new int[3]

在数组中如何获取数组的元素?
数组名称[索引值]:索引值:0开始
最大索引值:数组长度-1

class ArrayDemo{
	public static void main(String[] args){
		
		//数据类型[] 数组名称 = new 数据类型[数组长度] ;
		//创建一个int类型的数组,长度为4
		int[] arr = new int[4] ;//arr[0],arr[1],arr[2],arr[3]
		
		int[] arr2 = new int[3] ;
		System.out.println(arr2) ;
		
		System.out.println(arr) ; //[I@6d06d69c  地址值
		//[:数组
		//@:地址值标记
		//6d06d69c:一堆十六进制数据
		
		/*
			解释说明一下格式:
			=号左边
			int:里面存储的都是int类型
			[]:一维数组
			arr:数组名称(符号标识符的规则)
			=号右边
			new :创建对象
			int:int类型的元素
			[]:一维数组
			4:数组的长度
		
		*/
		System.out.println("----------------------------") ;
		//在数组中如何获取数组的元素?
		//数组名称[索引值]:索引值:0开始
		System.out.println(arr[0]) ;
		System.out.println(arr[1]) ;
		System.out.println(arr[2]) ;
		System.out.println(arr[3]) ;
	}
}

内存示意:
在这里插入图片描述

数组的特点:
(1) 数组长度是固定的!
(2) 储存的类型必须是同一种类型
(3) 数组中储存的元素可以是引用类型,也可以储存基本数据类型

二.Java中的内存分配

Java中的内存分配:对象一旦创建完毕,地址值十固定的,除非重新在栈内存中开辟新的空间.

(1) 栈内存:方法进栈,储存的局部变量(在方法定义中以及方法声明上).
(2) 堆内存:new出来的东西都存在堆内存中(创建对象).
(3) 方法区:字节码文件class域,static静态域,常量池(constantpool).
(4) 本地方法区:以及寄存器,跟系统/cpu相关.

栈内存存储的都是局部变量,生命周期随着方法调用完毕而消失.

堆内存:储存的new出来的东西,创建对象,对象创建完毕之后,不会立即消失,需要等待垃圾回收器(GC)回收

class类先在方法区创建class域,生成main方法,然后main方法在栈内存中划出来空间内存,int[] arr 变量(局部)会存进栈内存里,new的东西存进堆内存中,根据数组长度划出元素,并生成一个地址,int[] arr 再指向这个地址,对象一旦创建完毕,内存地址十固定的(除非重新在栈内存中开辟新的空间).

三.多个数组赋值

创建多个数组对象:
创建两个数组对象,分别输出数组名称以及他们的元素
重新给这两个数组中的元素进行赋值

定义第三个数组,将第一个数组名称赋值给它,再次重新给元素赋值

多个栈指向一个堆内存,arr3这个数组指向arr这个数组的地址,重新赋值就相当于改变了arr的元素

class ArrayDemo2{
	public static void main(String[] args){
		
		//创建第一个数组
		int[] arr = new int[2] ;
		int[] arr2 = new int[3] ;
		System.out.println(arr) ;
		System.out.println(arr2) ;
		System.out.println(arr[0]) ;	//0
		System.out.println(arr[1]) ;	//0
		System.out.println(arr2[0]) ;	//0
		System.out.println(arr2[1]) ;	//0
		System.out.println(arr2[2]) ;	//0
		System.out.println("-----------------") ;
		arr[0] = 10 ;
		arr[1] = 5 ;
		arr2[1] = 20 ;
		arr2[2] = 30 ;
		System.out.println(arr) ;
		System.out.println(arr2) ;
		System.out.println(arr[0]) ;	
		System.out.println(arr[1]) ;	
		System.out.println(arr2[0]) ;	
		System.out.println(arr2[1]) ;	
		System.out.println(arr2[2]) ;	
		//定义第三个数组,将第一个数组名称赋值给它
		System.out.println("-----------------") ;
		int[] arr3 = arr ;
		arr3[0] = 100 ;
		arr3[1] = 200 ;
		System.out.println(arr[0]) ;	
		System.out.println(arr[1]) ;	
		System.out.println(arr2[0]) ;	
		System.out.println(arr2[1]) ;	
		System.out.println(arr2[2]) ;		
	}
}

内存示意:
在这里插入图片描述

四.数组的静态初始化

数组的静态初始化: 给定了数组的元素的内容,由系统指定数组的长度

格式:
数据类型[] 数组名称 = new 数据类型[]{元素1,元素2,元素3…} ;(推荐)
数据类型 数组名称[] = new 数据类型[]{元素1,元素2,元素3…} ;

简写方式:
数据类型[] 数组名称 = {元素1,元素2,元素3…} ;
int[] arr = {1,2,3,4,5,6} ;

注意: 不能动静初始化(要么动态初始化,要么静态初始化!)
int[] arr = new int[3]{1,2,3} ; 错误的

class ArrayDemo3{
	public static void main(String[] args){
		//创建一个数组,静态初始化
		int[] arr = {11,22,33,44,55} ;
		
		System.out.println(arr) ; //地址值
		System.out.println(arr[2]) ;
		System.out.println(arr[3]) ;
	}
}

内存示意:
在这里插入图片描述

五.数组的常见问题

在数组注意问题:
1)数组角标越界异常:ArrayIndexOutOfBoundsException

出现的原因:访问了数组中不存在的索引值,索引值是非法!(大于或者等于数组长度,索引值为负)
解决方案:及时检查错误,然后更新代码!

数组是引用类型,引用类型的默认值是null(空对象),
空指针异常:NullPointerException

出现的原因:
1)在数组中的,数组对象已经为null,还要访问里面的元素
2)在后期可能会使用某些类的功能的时候,但是这个类的对象已经为null了

解决方案:(在idea中,使用断点来调试程序!debug)
在某段代码中,如果出现空指针,在使用该对象的时候,进行非空判断!

class ArrayTest{
	public static void main(String[] args){
	
		//创建一个数组,静态初始化
		int[] arr = {1,2,3} ;
		
		System.out.println(arr[0]) ;
		System.out.println(arr[1]) ;
		System.out.println(arr[2]) ;
		//System.out.println(arr[4]) ; //编译不会报错,jvm 检查java语法:数组名称[索引值]访问数组的元素
	
		System.out.println("--------------") ;
		arr = null ;
		//对arr进行非空判断
		if(arr!=null){
			System.out.println(arr[0]) ;
		}else{
			System.out.println("数组对象已经为null了...") ;
		}
		
		//System.out.println(arr[0]) ; //java.lang.NullPointerException
		
		//arr=null ;  将堆内存 中没有值了(空值了),还要访问空对象中的元素!
	}
}

内存示意:
在这里插入图片描述

六:数组的应用

数组的应用:
1)遍历数组就是将数组的元素一一获取并输出

class ArryTest2{
	public static void main(String[] args){
		
//创建一个数组,静态初始化
		int[] arr = {11,22,33,44,55} ;
		//数组名称[索引值]:访问数组的元素
		
		//最原始的做法
		System.out.println(arr[0]) ; 
		System.out.println(arr[1]) ; 
		System.out.println(arr[2]) ; 
		System.out.println(arr[3]) ; 
		System.out.println(arr[4]) ; 
		System.out.println("--------------------------") ; 
		
		//冗余度非常高 
		//arr[] :数组名称[0,1,2,3,4]
		//循环改进
		//x:角标(索引值)
		for(int x = 0 ; x < 5 ; x ++ ){
			System.out.println(arr[x]) ; 
		}
		
		//创建一个数组:
		int[] arr2 = {11,23,4,5,6,8,9,78,45,30,20,22,55,120} ;
		//任何数组有一个属性:length:获取的长度
		System.out.println(arr.length) ;
		System.out.println(arr2.length) ;
		System.out.println("--------------------------") ; 
		//优化:获取数组长度
		for(int x = 0 ; x < arr.length ; x ++ ){
			System.out.println(arr[x]) ; 
		}
		
		System.out.println("--------------------------") ; 
		//学习Java中的方法:调用遍历数组的功能
		printArray(arr) ;
		System.out.println("--------------------------") ; 
		
		//int[] arr = {11,22,33,44,55} ;
		//输出的格式:[元素1, 元素2, 元素3, ...]
		printArray2(arr) ;
		
		
	}
	//最终版的代码
	public static void printArray2(int[] arr){
		//输出一个"["
		System.out.print("{") ;
		//遍历数组,获取元素内容
		for(int x = 0 ; x < arr.length ; x ++){
			//获取到了
			//判断x是否能够取到最大索引值:arr.length-1
			if(x==arr.length-1){
				//获取最大索引值对应最后一个元素
				System.out.println(arr[x]+"}") ;
			}else{
				//不是最后一个元素,中间的元素 
				//元素1, 元素2, ..
				System.out.print(arr[x]+", ") ;
			}
		}
		
	}
	
	/*
		定义一个遍历数组的功能
		两个明确
			1)明确返回值类型:void 代替
			2)明确参数类型以及参数个数
						int[]  一个参数
	*/
	public static void printArray(int[] arr){
		for(int x = 0 ; x < arr.length ; x ++ ){
			System.out.println(arr[x]) ; 
		}
	}
}

在这里插入图片描述

七.数组的最值

数组的最值
需求:给定一个数组,静态初始化,获取数组中的最大值

class ArrayTest3{
	public static void main(String[] args){
		//指定一个数组,静态初始化
		int[] arr = {69,45,87,13,24} ;
		
		//定义一个参照物:
		int max = arr[0] ; //arr[0]它是最大值
	
	
	
		//遍历数组中的后面元素,1开始
		for(int x = 1 ; x < arr.length ; x ++){
			//判断:使用后面的元素依次和这个max进行比较
			//如果后面的元素都大于max
			if(arr[x]> max){
				//改变max的值
				max = arr[x] ;
			}
		}
		
		System.out.println("数组中的最大值是:"+max) ;
		System.out.println("----------------------") ;
		int max2 = getMax(arr) ;
		System.out.println("数组的最大值是:"+max) ;
		System.out.println("----------------------") ;
		int min = getMin(arr) ;
		System.out.println("数组的最小值是:"+min) ;
		
	}
	//定义一个求最小值的方法
	public static int getMin(int[] arr){
		//定一个参照物:它是最小值
		int min = arr[0] ;
		
		for(int x = 1; x < arr.length ; x ++){
			if(arr[x] < min){
				min = arr[x] ;
			}
		}
		return min ;
	}
	
	/*
		定义一个求最大值的方法
		两个明确
			1)明确返回值类型:int
			2)明确参数类型以及参数个数
					int[]  1个参数
	*/
	public static int getMax(int[] arr){
		//定义有一个参照物
		int max = arr[0] ;
		//遍历其他元素
		for(int x = 1 ; x < arr.length ; x ++){
			if(arr[x] > max){
				max = arr[x] ;
			}
		}
		return max ;
	}
}

八.元素逆序

元素逆序
需求:
已知数组,静态初始化,将元素逆序!

举例:将这个数组元素逆序
int[] arr = {14,69,24,78,52} ;

分析:
1)已知数组,静态初始化
2)
需要将arr[0]和arr[arr.length-1] 对应的元素进行互换
arr[1]和arr[arr.length-1-1] 对应的元素进行互换…


保证数的长度arr.length/2

class ArrayTest4{
	public static void main(String[] args){
		
		//创建数组,并静态初始化
		int[] arr = {14,69,24,78,52} ;
		System.out.println("逆序前:") ;
		printArray(arr) ;
		
		System.out.println("--------------------") ;
		
		System.out.println("逆序后:") ;
		//reverse(arr) ;
		reverse2(arr) ;
		printArray(arr) ;
		
		
	}
	
	//方式2
	public static void reverse2(int[] arr){
	//start,end:索引值
		for(int start = 0 ,end = arr.length-1 ; start < end ;start ++,end -- ){
				//使用中间变量的方式
				int temp = arr[start] ; 
				arr[start] = arr[end] ;
				arr[end] = temp ;
		}
	}
	/*
		方式1:
		定义方法:逆序的方法
		两个明确
			1)明确返回值类型:void
			2)明确参数类型以及参数格式:int[] 数组 1个参数
			
			
			需要将arr[0]和arr[arr.length-1] 对应的元素进行互换
			arr[1]和arr[arr.length-1-1] 对应的元素进行互换...
			...
			...
			保证数的长度arr.length/2
			
	*/
	public static void reverse(int[] arr){
		for(int x = 0 ; x < arr.length/2; x ++){
			//采用中间变量方式互换
			int temp = arr[x] ;
			arr[x] = arr[arr.length-1-x] ;
			arr[arr.length-1-x] = temp ;
		}
	}
	
	//遍历的功能
	public static void printArray(int[] arr){
		System.out.print("[") ;
		for(int x = 0 ; x < arr.length ; x ++){
			if(x==arr.length-1){
				System.out.println(arr[x]+"]") ;
			}else{
				System.out.print(arr[x]+", ") ;
			}
		}
	}
}

九.元素查表法

元素查表法
举例: 字符串数组
String[] strs = {“星期一”,“星期二”,“星期三”,“星期四”,“星期五”,“星期六”,“星期日”} ;

键盘录入一个数据(0-6)

使用 :数组名称[索引值] 确定元素

import java.util.Scanner ;
class ArrayTest5{
	public static void main(String[] args){
		
		//已知字符串数组
		String[] strs = {"星期一","星期二","星期三","星期四","星期五","星期六","星期日"} ; 
	
		//创建键盘录入对象
		Scanner sc = new Scanner(System.in) ;
		
		//提示并录入
		System.out.println("请输入一个数据(0-6):") ;
		int num = sc.nextInt() ;
		
		System.out.println("当前是"+strs[num]) ;
	}
}

十.数组中的基本元素查找法

数组中的基本元素查找法:
基本查询:在数组中从头查找到末尾
高级查询: 二分搜索法(数组 折半查找)

已知一个数组,静态初始化
int[] arr = {69,78,34,200,120} ;

需求:查询34这个元素在数组的角标值(默认int)

分析:
1)创建一个数组,静态初始化
2)定义一个功能:查询元素在数组的角标值的功能
两个明确
1)明确返回值类型: int
2)明确参数类型以及参数格式
两个参数:
int[] arr
int target/key

方式1: 以后在判断:无非两种情况:要么成立,要么不成立!

先去遍历数组中的所有元素,一一获取每一个元素
判断:
如果当前要查询的target元素和arr[x]元素一致,找到了,直接x返回;
如果找不到呢? 在Java中:如果元素在数组中没有找到,返回负数:-1

class ArratTest6{
	public static void main(String[] args){
		 //已知一个数组,静态初始化
		int[] arr = {69,78,34,200,120} ;
		
		//查询34这个元素第一次在数组中出现索引值
		//int index = getIndex(arr,34) ;
		int index = getIndex2(arr,120) ;
		System.out.println("index:"+index) ;
		
		//int index2 = getIndex(arr,250) ;
		int index2 = getIndex2(arr,300) ;
		System.out.println("index2:"+index2) ;
	}
	
	
	//方式2:
	//使用一种假设思想
	public static int getIndex2(int[] arr,int key){
		//定义一个变量index
		int index = -1 ; //假设找不到
		//遍历arr数组
		for(int x = 0 ; x < arr.length ; x ++){
			//判断
			if(arr[x] == key){
				 index = x ;
				 break ;
			}
		}
		return index ;
	}
	
	//方式1:
	//定义一个功能
	//参数1:在指定的数组中查询
	//参数2:要查找的元素
	public static int getIndex(int[] arr,int target){
		//遍历数组
		for(int x = 0 ; x < arr.length ; x ++){
			//获取到元素
			//判断:如果当前要查询的target元素和arr[x]元素一致
			if(target == arr[x]){
				return x ; //找到了
			}
			
		}
		//找不到
		return -1 ;	
	}
}

十一.高级算法之冒泡排序

冒泡排序:
思想:两两比较,将较大的值往后方法,第一次比较完毕,最大值出现在最大索引处!
依次这样比较…最后得到一个排好序的数组

最终比较次数:数组长度-1次

class ArrayTest{
	public static void main(String[] args){
		
		//创建一个数组,静态初始化
		int[] arr = {24,69,87,56,13} ;
		
		System.out.println("排序前:") ;
		printArray(arr) ;
		System.out.println("-------------------") ;
		
		/*
		//第一次比较
		//arr.length-1:防止角标越界
		//arr.length-1-0:第一次比较:有0个不比 (为了减少比较的次数)
		for(int x = 0 ;x < arr.length-1-0;x ++){
			//将元素一一获取到了
			//判断:如果前面的元素比后面元素大,互换!
			if(arr[x] > arr[x+1]){
				//中间变量
				int temp = arr[x] ;
				arr[x]  = arr[x+1] ;
				arr[x+1] = temp ;
			}
			
		}
		System.out.println("第一次比较后:") ;
		printArray(arr) ;
		System.out.println("-------------------") ;
		
		//第二次比较
		//arr.length-1:为了角标越界
		//arr.length-1-1:第二次有1个不比,减少比较次数
		for(int x = 0 ; x < arr.length-1 -1; x ++){
			//将元素一一获取到了
			//判断:如果前面的元素比后面元素大,互换!
			if(arr[x] > arr[x+1]){
				//中间变量
				int temp = arr[x] ;
				arr[x]  = arr[x+1] ;
				arr[x+1] = temp ;
			}
		}
		System.out.println("第二次比较后:") ;
		printArray(arr) ;
		System.out.println("-------------------") ;
		
		
		//第三次
		//arr.length-1:为了角标越界
		//arr.length-1-2:第三次有2个不比,减少比较次数
		for(int x = 0 ; x < arr.length-1 -2; x ++){
			//将元素一一获取到了
			//判断:如果前面的元素比后面元素大,互换!
			if(arr[x] > arr[x+1]){
				//中间变量
				int temp = arr[x] ;
				arr[x]  = arr[x+1] ;
				arr[x+1] = temp ;
			}
		}
		System.out.println("第三次比较后:") ;
		printArray(arr) ;
		System.out.println("-------------------") ;
		
		//第四次
		//arr.length-1:为了角标越界
		//arr.length-1-3:第四次有3个不比,减少比较次数
		for(int x = 0 ; x < arr.length-1 -3; x ++){
			//将元素一一获取到了
			//判断:如果前面的元素比后面元素大,互换!
			if(arr[x] > arr[x+1]){
				//中间变量
				int temp = arr[x] ;
				arr[x]  = arr[x+1] ;
				arr[x+1] = temp ;
			}
		}
		System.out.println("第四次比较后:") ;
		printArray(arr) ;
		System.out.println("-------------------") ;
		*/
		
		//上面代码:冗余度非常高,循环改进 循环了四次
		/*
		for(int x = 0 ; x < 4 ; x ++){ //比较4次
			for(int y = 0 ; y < arr.length-1-x ; y++){
				//判断
				if(arr[y] > arr[y+1]){
					int temp = arr[y] ;
					arr[y] = arr[y+1] ;
					arr[y+1] = temp ;
				}
			}
		}
		System.out.println("排序后:") ;
		printArray(arr) ;
		*/
		
		//优化:上面4:我们数的,本身比较的次数:数组长度-1次
		/*
		for(int x = 0 ; x < arr.length-1 ; x ++){ //比较4次
			for(int y = 0 ; y < arr.length-1-x ; y++){
				//判断
				if(arr[y] > arr[y+1]){
					int temp = arr[y] ;
					arr[y] = arr[y+1] ;
					arr[y+1] = temp ;
				}
			}
		}
		System.out.println("排序后:") ;
		printArray(arr) ;
		*/
		
		//使用功能代码块调用
		//调用冒泡排序的方法
		bubbleSort(arr) ;
		//遍历
		printArray(arr) ;
	}
	
	//定义一个冒泡排序的功能
	//两个明确:明确返回值类型: void
			//明确参数类型以及参数个数:int[]  一个参数
	public static void bubbleSort(int[] arr){
		for(int x = 0 ; x < arr.length-1 ; x ++){ //比较4次
			for(int y = 0 ; y < arr.length-1-x ; y++){
				//判断
				if(arr[y] > arr[y+1]){
					int temp = arr[y] ;
					arr[y] = arr[y+1] ;
					arr[y+1] = temp ;
				}
			}
		}
	}
	
	//遍历的功能
	public static void printArray(int[] arr){
		System.out.print("[") ;
		for(int x = 0 ; x < arr.length ; x ++){
			//判断
			if(x == arr.length-1){
				System.out.println(arr[x]+"]") ;
			}else{
				System.out.print(arr[x]+", ") ;
			}
		}
	}
}

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值