摘要: 题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 题目解析 这道题的目标是找出最长子串,并且该子串必须不包含重复字符,而且这个子串必须是原字符串中连续的一部分(见示例3中的解释说明)。 拿到题目时先不要心急想什么骚操作,我们先从最普通的操 阅读全文
posted @ 2019-03-04 19:36 弗兰克的猫 阅读(18109) 评论(0) 推荐(7) 编辑
摘要: 题目描述 给出两个 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 的方式存储的,并且它们的每个节点只能存储 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 之外,这两个数都不会以 开头。 示例: 题目解析 这个题目的意思看起来其实很简单,提 阅读全文
posted @ 2019-03-04 19:33 弗兰克的猫 阅读(5609) 评论(3) 推荐(0) 编辑
摘要: 题目说明 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 解题思路1:穷举法 从题目意思理解,就是从给定的整数数组中找到两个整数,使得它们 阅读全文
posted @ 2019-03-04 19:30 弗兰克的猫 阅读(991) 评论(0) 推荐(0) 编辑
摘要: 初衷 之前有研究过一段时间数据结构与算法,但平时使用的不多,就连排序都很少用(自从JDK8有了Stream,就再也没有手写排序了。),所谓用进废退,时至今日,能记住的已经不多了,还记得之前有一次面试,面试官要求写一个快速排序,结果突然记不起来该怎么写了,于是交了一个插入排序。。。 为了在数据结构与算 阅读全文
posted @ 2019-03-04 19:28 弗兰克的猫 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 四种引用类型总结 引用级别:强引用 软引用 弱引用 虚引用 理解 就如最开始说的,设置四种引用类型,是为了更好的控制对象的生命周期,让代码能够一定程度上干涉GC过程,所以引用类型主要就是跟垃圾回收有关了。 对于JVM、GC和内存,可以这样理解,内存好比你的抽屉,这个抽屉有一定大小,并不能无限存放东西 阅读全文
posted @ 2019-03-04 19:26 弗兰克的猫 阅读(714) 评论(2) 推荐(0) 编辑
摘要: 定义 PhantomReference是虚引用,该引用不会影响不会影响对象的生命周期,也无法从虚引用中获取对象实例。 说明 源码介绍部分其实也没多大内容,主要内容都在前面介绍中说完了。PhantomReference类的源码和WeakReference类一样简单: 可以看到,get方法直接返回nul 阅读全文
posted @ 2019-01-08 01:02 弗兰克的猫 阅读(1651) 评论(6) 推荐(0) 编辑
摘要: 定义 WeakReference是弱引用,该引用不会影响垃圾回收器对对象的回收,不会影响对象的生命周期。 说明 当虚拟机在某个时间点决定要回收一个弱可达(weakly reachable)对象时,会自动清除该对象的所有弱引用。并且会将对象变为finalizable状态,然后把这些刚清除的弱引用放到其 阅读全文
posted @ 2019-01-04 18:28 弗兰克的猫 阅读(864) 评论(1) 推荐(1) 编辑
摘要: 定义 SoftReference是软引用,其引用的对象在内存不足的时候会被回收。只有软引用指向的对象称为软可达(softly reachable)对象。 说明 垃圾回收器会在内存不足,经过一次垃圾回收后,内存仍旧不足的时候回收掉软可达对象。在虚拟机抛出OOM之前,会保证已经清除了所有指向软可达对象的 阅读全文
posted @ 2018-12-21 10:56 弗兰克的猫 阅读(3693) 评论(3) 推荐(2) 编辑
摘要: 定义 ReferenceQueue是引用队列,用于存放待回收的引用对象。 说明 对于软引用、弱引用和虚引用,如果我们希望当一个对象被垃圾回收器回收时能得到通知,进行额外的处理,这时候就需要使用到引用队列了。 在一个对象被垃圾回收器扫描到将要进行回收时,其相应的引用包装类,即reference对象会被 阅读全文
posted @ 2018-12-11 19:49 弗兰克的猫 阅读(2466) 评论(2) 推荐(1) 编辑
摘要: 定义 Reference是所有引用类型的父类,定义了引用的公共行为和操作。 reference指代引用对象本身,referent指代reference引用的对象,下文介绍会以reference,referent形式出现。 说明 Reference类与垃圾回收是密切配合的,所以该类不能被直接子类化。简 阅读全文
posted @ 2018-10-24 14:50 弗兰克的猫 阅读(2971) 评论(0) 推荐(2) 编辑
摘要: 定义 虚引用是使用PhantomReference创建的引用,虚引用也称为幽灵引用或者幻影引用,是所有引用类型中最弱的一个。一个对象是否有虚引用的存在,完全不会对其生命周期构成影响,也无法通过虚引用获得一个对象实例。 说明 虚引用,正如其名,对一个对象而言,这个引用形同虚设,有和没有一样。 如果一个 阅读全文
posted @ 2018-10-23 15:47 弗兰克的猫 阅读(20748) 评论(4) 推荐(10) 编辑
摘要: 定义 弱引用是使用WeakReference创建的引用,弱引用也是用来描述非必需对象的,它是比软引用更弱的引用类型。在发生GC时,只要发现弱引用,不管系统堆空间是否足够,都会将对象进行回收。 说明 弱引用,从名字来看就很弱嘛,这种引用指向的对象,一旦在GC时被扫描到,就逃脱不了被回收的命运。 但是, 阅读全文
posted @ 2018-10-22 14:41 弗兰克的猫 阅读(1627) 评论(0) 推荐(2) 编辑
摘要: 定义 软引用是使用SoftReference创建的引用,强度弱于强引用,被其引用的对象在内存不足的时候会被回收,不会产生内存溢出。 说明 软引用,顾名思义就是比较“软”一点的引用。 当一个对象与GC Roots之间存在强引用时,无论何时都不会被GC回收掉。如果一个对象与GC Roots之间没有强引用 阅读全文
posted @ 2018-10-12 23:09 弗兰克的猫 阅读(3359) 评论(0) 推荐(2) 编辑
摘要: 定义 强引用是使用最普遍的引用。如果一个对象具有强引用,那垃圾回收器宁愿抛出OOM(OutOfMemoryError)也不会回收它。 说明 不要被这个强字吓到,以为这个引用就很厉害,其实强引用就是程序中使用的一般引用类型。举个简单的栗子: 强可达 如果一个对象与GC Roots之间存在强引用,则称这 阅读全文
posted @ 2018-10-11 08:49 弗兰克的猫 阅读(2432) 评论(0) 推荐(0) 编辑
摘要: 强引用、软引用、弱引用和虚引用深入探讨 为了更灵活的控制对象的生命周期,在JDK1.2之后,引用被划分为强引用、软引用、弱引用、虚引用四种类型,每种类型有不同的生命周期,它们不同的地方就在于垃圾回收器对待它们会使用不同的处理方式。 引用类型在日常开发中并不常关注,也很少注意到,因此很多人忽略了它们的 阅读全文
posted @ 2018-10-11 08:43 弗兰克的猫 阅读(3132) 评论(7) 推荐(3) 编辑
摘要: 源码详解系列均基于JDK8进行解析 说明 在Java容器详解系列文章的最后,介绍一个相对特殊的成员:WeakHashMap,从名字可以看出它是一个 Map。它的使用上跟HashMap并没有什么区别,所以很多地方这里就不做过多介绍了,可以翻看一下前面HashMap中的内容。本篇主要介绍它与HashMa 阅读全文
posted @ 2018-10-10 09:47 弗兰克的猫 阅读(1050) 评论(0) 推荐(2) 编辑
摘要: vuepress是一款十分优秀简洁的文档生成器,可以根据目录下的md文档自动生成对应的html文件,界面简洁大方。每一个由 VuePress 生成的页面都带有预渲染好的 HTML,也因此具有非常好的加载性能和搜索引擎优化(SEO)。本文将介绍如何在CentOS7环境下部署vuepress。可以先欣赏 阅读全文
posted @ 2018-09-16 22:45 弗兰克的猫 阅读(2466) 评论(2) 推荐(1) 编辑
摘要: 今天要介绍的是基础容器类(为了与并发容器类区分开来而命名的名字)中的另一个成员——PriorityQueue,它的大名叫做优先级队列,想必即使没有用过也该有所耳闻吧,什么?没。。没听过?emmm。。。那就更该认真看看了。 通过本篇你将了解到: 1、PriorityQueue是什么? 2、Priori 阅读全文
posted @ 2018-09-09 18:31 弗兰克的猫 阅读(1202) 评论(2) 推荐(2) 编辑
摘要: 今天来介绍一个不太常见也不太常用的类——ArrayDeque,这是一个很不错的容器类,如果对它还不了解的话,那么就好好看看这篇文章吧。 看完本篇,你将会了解到: 1、ArrayDeque是什么? 2、ArrayDeque如何使用? 3、ArrayDeque的内部结构是怎样的? 4、ArrayDequ 阅读全文
posted @ 2018-09-07 19:29 弗兰克的猫 阅读(13395) 评论(6) 推荐(15) 编辑
摘要: 我的博客即将入驻“云栖社区”,诚邀技术同仁一同入驻。 阅读全文
posted @ 2018-09-03 17:12 弗兰克的猫 阅读(239) 评论(0) 推荐(0) 编辑