豆豆讲技术-双数组字典树

我们看到，前面的字典树还是有许多空间上的浪费的，双数组字典树可以大幅改善了经典字典树树的空间浪费，它由日本人JUN-ICHI AOE于1989年提出的，是字典树...

豆豆漫画技术——字典树

LSM树 与B+树比较

现在假设有 1000 个节点的key。对于磁盘，一定是将这1000个节点依次写入磁盘的速度最快。但是这样读很糟糕，因为key在磁盘中完全乱了，每次读都得扫描。

分布式模式14-State Watch

来源: https://martinfowler.com/articles/patterns-of-distributed-systems/

Kafka Streams 核心讲解

•Kafka Stream 提供了一个非常简单而轻量的 Library，它可以非常方便地嵌入任意Java应用中，也可以任意方式打包和部署•除了 Kafka 外，...

分布式系统模式13-Consistent Core

维护较小的集群可提供更强的一致性，以允许大型数据集群协调服务器活动，而无需实现基于 quorum 的算法。

分布式系统模式12-Generation Clock

来源: https://martinfowler.com/articles/patterns-of-distributed-systems/

分布式系统模式11-HeartBeat

来源: https://martinfowler.com/articles/patterns-of-distributed-systems/

分布式系统模式10-Request Pipeline

来源: https://martinfowler.com/articles/patterns-of-distributed-systems/

分布式系统模式9-Single Socket Channel

来源: https://martinfowler.com/articles/patterns-of-distributed-systems/

分布式系统模式8-Singular Update Queue

来源: https://martinfowler.com/articles/patterns-of-distributed-systems/

海盗分赃难题

船上有十个海盗，有一天，他们抢到了一箱100斤的黄金，打算分赃（以斤为最小单位）。十个海盗从高到低分为10个等级，分配权在最高等级的海盗手里。他可以任意分配每个...

递归与尾递归简析

与之相对的是非尾递归函数，你先执行递归调用，然后获取递归调用的结果进行计算, 这样你需要先获取每次递归调用的结果，才能获取最后的计算结果。看下面计算n阶乘的函数...

分布式系统模式7-High-Water Mark

来源: https://martinfowler.com/articles/patterns-of-distributed-systems/

分布式系统模式5-Leader和Follower

来源: https://martinfowler.com/articles/patterns-of-distributed-systems/

分布式系统模式3-Segmented Log

来源: https://martinfowler.com/articles/patterns-of-distributed-systems/

分布式系统模式2-Write-Ahead Log

来源: https://martinfowler.com/articles/patterns-of-distributed-systems/

分布式系统模式1-简介

来源: https://martinfowler.com/articles/patterns-of-distributed-systems/

ConcurrentHashMap#Put

其余分支我们后面可以细讲，现在简略讲下分支2，它使用cas无锁模式将元素添加到空桶，代码如下：