java从入门到入土第7天

Day07

import java.util.Scanner;
public class Work01{
	/**
		1.键盘录入一个数据n(1<=n<=9)，输出对应的nn乘法表
	*/
	public static void main(String[] args){
		
		Scanner scan = new Scanner(System.in);
		System.out.println("请输入1~9的数字：");
		int n = scan.nextInt();
	
		method(n);
	}
	
	public static void method(int n){
		if(n<1 || n>9){
			return;
		}
		for(int i = 1;i<=n;i++){
			for(int j = 1;j<=i;j++){
				System.out.print(j + "x" + i + "=" + (i*j) + "\t");
			}
			System.out.println();
		}
	}
	
}

public class Work02{
	/**
		2.素数也叫质数.是除了1和其本身,不能被其他正整数整除的正整数.
			例如：2,3,5,7,11,13,17,19,23.....
			a)写一个方法判断该数是否为素数（设计成一个方法）
			b)输出某个范围内的所有素数，比如100-200之间。
	*/
	public static void main(String[] args){
		
		for(int num = 100;num<=200;num++){
			if(isPrimeNumber(num)){
				System.out.println(num);
			}
		}
		
	}
	
	public static boolean isPrimeNumber(int num){
		for(int i = 2;i<num;i++){
			if(num % i == 0){
				return false;
			}
		}
		return true;
	}
}

public class Test01{
	/**
		知识点：数组的排序 -- 冒泡排序
		
		口诀：
			N个数字来排队
			两两相比小靠前
			外层循环N-1
			内层循环N-1-i
	*/
	public static void main(String[] args){
		
		int[] arr = {6,3,7,5,2,1};
		
		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;
				}
			}
		}
		
		for(int element : arr){
			System.out.println(element);
		}
		
	}
}

public class Test02{
	/**
		知识点：数组的查找 -- 线性查找
		
	*/
	public static void main(String[] args){
		
		int[] arr = {6,3,7,5,2,1};
		
		int num = 6;
		
		for(int i = 0;i<arr.length;i++){
			if(num == arr[i]){
				System.out.println("元素查找到了,下标为：" + i);
			}
		}
		
	}
}

import java.util.Arrays;
public class Test03{
	/**
		知识点：数组的查找 -- 二分法/二叉查找
		
		注意：二分法查找之前必须先排序！！！
		
	*/
	public static void main(String[] args){
		
		int[] arr = {6,3,7,5,2,1};
		
		//排序 -- 1,2,3,5,6,7
		Arrays.sort(arr);
		
		int num = 6;
		
		int start = 0;
		int end = arr.length-1;
		
		while(start <= end){
			
			int mid = (start+end)/2;
			
			if(num < arr[mid]){
				end = mid-1;
			}else if(num > arr[mid]){
				start = mid+1;
			}else{
				System.out.println("元素查找到了,下标为：" + mid);
				break;
			}
		}	
	}
}

public class Test04{
	/**
		知识点：数组的复制1 - 浅表赋值
		
		缺点：修改原数组，新数组中的数据也会发生改变
	*/
	public static void main(String[] args){
		
		//原数组
		String[] arr = {"麻生希","椎名空","水菜丽"};
		
		//新数组
		String[] newArr = arr;
		
		//修改原数组
		arr[1] = "侯小康";
		
		//遍历新数组
		for(String element : newArr){
			System.out.println(element);
		}
		
	}
}

public class Test05{
	/**
		知识点：数组的复制2 - 深表赋值
	*/
	public static void main(String[] args){
		
		//原数组
		String[] arr = {"麻生希","椎名空","水菜丽"};
		
		//新数组
		String[] newArr = new String[arr.length];
		
		//将原数组下标的元素赋值给新数组
		for(int i = 0;i<arr.length;i++){
			newArr[i] = arr[i];
		}
		
		//修改原数组
		arr[1] = "侯小康";
		
		//遍历新数组
		for(String element : newArr){
			System.out.println(element);
		}
		
	}
}

public class Test06{
	/**
		知识点：数组的扩容
	*/
	public static void main(String[] args){
		
		//原数组
		String[] arr = {"麻生希","椎名空","水菜丽"};
		
		//计算新容量
		int oldCapacity = arr.length;//3
		int newCapacity = oldCapacity + (oldCapacity>>1);//4
		
		//新数组
		String[] newArr = new String[newCapacity];
		
		//将原数组下标的元素赋值给新数组
		for(int i = 0;i<arr.length;i++){
			newArr[i] = arr[i];
		}
		
		//将新数组的地址赋值给原数组
		arr = newArr;
		
		//遍历原数组
		for(String element : arr){
			System.out.println(element);
		}
	}
}

