异常以及常见的异常面试题 1.异常 1)概念:完成一个指定的任务,除正常执行该任务以外的所有情况。 2)异常的处理体系 A.产生异常: 语法: throw new 异常类(异常信息); throw new Exception("输入的年龄不是数字"); B.处理异常1)抛出异常 语法: 方法声明(参数列表) throws 异常类名,异常类名{ ...
二分法查找 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,二分查找要求线性表必须采用顺序存储结构,不宜用于链式结构,而且表中元素按关键字有序排列 (解释:所以二分查找的时候一定要是有序的数组)二分法思想(1)首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。(2)如果目标元素大于/小于中间元素,则在数组大于/小于中间元素的那一半区域查找,然后重复步骤(1)的操作。 (3)如果某一步...