Java数组详解-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43498251/article/details/87548065

6.1 数据类型

基本数据类型

class A{
	public static void main(String[] args){
		int a=10;
		int b=a;
		b=20;
		System.out.println(a);

a=10
a,b有独立的存储空间，值传递

引用数据类型

class B{
	public static void main(String[] args){
		int[] arr=new int[10];
		int[] arr2=arr;
		arr2[0]=8;
		System.out.println(arr[0]);
	
	}
}

arr[0]=888
arr2=arr,引用数据类型存储的是一个引用，指向对象在内存中的地址，赋值后，arr和arr2指向同一个对象，改变了arr2的第一个元素，arr的第一个元素也随之改变
在这里插入图片描述

6.2 定义数组

数据类型[] 数组名;

初始化数组
1

int[] arr={1,2,3,4},

int[] arr=new int[4];
arr[0]=1;
arr[1]=2;
arr[2]=3;
arr[3]=4;

不同数据类型系统自动取默认值
int->0
double->0.0
boolean->false
空指针异常
若引用变量找到不对象：要么压根没创建对象要么本身是null
出现错误NullPointerException

6.3 数组的二分查找

前提：数组必须有序

class test{
	public static void main(String[] args){
		int[] arr={1,2,3,4,5,6,7,8,9,10};		//升序
		int min=0;
		int max=arr.length-1;
		int mid=(min+max)/2;
		int key=5;//所查元素
		while(arr[mid]!=key){  //中间值！=5时，继续查找
			if(arr[mid]>key){
				max=mid-1;       //移动最大值到中间值左边
			}
			if(arr[mid]<key){
				min=mid+1;       //移动最小值到中间值右边
			} 
			mid=(min+max)/2; //重新计算中间值
			//最小值>最大值，找不见的情况
			if(min>max){       
				break;
			}
		}
		System.out.println(mid);
	}
}

6.4 数组元素排序（升序）

选择排序

public static void Sort(){
		for(int i=0;i<arr.length-1;i++){//-1 最后一个数字没必要参与比较
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					int temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
}

冒泡排序

public static void Sort(){
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-1-i;j++){
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
}

插入排序

public static void Sort(){
		for(int i=1;i<arr.length;i++){
			int e=arr[i];
			int j;
			for(j=i;j>0&&arr[j-1]>e;j--){
				arr[j]=arr[j-1];
			}
			arr[j]=e;
		}
}

6.5 数组扩容

数组一旦创建，容量不可改变

间接扩容

public static int[] arrayCopy(int[] arr,int newLength){//(原数组，新长度)
		int[] newarr=new int[newLength];//创建新数组
		for(int i=0;i<arr.length;i++){
			newArr[i]=arr[i]; //将原数组元素赋值给新数组
		}
		return newArr;
	}

若扩容数组有新元素，则再赋值

6.6 数组打印

public static String arrayprint(int[] arr){
		String a="[";
		for(int i=0;i<arr.length;i++){
			if(i==arr.length-1){
				res+=arr[i]+"]";//最后一个元素带]
			}else{
				res+=arr[i]+",";//中间元素带,
			}
		}
		return a;
	}

2
直接调用函数Arrays.toString(数组名)

二维数组

6.7 二维数组基础

定义二维数组

int[][] matrix=new int[3][4];//[行][列]

获取二维数组的长度
二维数组的每个元素都是一个一维数组
matrix.length 获取元素个数=3
matrix[0].length 获取元素中一维数组的长度=4
锯齿数组

int[][]triangleArray={
	{1,2,3,4},
	{2,3,4},
	{3,4},
	{4}
};

在这里插入图片描述
只知锯齿数组的长度，创建数组

int[][]triangleArray=new int[4][];

6.8 处理二维数组

初始化

for(int i=0;i<matrix.length;i++){
	for(int j=0;j<matrix[0].length;j++){
		matrix[i][j]=(int)(Math.random()*2);//随机值0或1初始化
	}
}

按列求和

for(int column=0;column<matrix[0].length;column++){
	int sum=0;
	for(int row=0;row<matrix.length;row++){
		sum+=matrix[row][column];
	}
	System.out.println("第"+(column+1)+"列和为："+sum);
}

二维数组二分查找

/*
二维数组二分查找
（已排好序）
*/

class Matric2find{
	public static void main(String[] args){
		int[][] m={
			{1,2,3,4},
			{5,6,7,8},
			{9,10,11,11},
			{13,14,15,16},
			{17,18,19,20}
		};
		//最小行角标
		int minLine=0;
		//最大行角标
		int maxLine=m.length-1;
		//中间行角标
		int midLine=(minLine+maxLine)/2;
		//所要查找的元素
		int key=11;
		//判断所查元素在哪一行
		while(true){
			//元素key<中间行的第一个元素，最大行角标变为中间行角标-1
			if(key<m[midLine][0]){
				maxLine=midLine-1;
			}
			//元素key>中间行的最后一个元素，最小行角标变为中间行角标+1
			if(key>m[midLine][m[0].length-1]){
				minLine=midLine+1;
			}
			//此时已经确定元素在index mid行
			if(key>=m[midLine][0]&&key<=m[midLine][m[0].length-1]){
				//在所确定的行再进行二分查找
				int min=0;
				int max=m[midLine].length-1;
				int mid=(min+max)/2;
				//确定中间行是否等于key
				while(m[midLine][mid]!=key){
					if(m[midLine][mid]>key){
						max=mid-1;
					}
					if(m[midLine][mid]<key){
						min=mid+1;
					}
					mid=(min+max)/2;
					if(min>max){
						System.out.println("找不到！");
						return;
					}
				}
				//输出key在哪一行那一列
				System.out.println(midLine+":"+mid);
				return;
			}
			//查行循环的步长
			midLine=(minLine+maxLine)/2;
			if(minLine>maxLine){
				System.out.println("找不到！");
				return;
			}
		}
	}
}