BFS Leetcode 127 Leetcode1293 DFS leetcode 332 leetcode
BFS Leetcode 127 Leetcode1293 DFS leetcode 332 leetcode
字段树 主要用于字符串匹配image.png 实现 插入和查找时间复杂度均为o(m) m为键长 leetcode 208 典型题 leetcode 1032 leetcode...
单调栈 性质 元素满足单调性的堆栈 元素加入栈前,会在栈顶端把破坏栈单调性的元素都删除 使用 通常应用在一维数组,和前后元素大小有关系 若求右边变大数,则维护递减栈,反之维护...
并查集实现 原理 划分类别 代码实现 路径压缩 秩优化 代表题型 leetcode 547 朋友圈 leetcode 765 情侣牵手 leetcode 200 岛屿数量
差分介绍 对数组的某一段进行增减操作,通过差分可以在o(n)时间完成 每个点上记录变化数值,因为有增加有减少,通过求和判断是否有超过指定容量的情况发生,超过则代表无法满足要求...
注解方式 注解种类 组件 Component @Component("normal"):指定bean id 如下为细分组件,没有语言层面的区别,仅仅为了区分所在分层 Serv...
代理 UML 步骤 被代理类与代理类均实现同一接口 代理类中有被代理类对象,构造等时候可以传进去 通过代理类调用方法 优点 易扩展:可以在不对被代理类修改的前提下,进行功能扩...
反射简介 理解 在运行时可以得到类的一切信息,包括构造器、成员变量、函数、父类、接口、枚举、注解等信息,可以生成对象,就像水中显示实体的倒影一样,称为java的反射机制 条件...
线程状态 NEW:创建线程,未start RUNNABLE:等待调度或者已经在执行 BLOCKED:等锁 WAITING:等待其他线程的动作,如wait或者interrupt...
一、Class文件:类的字节码文件,记录类的所有信息 javap -v TestClass.class后(与直接二进制打开不一一对应!): 1. 魔术字 可能这种不会显示,直...
一、String相关类层次 1. String 2. StringBuffer 3. StringBuilder 二、常用方法 1. 构造 2. 字符串链接 操作符+ con...
Integer源码分析与自动装箱的缓存机制 一、自动装箱实现原理 基本类型与包装器类型8种基本类型均有对应的包装器类型 装箱与拆箱场景初始化容器返回值运算 实现原理 反编译后...
定义 值传递:会创建副本,函数中无法改变原始对象,类类型时,复制对象的引用 引用传递:不创建副本,函数中可以改变原始对象 验证一:基础类型传递方式为值传递 传递int型参数,...
面向对象 一、面向对象与对象过程 二、三大特征 封装 继承 多态 三、五大原则 单一职责:一个类只做一件事,达到高内聚低耦合 开闭:对扩展开放,对修改封闭做法:针对接口编程 ...