介绍java.nio.CharBufferpublicabstractclassCharBufferextendsBufferimplementsComparable,Appendable,CharSequence,Readablechar缓冲区，内部是char[]APIstaticallocate分配wrap包裹publicgetputcompact压缩将缓冲区当前位置(position)与

介绍java.nio.ByteBufferpublicabstractclassByteBufferextendsBufferimplementsComparable最常用的Buffer子类APIstaticallocateDirect直接使用本地内存，而不是通过JVM堆空间allocatewrappublicgetputcompact压缩将缓冲区当前位置(positi

介绍java.util.regex.PatternpublicfinalclassPatternimplementsjava.io.Serializable正则表达式的编译表示API常量flagUNIX_LINES启用UNIX行模式在多行模式中匹配^和$时，只有\n被识别成行终止符CASE_INSENSITIVE不区分大小写匹配字符时忽略字母的

介绍java.util.regex.MatcherpublicfinalclassMatcherimplementsMatchResult通过解释Pattern对字符序列执行匹配操作的引擎匹配器关联方法Pattern.matchesAPIstaticquoteReplacement转义所有\和$，避免使用replace方法时出现意外java.util.regex.Mat

介绍java.nio.file.PathpublicinterfacePathextendsComparable,Iterable,Watchable表示的是一个目录名序列，其后还可以跟着一个文件名APIstaticofPathof(Stringfirst,String...more)通过连接给定的字符串创建一个路径等同于Paths.getpublicresolve

20230626重链剖分计算每个节点子树大小，判断出每个点的重儿子优先遍历重儿子连边，并且按照DFS序重新编号特点：每条重链上的点编号是连续的每个点为根的子树内所有点的编号是连续的$\to$线段树需求：对于树上两点\(x,y\)路径上的所有点进行操作必然不能避免的事情