KMP算法：高效的字符串匹配算法解析 在字符串处理领域中，字符串匹配问题是一个非常常见的问题。常见的解决方法有蛮力算法、Rabin-Karp算法、Boyer-Moore算法等。其中，Knuth-Mor

0x01 基本概念 堆 是一种特殊的树，满足以下条件即为堆 完全二叉树 堆中每一个节点的值都必须大于等于（或小于等于）其左右子节点的值 因为堆的要求不像二叉搜索树那么严格。他只要求某个节点的子节点大于

不管今年金三银四如何，面渣逆袭系列继续，这期我们来看看分布式——十二问，万字图文，分布式问题一网打尽！

MQ的作用解耦、异步、削峰填谷。 未使用MQ的情况 mysql并发写大部分情况下维持在600-800之间，并发读1200-1500之间，所以消费端在消费消息的时候需控制在并发小于1000，从而达到限流

本文详细地G1 垃圾收集器的实现原理，包括其中使用到的三色标记法、RSet实现细节、SATB、ATMS等。

G1(Garbage-First)回收器是在JDK1.7中正式使用的全新垃圾回收器，G1拥有独特的垃圾回收策略，从分代上看，G1依然属于分代垃圾回收器，它会区分年代和老年代，依然有eden和survivor区，但从堆的结构上看，它并不要求整个eden区、年清代或者老年代都连续。…

一致性哈希（Consistent Hashing），是一种特殊的哈希算法。在使用一致哈希算法后，哈希表槽位数（大小）的改变平均只需要对 K/n 个关键字重新映射，其中 K 是关键字的数量，n 是槽位数量。然而在传统的哈希表中，添加或删除一个槽位的几乎需要对所有关键字进行重新映射。

概述2019年是大数据实时计算领域最不平凡的一年，2019年1月阿里巴巴Blink（内部的Flink分支版本）开源，大数据领域一夜间从Spark独步天下走向了两强争霸的时代。Flink因为其天然的流式

聪明的你可能会马上想到，用 HashMap 这种数据结构就可以了，也满足了去重。的确，这是一种解决方法，除此之外还有其它的解决方案。 问题虽不难，但当参与问题中的变量达到一定数量级的时候，再简单的问题都会变成一个难题。假设 APP 中日活用户达到百万或千万以上级别的话，我们采用…