学习笔记——day12（算法 异常）

算法

排序算法

冒泡排序

代码

package com.mage.arrays.util;

/**
 *   排序：
 *   	鸡尾酒排序
 *  
 *   
 * 
 * 
 * @author wawjy
 *
 */
public class ArraysUtil {
	
	
	public static void bubbleSort04(int[] arrs) {
		System.out.println("原数组："+toString(arrs));
		//基准点
		int index = arrs.length-1;
		for(int i=0;i<arrs.length-1;i++) {//控制趟数
			//声明一个是否排好序
			boolean isSorted = true;
			
			int tmp = 0; 
			System.out.println("第"+(i+1)+"趟");
			for(int j=0;j<index;j++) {//次数
				if(arrs[j]>arrs[j+1]) {
					isSorted = false;
					int temp = arrs[j];
					arrs[j] = arrs[j+1];
					arrs[j+1] = temp;
					tmp = j;
				}
				
				System.out.println("第"+(j+1)+"次:"+toString(arrs));
			}
			index = tmp;
			//判定
			if(isSorted) {
				break;
			}
			
		}
		
	}
	

	public static void bubbleSort03(int[] arrs) {
		System.out.println("原数组："+toString(arrs));
		for(int i=0;i<arrs.length-1;i++) {//控制趟数
			//声明一个是否排好序
			boolean isSorted = true;
			System.out.println("第"+(i+1)+"趟");
			for(int j=0;j<arrs.length-1-i;j++) {//次数
				if(arrs[j]>arrs[j+1]) {
					isSorted = false;
					int temp = arrs[j];
					arrs[j] = arrs[j+1];
					arrs[j+1] = temp;
				}
				System.out.println("第"+(j+1)+"次:"+toString(arrs));
			}
			
			//判定
			if(isSorted) {
				break;
			}
			
		}
		
	}
	
	
	

	public static void bubbleSort02(int[] arrs) {
		System.out.println("原数组："+toString(arrs));
		for(int i=0;i<arrs.length-1;i++) {//控制趟数
			System.out.println("第"+(i+1)+"趟");
			for(int j=0;j<arrs.length-1-i;j++) {//次数
				if(arrs[j]>arrs[j+1]) {
					int temp = arrs[j];
					arrs[j] = arrs[j+1];
					arrs[j+1] = temp;
				}
				System.out.println("第"+(j+1)+"次:"+toString(arrs));
			}
		}
		
	}
	
	
	//冒泡排序
	public static void bubbleSort01(int[] arrs) {
		System.out.println("原数组："+toString(arrs));
		for(int i=0;i<arrs.length-1;i++) {//控制趟数
			System.out.println("第"+(i+1)+"趟");
			for(int j=0;j<arrs.length-1;j++) {//次数
				if(arrs[j]>arrs[j+1]) {
					int temp = arrs[j];
					arrs[j] = arrs[j+1];
					arrs[j+1] = temp;
				}
				System.out.println("第"+(j+1)+"次:"+toString(arrs));
			}
			
			
			
		}
		
	}
	public static void main(String[] args) {
		
		int[] arrs = new int[] {44,11,9,56,77,88,99};
		bubbleSort04(arrs);
		
		System.out.println(bSearch(arrs,9));
		
		
		
	}

选择排序

搜索算法

二分查找法

代码

public static void main(String[] args) {
		
		int[] arrs = new int[] {44,11,9,56,77,88,99};
		bubbleSort04(arrs);
		
		System.out.println(bSearch(arrs,9));
		
		
		
	}
	
	
	
	
	public static int bSearch(int[] arrs,int value) {
		//声明索引
		int max = arrs.length-1;
		int min = 0;
		int mid = 0;
		//循环判定
		while(min<=max) {
			mid = (max+min)/2;
			if(arrs[mid]>value) {
				max = mid-1;
			}else if(arrs[mid]<value) {
				min = mid+1;
			}else {
				return mid;
			}
		}
		return -1;
	}
	

异常

不正常就是异常

为什么要异常

• 1：jvm会处理程序中未处理的异常：
  a：暂停程序
  b：报错(异常内容【什么异常 原因描述】 异常行数 )

• 2：不要让jvm去处理异常

• 处理异常
  通过大量的if判定来确保程序没有异常，但是用户是万恶之源，
  永远无法知晓他到底会做什么。
  编写的判定逻辑不可能将所有情况都囊括进去，程序在执行过程中如果出现问题，出现异常
  此时由于没有异常处理方案，导致交由jvm处理，jvm处理方式就是 暂停程序 报错。-》不能忍受的。
  通过if判定完成异常校验： 代码臃肿、不利于阅读以及维护
  java提供了完整的异常处理方案，可以帮助我们在编写代码过程中，处理程序中的异常信息。

• try catch finally throws throw

处理异常的方式

try-catch-finally

try-catch:

• java中的异常机制：

• 语法结构：
  try{
  //有可能出现异常的代码块
  }catch(声明异常){
  异常解决办法
  }

• 执行顺序：

