起源 他出现，又消失。一如日升日落，抑或任何转瞬即逝的事物，就像我们的生活。我们出现，然后我们又消失。我们对于一些人是如此重要，但我们只是经过。 ——《爱在午夜降临前》 艺术家高度运用了符号的力量和宗教活动的魅力，使得观众在与传统概念中的神圣动物相接触中找到崇拜、动物和人的相通点和交融的可能。 ——博伊斯《我爱美利坚，美利坚爱我 1974》 如果那么墨守成规，要怎么当革命者？你紧抓着过去不放，但爵士是放眼未来。 ——《爱乐之城》 这张专辑弥散着抑郁苍凉的情绪，凭着《亚细亚的孤儿》《现象七十二变》《未来的主人翁》这三…

运行时数据区 参考 JDK 8 的官方文档，Java 虚拟机运行时数据区主要由以下部分组成： 程序计数器（Program Counter Register） Java 虚拟机栈（JVM Stack） 本地方法栈（Native Method Stack） Java 堆（Java Heap） 方法区（Method Area） 运行时常量池（Runtime Constant Pool） 程序计数器 程序计数器是一块较小的内存空间，用于指示当前线程执行字节码的行号； 程序计数器是线程独享的存储空间，生命周期与线程相同； 每…

类加载的时机 一个 Class 从被加载到 JVM 内存中开始，到卸载出内存位置，整个生命周期历经七个阶段： 加载 Loading 验证 Verification 准备 Preparation 解析 Resolution 初始化 Initialization 使用 Using 卸载 Unloading 其中，验证、准备和解析三个部分统称为连接（Linking）。 什么情况下虚拟机需要开始加载一个类，在虚拟机规范中并没有对此进行强制约束，这点可以交给虚拟机的具体实现来自由把握。 加载 Loading 在加载阶段，虚拟…

前缀树 前缀树是一种可以完成前缀相关查询的树状结构。其构建过程如下： 单个字符串中，字符从前到后的加到一棵多叉树上； 字符放在路上，节点上有专属的数据项（常见的是 pass 和 end 值）； 所有样本都这样添加，如果没有路就新建，如有路就复用； 沿途节点的 pass 值增加 1，每个字符串结束时来到的节点 end 值增加 1 。 代码实现不是很复杂，主要注意删除一个字符串时，需要先判断是否存在。当最后一个字符删除后，其 pass 值为 0，要依次删除（释放）后续的子节点（路径已经没用了）。 class Node …

堆结构 堆与二叉树 堆结构是用数组实现的完全二叉树结构。 完全二叉树，通俗的解释就是，一颗二叉树要么每一层都是满的，要么不满的那一层也是正在从左向右填满的。 大根堆：完全二叉树中每棵子树的最大值都在顶部； 小根堆：完全二叉树中每棵子树的最小值都在顶部。 将数组表示为完全二叉树，其下标与二叉树节点有如下关系： 0 / \ 1 2 / \ / \ 3 4 5 6 节点左子节点：2 * i + 1 节点右子节点：2 * i + 2 父节点：(i - 1) / 2 有些实现会屏蔽掉数组的第 0 个下标，从下标 1 开始使用…

桶排序 桶排序的思想如下： 桶排序思想下的排序都是不基于比较的排序； 时间复杂度为 O(N)，额外空间复杂度为 O(M)； 应用范围有限，需要样本的数据状况满足桶的划分。 这里的桶可以由数组、队列、栈等等来实现，这是一种基于统计的排序算法。 常见的桶排序算法有计数排序和基数排序。 计数排序 计数排序的适用场景要求数据范围不大，且有规律。例如对员工按年龄排序。 通常可以假设员工的年龄是正整数，分布在 [0 ... 100]，我们就建立 100 个桶（Bucket）来统计这些数据。那么在一次 O(N)的遍历中，我们就可…

归并排序 传统的数组排序算法时间复杂度是 O(N^2)，因为每一次扫描数组，只能将 1 个数字移动到目标位置。每一个数的排序过程之间是互不关联的，也就浪费了一些有用的信息。 递归实现 我们用递归的思想来考虑排序问题，如果一个数组分为左右两部分，且两部分别都是有序的，那么我们只需要做一次 O(N)的操作，就可以将整个数组排序。这个操作就是归并排序核心的算法。 然后，为了合并整个大数组，我们先要将这个数组一分为二个部分，然后再继续分为两部分，直到达到最小子问题：当数组中只有一个元素时，他天然就是有序的。 public …

递归 通俗地讲，递归就是自己调用自己。递归函数的意义，是将一个大问题，分解为若干个同等算法，但规模更小的子问题。通过解决一系列小范围的子问题，总而在大范围上解决整个问题。 求数组的最大值 举个例子，求一个数组中的最大值。常规的做法是扫描整个数据，用一个变量记录下最大值，时间复杂度为 O(N)。 而递归的思想是，要求一个数组中的最大值，假设有 10 个数，那么我只要找出左边 5 个数的最大值，和右边 5 个数的最大值，一比较，就可以得到整个数组的最大值。 因此这个问题被分解为了，求两个长度为 5 的数组中的最大值，这…

链表 链表是一种非连续的数据结构，常见的实现有单链表和双向链表。 class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } class DoubleNode { public int value; public DoubleNode last; …

LifeCycle 接口 上一篇文章中提到，Tomcat 中主要有这些重要的组件： Server：Server 容器代表了一个 tomcat 实例（Catalina 实例），可以包含一个或多个 Service 容器； Service：Service 是提供具体的对外服务的，一个 Service 容器中可以有多个 Connector 组件（监听不同的端口请求并处理）和一个 Servlet 容器（做具体的业务处理逻辑）； Engine 和 Host：Engine 组件是 Servlet 容器的核心，它支持定义多个虚拟主…