一.数组
引用数据类型: 数组,类,接口!
举例:
有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]+", ") ;
}
}
}
}