java达人-腾讯云开发者社区

开发者社区

文档建议反馈控制台

腾讯云架构师技术同盟

文章/答案/技术大牛

发布

java达人

专栏成员

284

文章

449133

阅读量

91

订阅数

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

code 遍历编码继承数组

我们看到，前面的字典树还是有许多空间上的浪费的，双数组字典树可以大幅改善了经典字典树树的空间浪费，它由日本人JUN-ICHI AOE于1989年提出的，是字典树结构的压缩形式，仅用两个线性数组来表示Trie树，检索时间高效且空间结构紧凑。

2023-09-02

2510

豆豆漫画技术——字典树

2022-12-20

2260

LSM树与B+树比较

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

2022-05-16

8740

分布式模式14-State Watch

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

2021-12-21

3250

Kafka Streams 核心讲解

kafka windows 数据库 sql 编程算法

•Kafka Stream 提供了一个非常简单而轻量的 Library，它可以非常方便地嵌入任意Java应用中，也可以任意方式打包和部署•除了 Kafka 外，无任何外部依赖•充分利用 Kafka 分区机制实现水平扩展和顺序性保证•通过可容错的 state store 实现高效的状态操作（如 windowed join 和aggregation）•支持正好一次处理语义•提供记录级的处理能力，从而实现毫秒级的低延迟•支持基于事件时间的窗口操作，并且可处理晚到的数据（late arrival of records）•同时提供底层的处理原语 Processor（类似于 Storm 的 spout 和 bolt），以及高层抽象的DSL（类似于 Spark 的 map/group/reduce）

2021-06-21

2.6K0

分布式系统模式13-Consistent Core

编程算法 raft

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

2021-04-09

5470

分布式系统模式12-Generation Clock

zookeeper java kafka 其他

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

2021-01-18

6220

分布式系统模式11-HeartBeat

java scala nosql

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

2021-01-05

1.1K0

分布式系统模式10-Request Pipeline

java http kafka raft

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

2021-01-05

5850

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

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

2021-01-05

5460

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

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

2021-01-05

6550

海盗分赃难题

船上有十个海盗，有一天，他们抢到了一箱100斤的黄金，打算分赃（以斤为最小单位）。十个海盗从高到低分为10个等级，分配权在最高等级的海盗手里。他可以任意分配每个海盗的所得，但必须取得半数或半数以上的海盗（包括自己在内）的支持，否则他将被同伴处死。处死之后分配权将转移到下一个等级最高的海盗手里，当然，他也将面临同样艰难的选择。

2020-12-16

4730

递归与尾递归简析

与之相对的是非尾递归函数，你先执行递归调用，然后获取递归调用的结果进行计算, 这样你需要先获取每次递归调用的结果，才能获取最后的计算结果。看下面计算n阶乘的函数，它是一个非尾递归函数。我们发现cal(n-1)返回的值被cal(n)使用，因此对cal(n-1)的调用并不是cal(n)所做的最后一步。

2020-12-16

8380

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

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

2020-12-16

6040

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

zookeeper 编程算法

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

2020-12-16

1.1K0

分布式系统模式3-Segmented Log

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

2020-12-03

4000

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

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

2020-12-03

6050

分布式系统模式1-简介

分布式存储

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

2020-12-03

7660

ConcurrentHashMap#Put

数据分析编程算法 java

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

2020-10-29

7520

ConcurrentHashMap#概述

jdk node.js 数据结构编程算法数据分析

https://tva1.sinaimg.cn/large/00831rSTly1gct5k9ijijj30rh0hbgn1.jpg

2020-10-10

4660

点击加载更多

社区活动

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·干货材料·成员作品最新动态