为什么需要建造者模式 可选参数过多的类进行初始化的时候需要很多的构造函数。 这种类不管是在实现还是初始化都比较麻烦。 使用场景 当一个类的构造函数参数超过4个，并且有些参数还是可选的参数，考虑使用建造者模式。 实现方式（链式调用） 看一下Lombok是如何实现的。 @Builder public class User { private final Integer code = 200; private String username; private String password; } // 编译后： public class User { priva...

为什么需要单例模式？ 某个类在系统中的实例只需要一个就可以，重复初始化浪费资源。 系统只需要一个实例对象，要求是全局唯一的。 类的初始化资源消耗太大而只允许创建一个对象。 实现方式 懒汉式： 在第一次获取该实例时才创建，好处：节省资源。缺点：需要考虑多线程环境下的线程安全问题，可能会导致多次重复创建。需要加锁避免这种情况。 public LazySingLeton{ // volatile 使其他线程更快速的观察到变化 private volatile static LaztSingleton singleton = null; // 私有化构造方法，无法通过new来创建实例...

哈希方式 取余，y mod x 注意（x最好取质数） 存储结构 开放寻址法 当哈希碰撞发生时，从发生碰撞的那个单元起，按照一定的次序，从哈希表中寻找一个空闲的单元，然后把发生冲突的元素存入到该单元。 int find(int x){ 如果x存在，返回x的坐标，否则返回x应该存的位置 } 拉链法 在冲突的地方拉一条链。 字符串哈希方式

堆 介绍 堆是一颗完全二叉树，树中每个节点的值的小于等于左右孩子的节点的值（小根堆）。 存储 堆使用一维数组heap[]搭建。节点从1开始，对于任意一个节点x,他的左孩子为2x,右孩子为2x+1。 操作 up(x) 向上调整x的位置，使之处于正确的位置。 down(x) 向下调整x的位置，使之处于正确的位置。 建堆 只要从最后一个非叶节点倒着开始即可。 for(int i = n / 2; i > 0; i--){ down(i); } 插入一个数 heap[++size] = x; up(size); 求集合中最小的值 heap[1] 删除最小值 heap[1] = he...

Trie 主要是需要一个二维数组int[x][y]保存字典树。用一个一维数组保存该节点是否是字符串的结尾。 例题： https://www.acwing.com/problem/content/837/ 代码： import java.io.*; public class Main{ private static int N = 100010; private static int[][] trie = new int[N][26]; private static int idx = 0; private static int[] flag = n...

<contextName>logback</contextName> <!-- name的值是变量的名称，value的值时变量定义的值。通过定义的值会被插入到logger上下文中。定义变量后，可以使“${}”来使用变量。 --> <property name="log.path" value="log/edu"/> <!-- 彩色日志 --> <!-- 配置格式变量：CONSOLE_LOG_PATTERN 彩色日志格式 --> <!-- magenta:洋红 --> <!-- boldMagenta:粗...

数据结构 单链表（静态链表） 双链表（静态双链表） 思路： 初始化 例题： 模拟栈、队列 例题 KMP 单链表（静态链表） 利用两个数组，模拟单链表，e[i]表示第i个节点的值，ne[i]表示第i个节点的下一个节点坐标。 idx表示当前以及用到了那个点，head表示头节点的下标。 初始化时，将head指向-1，idx指向0. 插入x到头节点： { e[idx] = x; ne[idx] = head; head = idx; idx++; } 插入x到下标k的后面： { e[idx] = x; ne[idx] = ne[k];...

题目地址 区间和 问题 求区间和可以用前缀和，但坐标范围太大了，无法创建这么大的数组（会有很多用不到的无效空间）。 解决方法 将所有坐标映射为从0开始的自然数。 思路 将所有可能用到的坐标进行排序、去重得到一个映射数组。数组中的值保存的是坐标的值。利用二分查找可以快速找到坐标对应的数组下标。 实现 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; impo...

Stream流式编程 Stream流式编程 解决的问题 核心思想 Stream流的获取方式 1.根据Collection获取 2.通过Stream的of方法 常用方法 forEach count filter limit skip map sorted distinct reduce map和reduce的组合 concat collect 结果收集 结果收集到集合中 结果收集到数组中 聚合计算 分组操作 分区操作 将流中数据拼接为字符串 Stream流式编程 解决的问题 之前在处理集合的 问题上，代码冗长，不够简洁。 核心思想 St...

函数式接口 函数式接口 由来 常用接口 Supplier Consumer Function Predicate 方法引用 由来 解决方案 例子 格式 函数式接口 由来 使用Lambda的前提是需要有函数式接口，而Lambda表达式不关心接口名，抽象方法名。只关心返回值，参数列表。为了让我们使用Lambda表达式，JDK提供了大量 的函数式接口。 常用接口 Supplier 无参有返回值 @FunctionalInterface public interface Supplier<T> { /** * Gets a res...

JDK8接口中新增的方法 Java8接口 介绍 默认方法 增加默认方法的原因 默认方法的格式 使用方式 静态方法 静态方法的格式 使用 静态方法和默认方法的区别 Java8接口 介绍 在JDK8之前接口中只能有： interface 接口名{ 静态常量; 抽象方法; } 在JDK8之后接口中可以有默认方法和静态方法 interface 接口名{ 静态常量; 抽象方法; 默认方法; 静态方法; } 默认方法 增加默认方法的原因 之前，如果接口中新增抽象方法，那么实现类都必须重写。 默认方法的格式 interface 接口名{ 修饰...

Lambda Lambda 用途 匿名内部类与Lambda对比 语法规则 省略规则 样例 关于@FunctionalInterface注解 原理 Lambda 用途 Lambda本身是一个函数，但可以作为一个参数传入到方法中。多数情况下(或者说是只能)用于实现只有一个方法的接口。 匿名内部类与Lambda对比 Thread thread = new Thread(new Runnable() { @Override public void run() { System.out.println(Thread.currentThrea...

双指针 双指针 最长连续不重复子序列 数组元素的目标和 判断子序列 双指针 顾名思义，两个指针，一般分为左指针和右指针。通过发现某些规律，减小时间复杂度。一般可以将O(n^2)的算法优化到O(n)。双指针的应用非常多，包括归并排序中的归并过程，快速排序中的分割过程。 最长连续不重复子序列 题目地址： 最长连续不重复子序列 思路：右指针指向子字符串的最后，左指针指向子字符串的开头，维持左指针到右指针之间没有重复的字符。当右指针向右移动的时候，如果出现重复，肯定是当前右指针指向的这个字符，所以此时移动左指针直到重复字符消失。 代码： import java.io.*; import j...

通过BigDecimal进行高精度计算 BigDecimal 创建方法 加法 add 减法 subtract 乘法 multiply 除法 divide(BigDecimal divisor) divideAndRemainder(BigDecimal divisor) divide(BigDecimal divisor, int scale, RoundingMode roundingMode) BigDecimal 创建方法 可以通过 BigDecimal(int val) BigDecimal(double val) BigDecimal...