  	1：执行try块中的内容
  	2：如果try块中内容出现异常，执行catch块
  	3：匹配catch中声明的异常信息 ，如果匹配上，则执行catch中的代码
  	4：继续执行后续代码
  	5：如果catch中的异常信息没有匹配到 那么此时交由jvm处理该异常
  

• catch:中的类型一定要注意 要能够捕获到try快中实际出现的异常信息 如果忘记了具体的异常信息可以通过使用

• Exception去捕获异常信息

• 不要再catch块中做业务逻辑判定

代码

public class Test03 {
	public static void main(String[] args) {
		
		
		try {
			System.out.println(1/0);//new ArithmeticException(); 出异常ArithmeticException
		}catch(Exception e) {//Exception e =  new ArithmeticException();
			//记录异常信息
			System.out.println("输入的数据有误。。。。。");
			//错误信息记录下来
		}
		
		
		
		System.out.println("我是try-catch外的代码");
		
		
		
		try {
			//执行代码 可能出现的异常代码
		}catch(InputMismatchException e) {
			//具体的处理逻辑
		}
		
	}
}

try多层catch

• 语法结构：

  try{
     	//可能出现异常的代码段
      }catch(异常1){
      	//异常 的解决办法
      }catch(异常2){
    		 //异常 的解决办法
     }.......{
     }

• try多层catch执行顺序：
  1:执行try块 如果出现异常 new出当前异常对象
  2:逐一匹配catch中的异常内容
  3：如果匹配上 执行对应的catch中的代码 整个try-catch执行结束
  4：如果匹配上 jvm去解决当前异常信息

• 注意事项：
  1：在多重catch中一般情况下会在最后一个catch语句中编写exception 用来捕获可能未被识别的异常信息
  2：不要再第一个catch中编写父类异常 屏蔽所有子类异常

• 异常对象的常见方法：
  toString： 当前异常类型以及原因描述
  printStackTrace: 打印堆栈信息 异常类型以及原因描述 异常位置
  getMessage:异常原因

代码

public class Test04 {
	public static void main(String[] args) {
		
		Scanner input = new Scanner(System.in);
		System.out.println("请输入第一个数》》》》》");
		
		
		try {
			int num1 = input.nextInt();//InputMismatch
			
			System.out.println("请输入第二个数》》》》》");
			int num2 = input.nextInt();
			
			int result = num1/num2;
			
			System.out.println(num1+"/"+num2+"="+result);
			
		}catch(ArithmeticException e) {
			System.out.println("除数不能为0");
			//System.out.println(e.toString());
			//e.printStackTrace();
			System.out.println(e.getMessage());
		}catch(InputMismatchException e) {
			System.out.println("用户输入有误");
		}catch(Exception e) {
			System.out.println("网络加载问题。。。。");
		}
			
		System.out.println("后续代码。。。");
		
		
	}
}

try-catch-finally

• 语法结构：

try{
     				//可能出现异常的代码
   			}catch(异常1){
     				//处理办法
  			}.....{
    			
     			}finally{
     				//代码块
    				关闭资源的代码  
     			}

代码

public class Test05 {
	
	public static void main(String[] args) {
		
		Scanner input = new Scanner(System.in);
		System.out.println("请输入第一个数》》》》》");
		
		
		try {
			int num1 = input.nextInt();
			
			System.out.println("请输入第二个数》》》》》");
			//input.close();
			int num2 = input.nextInt();new IllegalStateException 
			
			
			
			int result = num1/num2;
			
			System.out.println(num1+"/"+num2+"="+result);
			input.close();
			
		}catch(InputMismatchException e) {
			System.out.println("输入有误");
		}catch(ArithmeticException e) {
			System.out.println("除数不能为0");
		}catch(Exception e) {//Exception e = new IllegalStateException 
			System.out.println("网络加载有误。。");
		}finally {
			// 一定会被执行
			System.out.println("我是finally块中的代码");
			input.close();
		}
			
		
		System.out.println("后续代码。。。。");
		
		
		
		
		
		
	}
}

测试如何让finally不执行

 	retrun 语句不会让finally不执行
	finally先于return语句执行
  	代码中存在System.exit() 可以让finally不执行 但是一般不这么干

• 执行顺序：

1:执行try块 如果出现异常  new出当前异常对象  
2:逐一匹配catch中的异常内容
3：如果匹配上 执行对应的catch中的代码 
4：如果未匹配上 jvm去解决当前异常信息 
5：不论是否匹配成功 都会执行finally中内容 
    finally中一般情况下编写关闭资源的操作

代码

public class Test06 {
	
