摘要：
前言 使用线程池有以下好处： 创建销毁线程消耗系统资源，线程池可以复用已创建的线程。 控制并发的数量，并发数量过多，可能导致资源不足，服务器崩溃。 对线程进行统一管理。 简单使用 import java.util.concurrent.ExecutorService; import java.uti 阅读全文
摘要：
前言 emoji表情也是使用Unicode编码的，但UTF8编码是不支持的。我们如果想存储emoji到数据库，一般有两种方法，以mysql为例，将数据库编码从 utf8 改为 utf8mb4，第二种就是做一个转换，将emoji表情转换成另一个字符，今天我们就测试一下第二种方法。 实现 我们需要使用第 阅读全文
摘要：
前言 适用场景：一个箱子中有3个元素A，B，C，抽到A的概率为50%，B概率为20%，C概率为30%。我们可以给A，B，C各附加一个权重值，如50,20,30。 实现原理 以上面的A,B,C为例，A的权重区间为[0,50)，B的区间为[50,70), C区间为[70,100)，生成一个100之内的随 阅读全文
摘要：
前言 1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法，各种文本编辑器的"查找"功能（Ctrl+F），大多采用此算法。 原理 我们使用暴力解法时，是一位一位的向后移动。 当我们遇到上图这种情况，子串最后一个字符E和S不匹配，且S不在待查 阅读全文
摘要：
前言 字符串匹配就是求一个子串在给定字符串的起始位置。我们先用暴力解法实现，然后在此基础上优化成Rabin-Karp算法。 暴力解法 public interface StringMatcher { int indexOf(String source, String target); } /** * 阅读全文
摘要：
饿汉式 public class SingletonObject1 { private SingletonObject1() { } private static final SingletonObject1 INSTANCE = new SingletonObject1(); public sta 阅读全文
摘要：
场景描述 假如我们现在有3台缓存服务器，当有一张图片要缓存时，我们希望缓存均匀的分布在3台服务器上，可以使用如下公式来判断要缓存到哪台服务器， hash(图片名称) % 3 当我们想增加或减少服务器时，如增加到4台，得到的余数就和之前存放缓存的结果不同了，结果就是所有缓存在一段时间内就算失效了，可能 阅读全文
摘要：
什么是BOM头 Unicode的学名是"Universal Multiple-Octet Coded Character Set"，简称为UCS。UCS可以看作是"Unicode Character Set"的缩写。在UCS 编码中有一个叫做 "Zero Width No-Break Space"， 阅读全文
摘要：
前言 跳表是从链表演化过来的，对于链表来说，即使是已经排序的，也只能从头遍历，没办法像数组一样支持二分查找。那么有没有什么提高查找效率的方法呢？我们可以给链表建立索引，大概每4个节点抽取出一个索引节点，这种对链表添加多级索引的数据结构就是跳表，类似下图。 跳表的查找 假如我们要查找15节点，查找的节 阅读全文
摘要：
前言 强制停止一个线程是不安全的，线程什么时候可以停止，只有线程自己知道，我们模拟主线程中启动一个工作线程，主线程睡眠3秒后去停止工作线程。 标志位 public class ThreadCloseGraceful { private static class Worker extends Thre 阅读全文