摘要： 1、进程与线程之间的区别 （1）进程是拥有资源的最小单位；线程是拥有调度的最小单位； （2）进程有自己的独立地址空间，每启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段、堆栈段和数据段，这种操作非常昂贵 （3）线程是共享进程中的数据的，使用相同的地址空间，因此CPU切换一个线程的花费远 阅读全文

摘要： 一、快速幂 （1）普通算法：求a^b%m的时间复杂度为O(b) （2）快速幂：求a^b%m的时间复杂度为O(logb) 比喻：我们已知 2^3 求 2^6,不就是 2^3 * 2^3嘛。快速幂就是这个原理；当遇到奇数时2 ^ 5，就是 2 * 2 ^ 4 。 求a ^ b快速幂的基本思路： 1）当b 阅读全文

摘要： 一、概述 解决一个回溯问题，实际上就是一个决策树的遍历过程。只需要考虑以下三个问题： （1）路径：已经做出的选择。 （2）选择列表：也就是你当前所做出的选择。 （3）结束条件：也就是到达决策树底层，无法在做出的条件。 注意： （1）ans为全局变量 （2）路径最后新建如：ans.add(new Ar 阅读全文

摘要： 1、垃圾收集器处理的事情：哪些内存需要回收，什么时候需要回收，如何回收。 （1）Java内存运行时的各个部分区域：程序计数器，Java虚拟机栈，本地方法栈，Java堆，方法区。 （2）垃圾收集器不需要考虑的内存区域：程序计数器，虚拟机栈，本地方法栈这三个内存区域随线程而生，随线程而亡；栈中的栈帧随方 阅读全文

摘要： 参考链接： https://blog.csdn.net/xlgen157387/article/details/79840134?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant 阅读全文

摘要： 对于观察者模式而言，肯定有观察者和被观察者之分。比如在一个目录下建立一个文件，这时系统会通知目录管理器增加目录，并通知磁盘减少空间，在这里，文件就是观察者，目录管理器和磁盘就是被观察者。 观察者模式（Observer），区别于发布-订阅模式（Publish/Subscribe），定义对象间一种一对多 阅读全文

摘要： 参考链接：https://www.cnblogs.com/yssjun/p/11102162.html 三个工厂模式的区别：根据产品是具体产品还是具体工厂可以分为简单工厂模式和工厂方法模式；根据工厂的抽象程度可分为工厂方法模式和抽象工厂模式。 一、简单工厂模式 简单的对不同类对象的创建进行了一层薄薄 阅读全文

摘要： 一、里氏替换原则 我们知道Java的三大特性:封装,继承,多态。Java 继承有很多优点,是减少重复代码的可靠手段。但是继承同时存在一些缺点： 类的耦合性增加了。比如父类更改之后子类也同时需要更改 降低代码灵活性。因为继承时,父类会对子类有约束性我们使用里氏替换原则,可以减少继承带来的问题。 定义： 阅读全文

摘要： 1、定义：保证每个类仅有一个实例，并给外部提供一个访问它的全局访问点。 （1）设计思路：如果一个类能够被创建多个实例，那么这个类的构造方法肯定是公开的。若把创建实例对象的权限收回来，让类自身负责创建实例，然后由类本身来提供外部访问这个类的实例的方法，就实现了单例模式。 （2）实现单例模式的方法，懒汉 阅读全文

摘要： 一、二分查找先设定左侧下标 left 和右侧下标 right，再计算中间下标 mid每次根据 nums[mid] 和 target 之间的大小进行判断，相等则直接返回下标，nums[mid] < target 则 left 右移，nums[mid] > target 则 right 左移查找结束如果 阅读全文