	public static void main(String[] args) {
		
		
		System.out.println(test());
		
		
	}
	
	
	public  static  int  test() {
		Scanner input = new Scanner(System.in);
		System.out.println("请输入第一个数》》》》》");
		try {
			int num1 = input.nextInt();
			System.out.println("请输入第二个数》》》》》");
			int num2 = input.nextInt();new IllegalStateException 
			int result = num1/num2;
			System.out.println(num1+"/"+num2+"="+result);
			System.exit(0);
			return 1;
		}catch(InputMismatchException e) {
			System.out.println("输入有误");
		}catch(ArithmeticException e) {
			System.out.println("除数不能为0");
		}catch(Exception e) {
			System.out.println("网络加载有误。。");
		}finally {
			System.out.println("我是finally");
			input.close();
		}
		return 2;
	}
}

/**
 * 
 *     jdk1.7之后对于try-catch-finally的改变
 *     	 可以通过对于流、网络连接对象的创建声明在try的()中，后续无序通过使用finally显式的关闭资源
 *     	try(资源1;资源2.。。。){
 *     		//可能出现的异常信息
 *     	}catch(异常1){
 *     		//解决办法
 *     	}。。。。。{
 *     	
 *     	}
   
 * @author wawjy
 *
 */
public class Test07 {
	
	public static void main(String[] args) {
		
		
		
		
		try (Scanner input = new Scanner(System.in);
				InputStream is = new FileInputStream(new File(""))){
			System.out.println("请输入第一个数》》》》》");
			int num1 = input.nextInt();
			System.out.println("请输入第二个数》》》》》");
			//input.close();
			int num2 = input.nextInt();new IllegalStateException 
			
			
			
			int result = num1/num2;
			
			System.out.println(num1+"/"+num2+"="+result);
			input.close();
			
		}catch(InputMismatchException e) {
			System.out.println("输入有误");
		}catch(ArithmeticException e) {
			System.out.println("除数不能为0");
		}catch(Exception e) {//Exception e = new IllegalStateException 
			System.out.println("网络加载有误。。");
		}
		
		System.out.println("后续代码。。。。");
		
		
		
		
		
		
	}
}

throws throw

异常机制：

 * 1：throw 声明当前代码块中可能存在的异常信息 并且将当前异常信息抛出给调用者。
   	   对于调用者而言 通过try-catch捕获异常  
   	   不管当前异常交由jvm解决
 * 2：throw会导致当前程序中断掉  后续代码不执行
      throws 在方法外对外抛出某个异常，调用者解决当前异常。main方法中对外抛出的异常全部都交由jvm做。
 
 *   throws抛出异常 是异常解决的一种办法定义在方法的外部  形式参数后 可以抛出多个异常通过","分割
 *   throw 定义在方法内部，声明当前方法可能出现的异常信息 可以导致当前程序中断。
 *   一般会将throws和throw在一起使用，throw 声明的异常是检查时异常需要和throws一起使用
 *   但是throws可以单独使用

public class Test09 {
	public static void main(String[] args)  throws FileNotFoundException{
		//创建student对象
		Student stu1 = new Student();
		stu1.setName("张三");
		/*
		 * try { stu1.setAge(-1); }catch(RuntimeException e) {
		 * System.out.println("参数有误"); }
		 */
		
		
		System.out.println(stu1);
		
		info();
		
	}
	
	
	
	public static void info() throws FileNotFoundException,ArithmeticException{
		//try {
			new FileInputStream(new File(""));
		/*}catch(FileNotFoundException e) {
			System.out.println(e);
		}*/
		
		
	}
	
	
	
}

class Student{
	
	private String name;
	private int age;
	
	public Student() {
		// TODO Auto-generated constructor stub
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}
	
	/**
	 * 
	 * @param age
	 * @throws RuntimeException 当前方法对外会抛出异常 如果参数有误
	 */
	public void setAge(int age)  throws FileNotFoundException{
		if(age<0||age>150) {
			throw new FileNotFoundException();//异常中断
		}
		this.age = age;
	}

	@Override
	public String toString() {
		return "Student [name=" + name + ", age=" + age + "]";
	}
}

自定义异常：

• 1：jdk中提供的异常信息不满足目前的使用

• 2：如何自定义异常：
  a:声明一个自定义异常类
  b：继承Exception
  c:编写两个构造器 一个空 一个带字符串的构造器

• 使用自定义异常：
  代码

public class Test10 {
	public static void main(String[] args) /* throws AgeException */{
		
		
		User u = new User();
		try {
			u.setAge(-1);
			
		}catch(AgeException e) {
			//System.out.println("年龄有误。。。");
			System.out.println(e.getMessage());
		}
		System.out.println(u);
		
	}
}
class User{
	private int age;
	public User() {
		// TODO Auto-generated constructor stub
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) throws AgeException{
		if(age<0||age>150) {
			throw new AgeException("年龄输入有误");
		}
		this.age = age;
	}
	@Override
	public String toString() {
		return "User [age=" + age + "]";
	}
	
	
}


public class AgeException extends Exception{
	
	
	public AgeException() {
	}
	
	// 当前异常的原因描述
	public AgeException(String msg) {
		super(msg);
	}
	
}
输出：年龄输入有误