public class Test07{
	/**
		知识点：数组的删除1
		缺点：数组作为容器，是存储数据的，这样的删除会让容器越变越小
		
		作业：画内存图
	*/
	public static void main(String[] args){
		
		//原数组
		String[] arr = {"麻生希","椎名空","水菜丽","樱井步"};
		
		//新数组
		String[] newArr = new String[arr.length-1];//3 - [null,null,null]
		
		//将除了"椎名空"的元素赋值给新数组 -- ["麻生希","水菜丽","樱井步"]
		int index = 0;
		for(String element : arr){
			if(!element.equals("椎名空")){
				newArr[index++] = element;
			}
		}
		
		//将新数组的地址赋值给原数组
		arr = newArr;
		
		//遍历原数组
		for(String element : arr){
			System.out.println(element);
		}
		
	}
}

public class Test08{
	/**
		知识点：数组的删除2
		
		作业：画内存图
	*/
	public static void main(String[] args){
		
		//原数组
		String[] arr = {"麻生希","椎名空","水菜丽","樱井步"};
		
		//将删除元素后一位的数据全部都往前移 -- "麻生希","水菜丽","樱井步","樱井步"
		for(int i = 1;i<arr.length-1;i++){
			arr[i] = arr[i+1];
		}
		
		//将最后一位数据赋值为null
		arr[arr.length-1] = null;
		
		//遍历原数组
		for(String element : arr){
			System.out.println(element);
		}
		
	}
}

public class Test09{
	/**
		知识点：数组作为方法的参数和返回值
		
		需求：设计一个方法，传入int类型的数组，返回最大值和最小值
	*/
	public static void main(String[] args){
		
		int[] arr = {6,43,53,56,467,41,35};
		
		int[] newArr = getMaxAndMin(arr);
		System.out.println("最大值为：" + newArr[0]);
		System.out.println("最小值为：" + newArr[1]);
	}
	
	public static int[] getMaxAndMin(int[] arr){
		
		int max = arr[0];
		int min = arr[0];
		
		for(int i = 1;i<arr.length;i++){
			if(max < arr[i]){
				max = arr[i];
			}
			if(min > arr[i]){
				min = arr[i];
			}
		}
		
		int[] maxAndMin = {max,min};
		return maxAndMin;
	}
	
}

public class Test10{
	/**
		知识点：可变参数
		
		
		需求：设计一个方法，传入n个int类型的值，返回最大值
	*/
	public static void main(String[] args){
		
		int max = getMax(1,2,3,4,5,6,7);//将实参作为数组的元素传入
		System.out.println(max);
	}
	
	//int... arr -- 可变参数，实际上就是数组
	public static int getMax(int... arr){
		if(arr.length == 0){//意味着实参没有传任何数据
			return -1;
		}
		int max = arr[0];
		for(int i = 1;i<arr.length;i++){
			if(max < arr[i]){
				max = arr[i];
			}
		}
		return max;
	}
	
	//注意：可变参数后不能接其他参数
	public static void method(int i,String... ss){
		
	}
}

import java.util.Arrays;
public class Test11{
	/**
		知识点：Arrays工具类
		理解：Arrays是Java给我们提供的专门用于操作数组的工具类
		
		概念：
			工具类 -- 该类中的方法都是静态的，直接使用类名调用
			API ----- Java提供类的说明书
	*/
	public static void main(String[] args){
			
		int[] arr = {5,72,9,4,21,1,6,3,81};	
		
		//排序 - 1,3,4,5,6,9,21,72,81
		Arrays.sort(arr);
		
		//查找
		//返回值规则：搜索键的索引，如果它包含在数组中; 否则， (-(insertion point) - 1) 
		//返回值规则：如果元素包含在数组中，返回下标;否则，(-(插入点) - 1) 
		int index = Arrays.binarySearch(arr,30);
		System.out.println("查找到元素的下标为：" + index);
		
		//拷贝数组 - [1, 3, 4, 5, 6, 9, 21, 72, 81, 0, 0, 0, 0, 0, 0]
		int[] newArr1 = Arrays.copyOf(arr,15);
		
		//拷贝数组区间 - [4, 5, 6, 9, 21, 72, 81, 0, 0]
		int[] newArr2 = Arrays.copyOfRange(newArr1,2,11);//(目标数组，开始下标-包含，结束下标-排他)
		
		//替换所有元素 - [888, 888, 888, 888, 888, 888, 888, 888, 888]
		Arrays.fill(newArr2,888);
		
		//替换区间元素
		Arrays.fill(newArr2,2,4,666);//(目标数组，开始下标-包含，结束下标-排他，替换元素)
	
		//将数组转换为字符串
		String str = Arrays.toString(newArr2);
		System.out.println(str);
	}
}

