Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 此外 Trie 树也称前缀树（因为某节点的后代存在共同的前缀，比如pan是panda的前缀）。 它的key都为字符串，能做到高效…

自动垃圾收集是查看堆内存的过程，可以识别哪些对象正在使用，哪些不是，以及删除未使用的对象。一个正在使用的对象或一个被引用的对象，意味着你的程序的某个部分仍然保持着一个指向这个对象的指针。未使用的对象或未引用的对象不再被程序的任何部分引用。所以未被引用的对象所使用的内存可以被回收…

先来看一下本篇文章的思维导图吧，我会围绕下面这些内容进行讲解。 下面开始我们的文章。 Java 是 Sun Microsystems 于1995 年首次发布的一种编程语言和计算平台。编程语言还比较好理解，那么什么是 计算平台 呢？ Java 是快速，安全和可靠的。 从笔记本电脑…

为了上班方便，去年我把自己在北郊的房子租出去了，搬到了南郊，这样离我上班的地方就近了，它为我节约了很多的时间成本，我可以用它来做很多有意义的事，最起码不会因为堵车而闹心了，幸福感直线上升。 但即使这样，生活也有其他的烦恼。南郊的居住密度比较大，因此停车就成了头痛的事，我租的是路…

前段时间敖丙不是在复习嘛，很多小伙伴也想要我的复习路线，以及我自己笔记里面的一些知识点，好了，丙丙花了一个月的时间，整整一个月啊，给大家整理出来了。 一上来我就放个大招好吧，我的复习脑图，可以说是全得不行，为了防止被盗图，我加了水印哈。 这期看下去你会发现很硬核，而且我会持续更…

可能大多数同学最先想到的是用数据实现，将有序的数据集合存放在数据中，可以使用二分法进行查找，效率比较高，但是对于新增和删除的操作并不友好，因为这些操作都需要移动后面位置的元素。 那么有没有什么数据结构可以让查询、新增、删除操作都变得很快呢？这就是我们今天要介绍的跳跃表了，让我们…

什么是 Top K 问题？简单来说就是在一堆数据里面找到前 K 大（当然也可以是前 K 小）的数。 这个问题也是十分经典的算法问题，不论是面试中还是实际开发中，都非常典型。而这个问题其实也有很多种做法，你真的都懂了么？ 既然是要前 K 大的数，那么最直接的当然就是排序了，通过如…

在说说Java里有equals(上) 这篇文章里，文末我们提到了String底层是char数组来实现的，好多人当年上学时被二维数组，三维数组吓哭了吧。我们今天来讲讲数组，数组非常的重要，很多常用类，比如String等底层都是用数组来实现的，后续我们会一一讲到，多少人很久没用数组…

使用管道时是不存在消息或消息边界，即读取进程可以读取任意大小的数据块，而不管写入进程写入管道的数据块大小是什么。 管道传递的数据是顺序的，即从管道中读取出来的字节的顺序与被写入管道的顺序一致。 读取数据为空的管道将会堵塞直到至少有一个字节被写入到管道为止。 管道的写入端没有关闭…