Java（API与算法篇）
常用API和常见算法
前言
常用API
Math
System
Runtime
Object
浅克隆
深克隆
Objects
Biginteger
构造方法
成员方法
底层存储方式
Bigdecimal
构造方法
Bigdecimal的使用
底层存储方式
正则表达式
两个判断练习
两个爬取练习
贪婪爬取和非贪婪爬取
正则表达式在字符串方法中的使用
分组
捕获分组
非捕获分组
Date时间类
SimpleDateFormat 类
Calendar概述
常用方法
Zoneld时区
Instant时间戳
ZoneDateTime带时区的时间
DateTimeFormatter用于时间的格式化和解析
LocalDate、LocalTime、LocalDateTime
LocalDate
LocalTime
LocalDateTime
Period
Duration
ChronoUnit
Integer
常见算法
基本查找
二分查找
分块查找
冒泡排序
选择排序
插入排序
递归算法
快速排序
Arrays
Lambda表达式
经典算法题
前言
接上期文章：Java（面向对象篇）
教程链接：黑马程序员Java零基础视频教程_上部(Java入门，含斯坦福大学练习题+力扣算法题和大厂java面试题）_哔哩哔哩_bilibili
本期分享常用API与算法部分
常用API
Math
补充两个
System
运用：
Runtime
运用：
Object
Object作为顶级父类构造方法只有无参构造
自动重写equals方法，这样比较的就是对象的内容而非地址值，ptg插件重写toString同理
注意：
![]()
浅克隆
这种克隆方式使两个对象地址值会完全一样，遇到引用数据类型的成员变量如数组，一个对象修改了里面的内容的话，另一个对象会跟着变。
为了可以用对象调用clone方法这里重写成这样
深克隆
字符串这里不影响，因为修改时会产生新的字符串对象
Object中的clone方法为浅克隆，可以将第三方写的代码导入项目直接使用深克隆方法。
Objects
这个静态的equals方法防止了调用者为空的情况
Biginteger
构造方法
如果BigInteger表示的数字没有超出long的范围，可以用静态方法获取。
如果BigInteger表示的超出long的范围，可以用构造方法获取。
成员方法
运用：
底层存储方式
这个数以经超出了long的范围
Bigdecimal
构造方法
1.如果要表示的数字不大，没有超出double的取值范围，建议使用静态方法
2.如果要表示的数字比较大，超出了double的取值范围，建议使用构造方法
3.如果我们传递的是0~10之间的整数，包含0，包含10，那么方法会返回已经创建好的对象，不会重新new
Bigdecimal的使用
运用：这里前三个用的bd2为2.0
UP:远离零方向舍入
DOWN:向零方向舍入
CEILING:向正无限大方向舍入
FLOOR:向负无限大方向舍入
底层存储方式
数组中每一位和字符串参数一一对应
![]()
正则表达式
方法为matches，两个\\相当于一个\
两个判断练习
any-rule这个插件有常用正则表达式，用法和ptg一样直接右键，得到的表达式根据需求进行微调。
两个爬取练习
把下面文本中的电话，邮箱，手机号，热线都爬取出来。
有条件的爬取
贪婪爬取和非贪婪爬取
正则表达式在字符串方法中的使用
运用：
分组
每组是有组号的，也就是序号。
规则1:从1开始，连续不间断。
规则2:以左括号为基准，最左边的是第一组，其次为第二组，以此类推。
运用：
![]()
捕获分组
后续还要继续使用本组的数据。
正则内部使用:\\组号
正则外部使用:$组号
非捕获分组
？:就相当于什么都没加，下面这个表达式就相当于[1-9]\\d{16}(\\d|X|x)
Date时间类
这里是long类型，传递参数要加L
SimpleDateFormat 类
运用：
Calendar概述
Calendar是一个抽象类，不能直接创建对象。
只能这样获取对象
![]()
常用方法
运用：
Zoneld时区
运用：
Instant时间戳
这些xx就是用来选秒/毫秒/纳秒的
运用：
ZoneDateTime带时区的时间
运用：
![]()
DateTimeFormatter用于时间的格式化和解析
运用：
LocalDate、LocalTime、LocalDateTime
运用：
LocalDate
LocalTime
LocalDateTime
Period
用于计算两个“日期”间隔(年、月、日)
Duration
用于计算两个“时间”间隔(秒，纳秒)
ChronoUnit
用于计算两个“日期”间隔
Integer
其他类型同理
常见算法
基本查找
二分查找
分块查找
这些方法都还需要自己写
冒泡排序
先把最大的移动到最右边
选择排序
先把最小的放到最左边
插入排序
直接看例子
![]()
递归算法
递归一定要有出口，否则就会出现内存溢出
快速排序
一定先移动end再移动start
![]()
![]()
![]()
Arrays
copyOf是从0索引开始，copyOfRange包左不包右
fill不是扩容数组，而是将数组元素全部替换成传入的这个参数
重点讲解最后一个方法：用到了内部类
Lambda表达式
Lambda表达式只能简化函数式接口的匿名内部类的写法
函数式接口:
有且仅有一个抽象方法的接口叫做函数式接口，接口上方可以加@Functionalinterface注解
参数类型可以省略不写。
如果只有一个参数，参数类型可以省略，同时()也可以省略。
如果Lambda表达式的方法体只有一行，大括号，分号，return可以省略不写，需要同时省略。
按大小排序
通过字符串长度排序，短的在前，长的在后，这里o1、o2为String类型
经典算法题
定义数组并存储一些女朋友对象，利用Arrays中的sort方法进行排序
要求1:属性有姓名、年龄、身高。
要求2:按照年龄的大小进行排序，年龄一样，按照身高排序，身高一样按照姓名的字母进行排序。
有一个很有名的数学逻辑题叫做不死神兔问题，有一对兔子，从出生后第三个月起每个月都生一对兔子小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第十二个月的兔子对数为多少?
找规律： 每个月对数等于上两个月之和
还有爬楼梯问题也是如此