public class Test12{
	/**
		知识点：二维数组
		理解：二维数组包含了多个一维数组
		数组的声明：
			数据类型[][] 数组名;
			数据类型 数组名[][];
	*/
	public static void main(String[] args){
		
		//静态初始化1
		//String[][] names = new String[][]{{"麻生希","椎名空","水菜丽"},{"三上悠亚","爱田奈奈","古川伊织","水野朝阳"}};
		
		//静态初始化2
		//String[][] names;
		//names = new String[][]{{"麻生希","椎名空","水菜丽"},{"三上悠亚","爱田奈奈","古川伊织","水野朝阳"}};
		
		//静态初始化3
		String[][] names = {{"麻生希","椎名空","水菜丽"},{"三上悠亚","爱田奈奈","古川伊织","水野朝阳"}};
		
		//设置指定下标上的元素
		names[0][1] = "侯小康";
		
		//获取指定下标上的元素
		String str = names[0][1];
		System.out.println("获取指定下标上的元素：" + str);
		
		//获取长度
		System.out.println("获取二维数组中一维数组的长度：" + names.length);//2
		System.out.println("获取二维数组中第一个一维数组元素的长度：" + names[0].length);//3
		System.out.println("获取二维数组中第二个一维数组元素的长度：" + names[1].length);//4
		
		System.out.println("------------------------------------");
		
		//遍历思路：循环遍历出一维数组，再循环遍历一维数组的元素
		
		//遍历数组 -- for循环
		for(int i = 0;i<names.length;i++){
			for(int j = 0;j<names[i].length;j++){
				System.out.println(names[i][j]);
			}
		}
		
		System.out.println("------------------------------------");
		
		for(String[] ss:names){
			for(String element:ss){
				System.out.println(element);
			}
		}
	
	}
}

public class Test13{
	/**
		知识点：二维数组
		理解：二维数组包含了多个一维数组
		数组的声明：
			数据类型[][] 数组名;
			数据类型 数组名[][];
	*/
	public static void main(String[] args){
		
		//动态初始化1
		//String[][] names = new String[2][3];//2表示2个一维数组，3表示每个一维数组有3个元素
		
		//动态初始化2
		String[][] names;
		names = new String[2][3];//2表示2个一维数组，3表示每个一维数组有3个元素
		
		//设置指定下标上的元素
		names[0][1] = "侯小康";
		
		//获取指定下标上的元素
		String str = names[0][1];
		System.out.println("获取指定下标上的元素：" + str);
		
		//获取长度
		System.out.println("获取二维数组中一维数组的长度：" + names.length);//2
		System.out.println("获取二维数组中第一个一维数组元素的长度：" + names[0].length);//3
		System.out.println("获取二维数组中第二个一维数组元素的长度：" + names[1].length);//4
		
		System.out.println("------------------------------------");
		
		//遍历思路：循环遍历出一维数组，再循环遍历一维数组的元素
		
		//遍历数组 -- for循环
		for(int i = 0;i<names.length;i++){
			for(int j = 0;j<names[i].length;j++){
				System.out.println(names[i][j]);
			}
		}
		
		System.out.println("------------------------------------");
		
		for(String[] ss:names){
			for(String element:ss){
				System.out.println(element);
			}
		}
	
	}
}

public class Test14{
	/**
		知识点：二维数组
		
		需求：使用动态初始化声明二维数组，二维数组中有两个一维数组
			  第一个一维数组有3个元素
			  第二个一维数组有4个元素
	*/
	public static void main(String[] args){
		
		String[][] names = new String[2][];
		
		String[] s1 = {"aaa","bbb","ccc"};
		String[] s2 = {"ddd","eee","fff"};
		
		names[0] = s1;
		names[1] = s2;
		
		for(String[] ss:names){
			for(String element:ss){
				System.out.println(element);
			}
		}
	}
} 

1.一维数组的排序 -- 冒泡排序 -- 了解

2.一维数组的查找 -- 线性查找、二分法查找 -- 了解

3.数组的复制、扩容、删除 --- 重要！！！！

4.数组做为方法的参数和返回值

5.可变参数

6.Arrays工具类

7.二维数组

作业：
	1.知识点的梳理文档
	2.代码编写3遍
	3.画内存图
	4.课后作业
	5.复习：方法的重载和递归
	5.预习：面向对象