java数组深入

``2021.11.14
第二更
对数组做更深入一点的总结
还是分为一维数组和二维数组吧，可能学习的进度并不是按这个来的，但是这样总结比较容易区分。
1.一维数组
①从Scanner中获取数组的长度和数组的元素，一个简单的小例子

import java.util.Scanner;
public class chengji {
	public static void main(String[]args) {
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入学生人数:");
		int number=sc.nextInt();
		int[] scores=new int[number];
		System.out.println("请输入"+number+"个学生成绩");
		for(int i=0;i<scores.length;i++) {
			scores[i]=sc.nextInt();
			}

以此来获取数组的长度和元素。
②数组的复制和反转

public class fuzhifanzhuan {
	public static void main(String[] args) {
		String a[]=new String[] {"H","e","l","l","o"};
		String b[]=new String[a.length];
		for(int i=0;i<a.length;i++) {
			b[i]=a[i];
		}
		for(int i=0;i<b.length;i++) {
				System.out.print(b[i]);}
		System.out.println();
	   for(int i=0;i<a.length/2;i++) {
			String c=a[i];
			a[i]=a[a.length-i-1];
			a[a.length-i-1]=c;
		}
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i]);}
		System.out.println();
		}
}

③数组中的随机数
基础代码

Math.random():[0.0,1) 

用来获取[a,b]范围内的随机数:(int)(Math.random()*(b-a+1)+a)
简单的小例子

public class suijishu {
	public static void main(String[] args) {
		int a[]=new int[10];
		for(int i=0;i<a.length;i++) {
			a[i]=(int)(Math.random()*(99-10+1)+10);
		}

④查找
对于一些查找数组中指定元素位置的问题，要用到查找的方法，一般用线性查找和二分法查找。

public class chazhao {
	public static void main(String[] args) {
		String a[]=new String[] {"H","e","l","l","o"};
		String b[]=new String[a.length];
		for(int i=0;i<a.length;i++) {
			b[i]=a[i];
		}

Ⅰ线性查找

String dest="l";
			boolean e=true;
			for(int i=0;i<a.length;i++) {
				if(dest.equals (a[i])) {
					System.out.println("该元素位置为:"+i);
					e=false;
					continue;
				}
			}
			if(e) {
				System.out.println("没有该元素");
			}

Ⅱ二分法查找     所查找数据必须有序

int c[]=new int[] {-127,-45,-38,-22,0,26,45,65,88,126,265};
			int dest1=-38;
			int head=0;
			int end=c.length-1;
			boolean d=true;
			while(head<=end) {
			int middle=(head+end)/2;
			if(dest1==c[middle]) {
				System.out.println("该元素的位置为:"+middle);
				d=false;
				break;}
			else if(c[middle]>dest1) {
				end=middle+1;
			}
			else head=middle-1;
			}
			if(d) {
				System.out.println("没有找到该元素");	}
	}
}

因为二分法查找要保证数组顺序，所以便涉及到⑤的排序问题。
⑤排序
十大内部排序算法
●选择排序
➢直接选择排序、 堆排序
●交换排序
➢冒泡排序、快速排序
●插入排序
➢直接插入排序、折半插入排序、Shell排序
●归并排序
●桶式排序
●基数排序
一般用的比较多的是堆排序，冒泡排序，快速排序和归并排序。
这里只做个冒泡排序

public class paixu {
public static void main(String[] args) {
	int a[]=new int[] {11,20,54,-45,-65,26,20,-11,-3,0,-26,99,66};
	for(int i=0;i<a.length;i++) {
		for(int j=0;j<a.length-1-i;j++) {
			if(a[j]>a[j+1]) {
				int b=a[j];
				a[j]=a[j+1];
				a[j+1]=b;
			}
		}
	}
	for(int i=0;i<a.length;i++) {
		System.out.print(a[i]+"\t");
	}
	System.out.println();
}
}

2.二维数组
①地址值问题

public class erwei1 {
	public static void main(String[]args) {
		int [][]a=new int[4][3];
		System.out.println(a[2]);//地址值:[I@15db9742
		System.out.println(a[0][0]);//0
		float[][]b=new float[4][5];
		System.out.println(b[1]);//地址值:[F@6d06d69c
		System.out.println(b[1][2]);//0.0
		String[][]c=new String[2][3];
		System.out.println(c[0]);//地址值:[Ljava.lang.String;@7852e922
		System.out.println(c[1][2]);//null
	}
}

对于不同的类型二维数组，动态输入后未赋值的话，如果单输出一个行，执行输出的将会是这个数组的地址值。而如果输出的是后边指定位置的动态元素，在int型中输出的是0，float型输出的是0.0，String型输出的是null，boolean类型输出的是false。
②杨辉三角

public class yanghui {
	public static void main(String[] args) {
		int[][]yanghui=new int[10][];
		for(int i=0;i<yanghui.length;i++) {
			yanghui[i]=new int[i+1];
			yanghui[i][0]=1;
			yanghui[i][i]=1;
			if(i>1) {
				for(int j=1;j<yanghui[i].length-1;j++) {
					yanghui[i][j]=yanghui[i-1][j-1]+yanghui[i-1][j];
				}
				}
			}
			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();
			}
	}
}

用二维数组和循环嵌套将杨辉三角这种较为复杂的程序输出出来，可见二维数组的简便。

还有一些在数组中可以直接拿来用的代码

boolean equals(int[] a,int[] b)  判断两个数组是否相等。
String toString(int[] a)        输出数组信息。
void fill(int[] a,int val)      将指定值填充到数组之中。
void sort(int[] a)				对数组进行排序。
int binarySearch(int[] a,int key)对排序后的数组进行二分法检索指定的值。

总结就到这里了，接下来就要开启第六章的内容了。
加油加油加油！！！