算法:
1:算法是解决某个实际问题的过程和方法。
2:排序算法:
冒泡排序:每次从数组中找出最大值放在数组的后面去。(升序,两两比较)
冒泡排序的关键步骤分析
确定总共需要做几轮:数组的长度-1
每轮比较几次
当前一个位置大于后一个位置则交换数据
选择排序:每轮选择当前位置,开始找出后面的较小值与该位置交换。(降序,定位选择思想)
选择排序的关键:
确定总共需要做几轮:数组的长度-1
控制每轮从以前的位置为基准,与后面元素选择几次
3:二分查找(折半查找):
前提条件:数组中的数据必须是有限的;
核心思想:每次排除一半的数据,查询数据的性能明显提高极多
结论:二分查找正常的折半条件应该是开始位置left<=结束位置right
4:正则表达式:就是由一些特定的字符组成,代表的是一个规则。
作用一:用来校验数据的格式是否合法
作用二:在一段文本中查找满足要求的内容
5:String提供了一个匹配正则表达式的方法
public boolean matches(String regex)判断字符串是否匹配正则表达式,匹配返回true,不匹配返回false。
6:
7:
8:异常
就是代表程序出现的问题。
抛出异常(throws):在方法上使用 throws关键字,可以将方法内部出现的异常抛出去给使用者处理。
方法throws 异常一,异常二...{
}
捕获异常(try...catch):直接捕获程序出现的异常
try{
}catch(异常类型1 变量){
}catch(异常类型2 变量){
}...
自定义异常:(运行时异常、编译时异常)
9:开发中对于异常的常见处理方式