04 2019 档案
摘要：最坏时间为线性时间的选择算法 目标：返回数组中第k个元素的值，函数名称SELECT 步骤： 1. 将输入数组的n个元素划分成[n/5]组，每组5个元素，且最多只有一组由剩下的n mod 5个元素组成 2. 寻找这[n/5]个元素的中位数，首先对这组元素进行插入排序，然后确定每组有序元素的中位数，即第
阅读全文
摘要：1. JVM结构图 2. 虚拟机栈 启动一个新的线程，jvm虚拟机都会分配一个java栈，用于存储当前线程的运行状态。单位：栈帧，以栈帧为单位的入栈和出栈，一个方法对应一个栈帧 每当线程调用一个Java方法时，虚拟机都会在该线程的Java栈中压入一个新帧。而这个新帧自然就成为了当前帧。在执行这个方法
阅读全文
摘要：1. 建造者模式 建造者模式将一个个简单的对象逐步构建成一个复杂的对象，与工厂模式相比，更加关注细节。 建造者模式具有一个导演类，这个类就是建造出可能出现的、具有不同细节的产品的建造者的集合，只要在客户端有导演类的实例，并且告诉导演类我要什么样的产品，导演类就会返回这个产品。 意图：将一个复杂的构建
阅读全文
摘要：1. 单例模式 单例模式由自己创建对象，并且确保只有一个对象可以创建 注意事项 a. 单例类只能有一个实例。 b. 单例类必须自己创建自己的唯一实例。 c. 单例类必须给所有其他对象提供这一实例。 d. 构造函数设置成私有函数。 主要应用： 2. 实现方式 a. 懒汉式：线程不安全，多线程情况下不要
阅读全文
摘要：工厂模式 意图：定义一个创建对象的接口，让其子类自己决定实例化哪一个工厂类，工厂模式使其创建过程延迟到子类进行。 需要解决的问题：主要解决接口选择的问题。 何时使用：我们明确地计划不同条件下创建不同实例时。 如何解决：让其子类实现工厂接口，返回的也是一个抽象的产品。 关键代码：创建过程在其子类执行。
阅读全文
摘要：1. java拷贝提供了以下三种方法，对于自定义对象，赋值运算符都是浅拷贝 对于自定义对象，拷贝构造函数和clone方法都需要自己实现。 预定义基本类型包括:Character，Integer，String等 预定义结合类型如:Map, Set, Collection等 2. 对于c++而言，默认提
阅读全文
摘要：1. 红黑树的定义 a. 二叉查找树，任何一个节点的左右子树的高度差不超过两倍 b. 根节点为黑色 c. 红色节点的父节点和子节点的颜色必须是黑色 d. 从任何一个叶节点到根节点的路径经过相同数目的黑色节点 2. 二叉树的调整，结构的调整和颜色的调整 a. 设置插入节点x的颜色为红色 b. 判断插入
阅读全文
