时间被海绵吃了

当你想对一个应用程序跟踪使用状况或者进行故障排除的时候，日志是十分有用的。然而，随着越来越多的信息被记录，日志文件占据的硬盘空间也会越来越大。久而久之，一个日志文件能变得相当的大。一个巨大的日志文件不但会导致硬盘空间不足，还可能减慢对虚拟服务器调整大小或备份的过程。除此之外，你…

Javascript 中的装饰器（Decorator）是我非常喜欢的一个特性，它可以很好地提高代码的复用性和自解释性。虽然它目前还处在建议征集的第二阶段，但在 TypeScript 里已经做为了一项实验性特性予以支持。 如果熟悉 Spring Boot，会觉得这样的定义非常亲切…

一位智者说过，没有处理过空指针异常就不算一个真正的 Java 程序员。这当然是开玩笑，但是空指针异常确实是很多程序出错的源头。 于是，在 Java 8 引入了 java.util.Optional，Optional 用来代表一种 可能有可能没有 的数据，可以用来缓解空指针异常的…

这篇文章介绍图的两种存储方式：邻接矩阵与邻接表。 在图的存储方式中，不管是哪一种，存储的都是图的顶点信息以及顶点间的关系。 邻接矩阵使用两个数组存储图。 顶点数组：一维数组 VERTEX，存放顶点的数据信息。如 VERTEX = [v1, v2, v3] 邻接矩阵：二维数组 A…

选择排序也是一种很直观的排序方法，它从无序区里 选择 一个元素，与无序区中的第一个元素交换位置。 在我们的日常生活中，其实也经常使用选择排序，下面以摆放俄罗斯套娃为例。 在摆放时，我们将套娃划分为两个区：有序区和无序区。有序区的套娃已经是按顺序排列的，而每次要摆放新的套娃时，我…

插入排序法有几种，书中讨论的是 简单插入排序法，也称 直接插入排序法。 这种排序法可以用抽扑克牌的过程类比。 我们将手上的牌和还没抽到的牌分别称为 手牌区 和 新牌区，手牌区始终是有序的。 当抽下一张牌后，会将新牌与手上的牌作比较，插入到合适的地方，使得手牌区维持有序，这也就是…

前面讨论了线性表的顺序存储方式（顺序表）和链式存储方式（线性链表），这两节讨论线性表的另一种形式的链式存储结构：循环链表。 循环链表指的是链表的最后一个链结点的指针域指向链表的第一个结点。有时候为了方便，我们在链表的第一个结点前设置一个特殊结点，称之为 头结点。于是循环链表的最…

为了弥补和克服上一节所述顺序存储结构所带来的的不足，这一节讨论线性表的另一种存储结构——链式存储结构。链式存储结构不要求逻辑上相邻的数据元素在物理位置上也相邻，通过 指针 来映射数据元素之间的逻辑关系。 使用连式存储结构时，每个数据元素除了存储自身的数据信息外，还需要存储一个指…

线性表 是由 n 个属于 同一数据对象 的数据元素组成的 有限 序列。除序列的第一个数据元素与最后一个数据元素之外，其他任何一个数据元素有且仅有一个直接前驱元素，有且仅有一个直接后继元素。 线性表的存储结构可以采用 顺序存储结构 和 链式存储结构，采用顺序存储结构的线性表又称为…