首页
学习
活动
专区
工具
TVP
发布

java达人

专栏作者
284
文章
419489
阅读量
90
订阅数
豆豆讲技术-双数组字典树
我们看到,前面的字典树还是有许多空间上的浪费的,双数组字典树可以大幅改善了经典字典树树的空间浪费,它由日本人JUN-ICHI AOE于1989年提出的,是字典树结构的压缩形式,仅用两个线性数组来表示Trie树,检索时间高效且空间结构紧凑。
java达人
2023-09-02
1190
豆豆漫画技术——字典树
📷
java达人
2022-12-20
1920
LSM树 与B+树比较
现在假设有 1000 个节点的key。对于磁盘,一定是将这1000个节点依次写入磁盘的速度最快。但是这样读很糟糕,因为key在磁盘中完全乱了,每次读都得扫描。
java达人
2022-05-16
6650
分布式模式14-State Watch
来源: https://martinfowler.com/articles/patterns-of-distributed-systems/
java达人
2021-12-21
2790
Kafka Streams 核心讲解
•Kafka Stream 提供了一个非常简单而轻量的 Library,它可以非常方便地嵌入任意Java应用中,也可以任意方式打包和部署•除了 Kafka 外,无任何外部依赖•充分利用 Kafka 分区机制实现水平扩展和顺序性保证•通过可容错的 state store 实现高效的状态操作(如 windowed join 和aggregation)•支持正好一次处理语义•提供记录级的处理能力,从而实现毫秒级的低延迟•支持基于事件时间的窗口操作,并且可处理晚到的数据(late arrival of records)•同时提供底层的处理原语 Processor(类似于 Storm 的 spout 和 bolt),以及高层抽象的DSL(类似于 Spark 的 map/group/reduce)
java达人
2021-06-21
2.3K0
分布式系统模式13-Consistent Core
维护较小的集群可提供更强的一致性,以允许大型数据集群协调服务器活动,而无需实现基于 quorum 的算法。
java达人
2021-04-09
4890
分布式系统模式12-Generation Clock
来源: https://martinfowler.com/articles/patterns-of-distributed-systems/
java达人
2021-01-18
5710
分布式系统模式11-HeartBeat
来源: https://martinfowler.com/articles/patterns-of-distributed-systems/
java达人
2021-01-05
9590
分布式系统模式10-Request Pipeline
来源: https://martinfowler.com/articles/patterns-of-distributed-systems/
java达人
2021-01-05
5040
分布式系统模式9-Single Socket Channel
来源: https://martinfowler.com/articles/patterns-of-distributed-systems/
java达人
2021-01-05
4970
分布式系统模式8-Singular Update Queue
来源: https://martinfowler.com/articles/patterns-of-distributed-systems/
java达人
2021-01-05
5940
海盗分赃难题
船上有十个海盗,有一天,他们抢到了一箱100斤的黄金,打算分赃(以斤为最小单位)。十个海盗从高到低分为10个等级,分配权在最高等级的海盗手里。他可以任意分配每个海盗的所得,但必须取得半数或半数以上的海盗(包括自己在内)的支持,否则他将被同伴处死。处死之后分配权将转移到下一个等级最高的海盗手里,当然,他也将面临同样艰难的选择。
java达人
2020-12-16
4380
递归与尾递归简析
与之相对的是非尾递归函数,你先执行递归调用,然后获取递归调用的结果进行计算, 这样你需要先获取每次递归调用的结果,才能获取最后的计算结果。看下面计算n阶乘的函数,它是一个非尾递归函数。我们发现cal(n-1)返回的值被cal(n)使用,因此对cal(n-1)的调用并不是cal(n)所做的最后一步。
java达人
2020-12-16
7690
分布式系统模式7-High-Water Mark
来源: https://martinfowler.com/articles/patterns-of-distributed-systems/
java达人
2020-12-16
5350
分布式系统模式5-Leader和Follower
来源: https://martinfowler.com/articles/patterns-of-distributed-systems/
java达人
2020-12-16
9320
分布式系统模式3-Segmented Log
来源: https://martinfowler.com/articles/patterns-of-distributed-systems/
java达人
2020-12-03
3600
分布式系统模式2-Write-Ahead Log
来源: https://martinfowler.com/articles/patterns-of-distributed-systems/
java达人
2020-12-03
5350
分布式系统模式1-简介
来源: https://martinfowler.com/articles/patterns-of-distributed-systems/
java达人
2020-12-03
6900
ConcurrentHashMap#Put
其余分支我们后面可以细讲,现在简略讲下分支2,它使用cas无锁模式将元素添加到空桶,代码如下:
java达人
2020-10-29
7020
ConcurrentHashMap#概述
https://tva1.sinaimg.cn/large/00831rSTly1gct5k9ijijj30rh0hbgn1.jpg
java达人
2020-10-10
3820
点击加载更多
社区活动
Python精品学习库
代码在线跑,知识轻松学
热点技术征文第五期
新风口Sora来袭,普通人该如何把握机会?
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品·最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档