2021-09-29

String[] is = new String[100];

上面声明了一个数组长度为100的数组。
在数组的动态初始化中，整型数据的初始为0，浮点数据为0.0，bool型为false，char为空格，字符型为null。

冒泡排序法

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

选择排序法
快速排序法

顺序查找

public static void isNum(int key, int[] num){
	for(int i = 0; i < num.length; i++){
		if(key == num[i]){
			int index = i;
			break;
		}
	}
}

import java.util.Arrays;
...
public static void isNum(int key, int[] num){
	Arrays.sort(num)//数组排序
	int startIndex = 0;
	int endIndex = num.length-1;
	int mid = (startIndex + endIndex)/2;
	while(endIndex >= startIndex){
		if(key > num[mid]){
			startIndex = mid+1;
			mid = (startIndex + endIndex)/2;
		}else if(key < num[mid]){
			endIndex = mid-1;
			mid = (startIndex + endIndex)/2;
		}else{
			System.out.println(key + "的相同数据下标为：" + startIndex);
		}
	}
}

一维数组的复制
方法1：直接创建一个数组并将arryName赋值给它
缺点：改变原数组，新数组也会跟着改变
原因：数组是一种引用数据类型，在new出来的数组对象在堆内存中有一个内存地址，而在栈内存中的数组则是引用堆内存中的内存地址，通过这种方法只不过是将堆内存中的地址赋值给新数组去引用。

String[] names = {“11”, “22”};
String[] newNames = names;

方法2：new一个新数组并通过遍历原数组的方式将数据传给新数组。JVM会在堆内存中分配给new的数组对象一个新的内存地址，在栈内存中的数组会引用新的地址。

String[] names = {“11”, “22”};
String[] newNames = new String[names.length];
for(int i = 0; i < names.length; i++){
newNames[i] = names[i];
}

一维数组的扩容
新建一个数组，将数组的长度设置为更大

String[] names = {“123”, “qaz”};
String[] newNames = new String[names.length*100];
for(int i = 0; i < names.length; i++){
newNames[i] = names[i];
}
names = newNames;//将新数组的堆地址赋给原来的数组

一维数组的删除
方法1，新建一个数组，该数组的长度比原来的数组长度小，然后将需要的数据迁移过去，最后将新数组的堆地址赋给原来的数组。
方法2，将原数组的数据向前移动，将需要删除的数据覆盖。例子：需要删除"1234"

String[] names = {"123", "qaz","1234", "qaz4","12345", "qaz45"};
for(int i = 0; i < names.length; i++){
	if(names[i] == "1234"){
		int key = i;
		break;}
	}//查找数据的下标
for(int i = key; i < names.length-1; i++){
	names[i] = names[i+1];
}

**在方法中返回值为数组

public class Test10{
	public static void main(String[] args){	
		int[] is = {45,27,36,18,81,5};
		int[] maxMin = method(is);
		System.out.println("最大值为：" + maxMin[0]);
		System.out.println("最小值为：" + maxMin[1]);
	}
	public static int[] method(int[] is){
		int max = is[0];
		int min = is[0];
		for(int i = 1;i is[i]){
				min = is[i];
			}
		}
		return new int[]{max,min};
	}
}

可变参数

public class Test11{
	public static void main(String[] args){
		//系统会把实参作为元素压入到数组中
		int max = getMax(45,27,16,96,45,22,36,18,81,5);
		System.out.println("最大值为：" + max);
	}
	//int...is是可变参数， 本质意义就是数组
	public static int getMax(int... is){
		int max = is[0];
		for(int i = 1;i 
 
 
int…is：就是可变参数，将实参压缩在一个数组中，传入方法，注意：在形参中，可变参数之后不能接其他参数。
 
 
Arrays工具类 
例如对数组进行排序
 
 
 
import java.util.Arrays;
 int[] nums = {1, 2, 34, 111, 2, 4554};
 Arrays.sort(nums);//对数组进行排序
 
 
二维数组 
二维数组的声明
 
 
 
String[][] is = {{“123”, “qaz”,“1234”, “qaz4”,“12345”, “qaz45”}, {“qaz4”,“12345”, “qaz45”}}