Maybelence's Blog

记录学习笔记，记录日常生活未来路还很长，且行且珍惜

浅谈红黑树

面试拦路虎，对方不想和你说话并向你丢了一个红黑树，让你写代码实现

在网上很多博客上面看到有些讲红黑树的文章都不能完整描述它的体系，对于树的调平染色也没有很详细的介绍，因此让很多人觉得红黑树很难理解。但红黑树的应用场景还是很常见的。 JAVA8中HashMap的底层实现，就为了解决过度哈希冲突而造成的长链表，从而将链表转换为红黑树；Linux中的CFS进程调度算法，vruntime利用红黑树来存储；多路复用EPoll核心结构也是采用红黑树和双向链表来存储。 ......

Posted by maybelence on 2020-11-05

红黑树 HashMap

记一下最近刷题的一些小想法

刷leetcode时遇到的一些小想法

事情的起因还是要从我昨天上班赚（mo）钱（yu）开始说起，最近项目比较闲，于是我在intelij上面装了一个leetcode插件，每天日常刷一刷leetcode题。就在昨天，我刷到了这样一题给定一个较长字符串big和一个包含较短字符串的数组smalls，设计一个方法，根据smalls中的每一个较短字符串，对big进行搜索。输出smalls中的字符串在big里出现的所有位置position......

Posted by maybelence on 2020-10-30

算法 leetcode algorithm

JVM垃圾回收与内存分配

记一次被面试官击穿的经历

Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的高墙，外面的人想进来，里面的人想出去。引用. 《深入理解JAVA虚拟机》 ↩ JAVA相对于C/C++而言引入了GC机制，使程序员更加去关注程序本身，不需要再对每个new的对象去进行delete/free操作。C++就好像你在家里自己恰饭，需要去自己做好。吃完之后还要自己收拾。而JAVA更像是在餐厅中吃饭，你不需......

Posted by maybelence on 2020-09-27

JVM GC 垃圾回收

那些年我们学过的设计模式，你还记得几个（一）

单例模式

最近在忙着面试，趁着没工作的空闲期，想把设计模式好好整理一遍。话不多说，我们直接上第一个设计模式—-单例模式什么是单例模式这也是面试时面试官经常问我的问题，什么是单例模式？脑海中是不是立即浮现出两种单例模式。然后准备滔滔不绝的说给面试官听？面试官在问我们这个问题的时候，我们最好不要答非所问。最好根据单例模式的定义去正面回答面试官。单例模式是指在内存中只会创建且仅创建一次对象的设计模式。在......

Posted by maybelence on 2020-09-25

设计模式单例模式