Live2D
摘要: 说明 前面用 解决了正则表达式的问题,感觉还是不过瘾,总觉得对于 的理解还没有到位,所以趁热打铁,继续研究几个 的经典问题,希望能够借此加深对 的理解。在此之前,还需要说两个跟动态规划有关的理论知识。 最优化原理 指的最优策略具有这样的性质:不论过去状态和决策如何,对前面的决策所形成的状态而言,余下阅读全文
posted @ 2019-03-14 21:40 弗兰克的猫 阅读(154) 评论(4) 编辑
摘要: scope 属性说明 在spring中,在xml中定义 时, 属性是用来声明 的作用域的。对于这个属性,你也许已经很熟悉了, 和`prototype request session global session`,scope不就只有这么几个值吗。 emmm,话不要说太满,容易打脸。常见的各类博客中,阅读全文
posted @ 2019-03-08 20:30 弗兰克的猫 阅读(122) 评论(0) 编辑
摘要: 说明 今天在阅读Spring源码的时候,发现在加载xml中的bean时,解析了很多标签,其中有常用的如:scope、autowire、lazy init、init method、destroy method等等。但还有很多很少用甚至没用过的标签,看来对这个经常使用的框架,还是知之甚少,本着探索的精神阅读全文
posted @ 2019-03-08 20:29 弗兰克的猫 阅读(27) 评论(0) 编辑
摘要: 题目描述 给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 ' ' 的正则表达式匹配。 '.' 匹配任意单个字符。 ' ' 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ,而不是部分字符串。 说明: s 可能为空,且只包含从 a z 的小写字母。 p 可能为空,且只阅读全文
posted @ 2019-03-04 19:39 弗兰克的猫 阅读(186) 评论(0) 编辑
摘要: 题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 题目解析 这道题的目标是找出最长子串,并且该子串必须不包含重复字符,而且这个子串必须是原字符串中连续的一部分(见示例3中的解释说明)。 拿到题目时先不要心急想什么骚操作,我们先从最普通的操阅读全文
posted @ 2019-03-04 19:36 弗兰克的猫 阅读(28) 评论(0) 编辑
摘要: 题目描述 给出两个 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 的方式存储的,并且它们的每个节点只能存储 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 之外,这两个数都不会以 开头。 示例: 题目解析 这个题目的意思看起来其实很简单,提阅读全文
posted @ 2019-03-04 19:33 弗兰克的猫 阅读(16) 评论(2) 编辑
摘要: 题目说明 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 解题思路1:穷举法 从题目意思理解,就是从给定的整数数组中找到两个整数,使得它们阅读全文
posted @ 2019-03-04 19:30 弗兰克的猫 阅读(18) 评论(0) 编辑
摘要: 初衷 之前有研究过一段时间数据结构与算法,但平时使用的不多,就连排序都很少用(自从JDK8有了Stream,就再也没有手写排序了。),所谓用进废退,时至今日,能记住的已经不多了,还记得之前有一次面试,面试官要求写一个快速排序,结果突然记不起来该怎么写了,于是交了一个插入排序。。。 为了在数据结构与算阅读全文
posted @ 2019-03-04 19:28 弗兰克的猫 阅读(20) 评论(0) 编辑
摘要: 四种引用类型总结 引用级别:强引用 软引用 弱引用 虚引用 理解 就如最开始说的,设置四种引用类型,是为了更好的控制对象的生命周期,让代码能够一定程度上干涉GC过程,所以引用类型主要就是跟垃圾回收有关了。 对于JVM、GC和内存,可以这样理解,内存好比你的抽屉,这个抽屉有一定大小,并不能无限存放东西阅读全文
posted @ 2019-03-04 19:26 弗兰克的猫 阅读(15) 评论(0) 编辑
摘要: 定义 PhantomReference是虚引用,该引用不会影响不会影响对象的生命周期,也无法从虚引用中获取对象实例。 说明 源码介绍部分其实也没多大内容,主要内容都在前面介绍中说完了。PhantomReference类的源码和WeakReference类一样简单: 可以看到,get方法直接返回nul阅读全文
posted @ 2019-01-08 01:02 弗兰克的猫 阅读(40) 评论(6) 编辑
摘要: 定义 WeakReference是弱引用,该引用不会影响垃圾回收器对对象的回收,不会影响对象的生命周期。 说明 当虚拟机在某个时间点决定要回收一个弱可达(weakly reachable)对象时,会自动清除该对象的所有弱引用。并且会将对象变为finalizable状态,然后把这些刚清除的弱引用放到其阅读全文
posted @ 2019-01-04 18:28 弗兰克的猫 阅读(27) 评论(0) 编辑
摘要: 定义 SoftReference是软引用,其引用的对象在内存不足的时候会被回收。只有软引用指向的对象称为软可达(softly reachable)对象。 说明 垃圾回收器会在内存不足,经过一次垃圾回收后,内存仍旧不足的时候回收掉软可达对象。在虚拟机抛出OOM之前,会保证已经清除了所有指向软可达对象的阅读全文
posted @ 2018-12-21 10:56 弗兰克的猫 阅读(154) 评论(0) 编辑
摘要: 定义 ReferenceQueue是引用队列,用于存放待回收的引用对象。 说明 对于软引用、弱引用和虚引用,如果我们希望当一个对象被垃圾回收器回收时能得到通知,进行额外的处理,这时候就需要使用到引用队列了。 在一个对象被垃圾回收器扫描到将要进行回收时,其相应的引用包装类,即reference对象会被阅读全文
posted @ 2018-12-11 19:49 弗兰克的猫 阅读(161) 评论(0) 编辑
摘要: 定义 Reference是所有引用类型的父类,定义了引用的公共行为和操作。 reference指代引用对象本身,referent指代reference引用的对象,下文介绍会以reference,referent形式出现。 说明 Reference类与垃圾回收是密切配合的,所以该类不能被直接子类化。简阅读全文
posted @ 2018-10-24 14:50 弗兰克的猫 阅读(276) 评论(0) 编辑
摘要: 定义 虚引用是使用PhantomReference创建的引用,虚引用也称为幽灵引用或者幻影引用,是所有引用类型中最弱的一个。一个对象是否有虚引用的存在,完全不会对其生命周期构成影响,也无法通过虚引用获得一个对象实例。 说明 虚引用,正如其名,对一个对象而言,这个引用形同虚设,有和没有一样。 如果一个阅读全文
posted @ 2018-10-23 15:47 弗兰克的猫 阅读(391) 评论(0) 编辑
摘要: 定义 弱引用是使用WeakReference创建的引用,弱引用也是用来描述非必需对象的,它是比软引用更弱的引用类型。在发生GC时,只要发现弱引用,不管系统堆空间是否足够,都会将对象进行回收。 说明 弱引用,从名字来看就很弱嘛,这种引用指向的对象,一旦在GC时被扫描到,就逃脱不了被回收的命运。 但是,阅读全文
posted @ 2018-10-22 14:41 弗兰克的猫 阅读(277) 评论(0) 编辑
摘要: 定义 软引用是使用SoftReference创建的引用,强度弱于强引用,被其引用的对象在内存不足的时候会被回收,不会产生内存溢出。 说明 软引用,顾名思义就是比较“软”一点的引用。 当一个对象与GC Roots之间存在强引用时,无论何时都不会被GC回收掉。如果一个对象与GC Roots之间没有强引用阅读全文
posted @ 2018-10-12 23:09 弗兰克的猫 阅读(248) 评论(0) 编辑
摘要: 定义 强引用是使用最普遍的引用。如果一个对象具有强引用,那垃圾回收器宁愿抛出OOM(OutOfMemoryError)也不会回收它。 说明 不要被这个强字吓到,以为这个引用就很厉害,其实强引用就是程序中使用的一般引用类型。举个简单的栗子: 强可达 如果一个对象与GC Roots之间存在强引用,则称这阅读全文
posted @ 2018-10-11 08:49 弗兰克的猫 阅读(167) 评论(0) 编辑
摘要: 强引用、软引用、弱引用和虚引用深入探讨 为了更灵活的控制对象的生命周期,在JDK1.2之后,引用被划分为强引用、软引用、弱引用、虚引用四种类型,每种类型有不同的生命周期,它们不同的地方就在于垃圾回收器对待它们会使用不同的处理方式。 引用类型在日常开发中并不常关注,也很少注意到,因此很多人忽略了它们的阅读全文
posted @ 2018-10-11 08:43 弗兰克的猫 阅读(471) 评论(0) 编辑
摘要: 源码详解系列均基于JDK8进行解析 说明 在Java容器详解系列文章的最后,介绍一个相对特殊的成员:WeakHashMap,从名字可以看出它是一个 Map。它的使用上跟HashMap并没有什么区别,所以很多地方这里就不做过多介绍了,可以翻看一下前面HashMap中的内容。本篇主要介绍它与HashMa阅读全文
posted @ 2018-10-10 09:47 弗兰克的猫 阅读(252) 评论(0) 编辑