摘要: 和`FactoryBean`都是Spring框架中重要的接口,名字很像,但是功能上是有很大的不同的。 先上结论 相同点 都是接口 都没有父接口,是Spring框架中比较基础的接口 不同点 正如其接口名的暗示,是一个工厂类,用于管理(生成)Bean。也可以认为其实现类就是一个IOC容器。 是一个Bea 阅读全文
posted @ 2020-03-31 18:46 我叫李铁柱 阅读(156) 评论(0) 推荐(0)
摘要: 从源码构建出Spring框架运行,方便探索Spring源码。 构建环境 OS: MacOS 10.15.2 JDK 1.8 Spring 源码版本:5.1.x Gradle: 项目源码自带的Gardle Wrapper(gradlew) IntelliJ IDEA Ultimate 2019.3.3 阅读全文
posted @ 2020-03-29 12:47 我叫李铁柱 阅读(166) 评论(0) 推荐(0)
摘要: 问题类型 在 "LeetCode" 上目前共有200道左右的动态规划相关的题,根据现有题目可以总结出一些题型,熟悉题型以及相关的描述能够帮助我们更准确地判断动态规划使用的场景。 通向目标点的最小(最大)路径 不同方法数 区间合并 字符串上的动态规划 决策类 通向目标点的最小(最大)路径 问题描述 这 阅读全文
posted @ 2020-03-29 12:45 我叫李铁柱 阅读(138) 评论(0) 推荐(0)
摘要: 何时能够使用动态规划 动态规划(Dynamic Programming, DP)与其说是一种算法,更准确地说是一种解决问题的思维方式,因为其并没有对所有相关问题抽象出一种通用的算法程序,而是要在解题时根据具体的问题运用动态规划的思想进行问题的建模并编码求解。因此在理解动态规划解题之前,首先要了解什么 阅读全文
posted @ 2020-03-29 12:42 我叫李铁柱 阅读(305) 评论(0) 推荐(0)
摘要: 问题建模 动态连通性问题 对于一类问题,问题的输入是一些对象两两之间的“相连关系”,并且这种“相连关系”是一种等价关系,即它具有以下性质: 自反性:任何对象和其自身都是相连的; 对称性:如果p和q是相连的,那么q和p也是相连的; 传递性:如果p和q是相连的,q和r是相连的,那么p和r也是相连的。 那 阅读全文
posted @ 2020-03-29 12:41 我叫李铁柱 阅读(282) 评论(0) 推荐(0)
摘要: 线程安全 给“线程安全”下一个严谨且可操作的定义:当多个线程同时访问一个对象时,如果不用考虑这些线程在运行时环境下的调度和交替执行,也不需要进行额外的同步或者在调用方进行任何其他的协调操作,调用这个对象的行为都可以获得正确的结果。 Java代码与JVM实现线程安全 在编写Java代码时,有一些不同的 阅读全文
posted @ 2020-03-29 12:39 我叫李铁柱 阅读(149) 评论(0) 推荐(0)
摘要: JVM的垃圾收集器(Garbage Collector)管理的是 Java堆 和 方法区 的垃圾回收。 GC需要完成三件事:哪些内存需要回收(即判定垃圾)?什么时候回收?如何回收(垃圾收集算法)? 垃圾判定算法 引用计数算法 对指向对象的引用进行计数,当计数器值归零时则删除该对象。 但是当出现循环引 阅读全文
posted @ 2020-03-29 12:38 我叫李铁柱 阅读(153) 评论(0) 推荐(0)
摘要: 运行时数据区域 在Java程序运行时,Java虚拟机将其管理的内存划分为不同的运行时数据区域: 程序计数器 如果对计算机组成有所了解的话,应该很容易理解程序计数器(PC),可以认为其中的数据就是下一条指令的地址(字节码行号),在当前指令执行完毕后,JVM会根据PC中的数据找到下一条指令。除此以外,在 阅读全文
posted @ 2020-03-29 12:36 我叫李铁柱 阅读(96) 评论(0) 推荐(0)
摘要: 基本数据模型 在 的实现中,最基本的数据模型有两个,分别是用来表示一个键值对的类 和用于保存所有键值对的数组 。`Node`的部分定义如下: 在向 中添加键值对时,会先根据key的哈希值进行再一次的哈希运算,得到该键值对在 中的位置(源码中对 中的一个位置称为一个桶,bucket)。该过程不可避免地 阅读全文
posted @ 2020-03-29 12:35 我叫李铁柱 阅读(113) 评论(0) 推荐(0)
摘要: Map接口 用于保存键值对(key value),其中key不允许重复。Map接口的继承树如下: 可以看到, 的子类层次与 很像, 接口下有 ,`LinkedHashSet SorterdSet TreeSet EnumSet Map HashMap LinkedHashMap SortedMap 阅读全文
posted @ 2020-03-29 12:34 我叫李铁柱 阅读(187) 评论(0) 推荐(0)