Day07数组深入

一、数组深入

一、数组排序（冒泡排序）

口诀：
N个数字来排序
两两相比小靠前
外层循环N-1
内层循环N-1-i

自学各种排序：https://www.cnblogs.com/c1024/p/11012049.html

public class Test01{
	
	public static void main(String[] args){
		
		int[] is = {39,77,27,20,45,62};
		
		for(int i = 0;i<is.length-1;i++){
			for(int j = 0;j<is.length-1-i;j++){
				if(is[j] > is[j+1]){
					int temp = is[j];
					is[j] = is[j+1];
					is[j+1] = temp;
				}
			}
		}
		
		for(int num : is){
			System.out.println(num);
		}
	}
}

二、数组查找

1.顺序查找：从头到尾遍历
for(int i = 0;i<is.length;i++){
if(is[i] == num){
System.out.println(“查找到了”);
}
}
2.二分法查找
前提：先排序

import java.util.Arrays;
public class Test02{
	
	public static void main(String[] args){
		
		int[] is = {39,77,27,20,45,62};
		
		int num = 77;
		
		//排序(Arrays自带的排序方法)
		Arrays.sort(is);
		
		int start = 0;
		int end = is.length-1;
		
		while(start <= end){
			int mid = (start+end)/2;
			
			if(num >is[mid]){
				start = mid+1;
			}else if(num < is[mid]){
				end = mid-1;
			}else{
				System.out.println("查找到了");
				break;
			}
		}
	}
}

三、数组的复制

1、数组复制1

public class Test03{
	
	public static void main(String[] args){
		
		//源数组
		String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
		
		//新数组
		String[] newNames = names;
		
		//修改源数组
		names[0] = "林成";
		
		//遍历新数组
		for(String name : newNames){
			System.out.println(name);
		}
	}
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-plVAREaJ-1628078544607)(C:\Users\李献华\AppData\Roaming\Typora\typora-user-images\image-20210802200853584.png)]

2、数组复制1的缺点

缺点：修改源数组，新数组的数据也随之改变

3、数组的复制2

public class Test04{
	
	public static void main(String[] args){
		
		//源数组
		String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
		
		//新数组
		String[] newNames = new String[names.length];
		
		//将源数组中数据依次赋值给新数组
		for(int i = 0;i<names.length;i++){
			newNames[i] = names[i];
		}
	
		//修改源数组
		names[0] = "林成";
		
		//遍历新数组
		for(String name : newNames){
			System.out.println(name);
		}
	}
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xTxTACo0-1628078544609)(C:\Users\李献华\AppData\Roaming\Typora\typora-user-images\image-20210802200919680.png)]

四、数组的扩容

public class Test05{
	
	public static void main(String[] args){
		
		//源数组
		String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
		
		//新数组
		int capacity = names.length + (names.length>>1);//新容量：是源数组长度的1.5倍
		String[] newNames = new String[capacity];
		
		//把源数组所有的数据迁移到新数组中
		for(int i = 0;i<names.length;i++){
			newNames[i] = names[i];
		}
		
		//将新数组的地址赋值给源数组
		names = newNames;
		
		//遍历源数组
		for(String name:names){
			System.out.println(name);
		}
	}
}

五、数组的删除

1、数组的删除1

public class Test06{
		
	public static void main(String[] args){
		
		//源数组
		String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
		
		//新数组
		String[] newNames = new String[names.length-1];
		
		//将源数组的数据迁移到新数组中，要删除的元素(深田咏美)除外
		int index = 0;//新数组的下标
		for(String name:names){
			if(!name.equals("深田咏美")){
				newNames[index] = name;
				index++;
			}
		}
		
		//将新数组的地址赋值给源数组
		names = newNames;
		
		//遍历源数组
		for(String name:names){
			System.out.println(name);
		}
	}
}

2、数组的删除1的缺点

缺点：数组原本是存放数据的，删除元素后，数组长度变短

3、数组的删除2

public class Test07{
	
	public static void main(String[] args){
		
		//源数组
		String[] names = {"樱井步","深田咏美","濑亚美莉","吉泽明步"};
		
		//数据的迁移
		for(int i = 1;i<names.length-1;i++){
			names[i] = names[i+1];
		}
		names[names.length-1] = null;
		
		//遍历源数组
		for(String name:names){
			System.out.println(name);
		}
	}
}

六、数组的参数和返回值

public class Test08{
	
	/**
		知识点：数组的参数和返回值
		
		需求：设计一个方法，传入数组，返回最大值和最小值
	*/
	public static void main(String[] args){
		
		int[] is = {1,2,3,4,5,6};
		
		int[] newArr = method(is);
		System.out.println("最大值为：" + newArr[0]);
		System.out.println("最小值为：" + newArr[1]);
	}
	
	public static int[] method(int[] is){
		int max = is[0];
		int min = is[0];
		for(int i = 1;i<is.length;i++){
			if(max < is[i]){
				max = is[i];
			}
			if(min > is[i]){
				min = is[i];
			}
		}
		
		return new int[]{max,min};
	}
}

七、可变参数

public class Test09{
	
	/**
		知识点：可变参数
		注意：可变参数底层就是数组
		
		需求：设计一个方法，传入五个int值，求和
	*/
	public static void main(String[] args){
		
		int sum = add(1,2,3,4,5,6,7);//实参作为元素，压入到数组中
		System.out.println(sum);
	}
	
	//is就是数组
	public static int add(int... is){
		int sum = 0;
		for(int num : is){
			sum += num;
		}
		return sum;
	}
	
	//注意：可变参数后不能接其他参数
	public static void method(int a,String... ss){}
}

1、main方法中的args参数

public class Test10{
	/**
		知识点：main方法中的args参数
		
		编译：javac Test10.java
		运行：java Test10 小红 小绿 小黄
		
		把小红 小绿 小黄 三个元素压入args数组中
	*/
	public static void main(String[] args){
		
		for(String str : args){
			System.out.println(str);
		}
	}
}

八、Arrays工具类

Arrays：java给我们提供的专门操作数组的工具类
工具类：类里的所有方法都是静态的（直接使用类名调用）
API：java类的使用说明书

import java.util.Arrays;
public class Test11{
	
	/**
		知识点：Arrays工具类
		
		Arrays：java给我们提供的专门操作数组的工具类
		工具类：类里的所有方法都是静态的（直接使用类名调用）
		API：java类的使用说明书
	*/
	public static void main(String[] args){
		
		int[] is = {39,77,27,20,45,62};
		
		//排序: 20 27 39 45 62 77
		Arrays.sort(is);
		
		//查找(返回值：如果元素在数组中就返回下标，否则返回 -插入点-1 )
		int index =  Arrays.binarySearch(is,42);
		System.out.println("查找元素的下标为：" + index);
		
		//替换
		Arrays.fill(is,888);
		Arrays.fill(is,1,4,666);
		
		//拷贝
		int[] copyOf = Arrays.copyOf(is,is.length*2);
		int[] copyOfRange = Arrays.copyOfRange(is,3,8);
		
		//获取数组的字符串表示(将数组转换为字符串)
		System.out.println(Arrays.toString(copyOfRange));
	}
}

-1 )
int index = Arrays.binarySearch(is,42);
System.out.println(“查找元素的下标为：” + index);

	//替换
	Arrays.fill(is,888);
	Arrays.fill(is,1,4,666);
	
	//拷贝
	int[] copyOf = Arrays.copyOf(is,is.length*2);
	int[] copyOfRange = Arrays.copyOfRange(is,3,8);
	
	//获取数组的字符串表示(将数组转换为字符串)
	System.out.println(Arrays.toString(copyOfRange));
}
}