数据结构和算法
文章平均质量分 67
AiCanPlay
仗剑走天涯
展开
-
记一次线上 Snowflake 算法 id 重复事件复盘
雪花算法重复事件背景分析过程解决方案背景分布式系统架构下有一个必不可少的组件就是分布式 id 发号器,这个选择就比较多了,有的用 java uuid,有的用美团开源的 Leaf,有的用数据库自增序列,但是个人认为比较简单而且高效的方案就是推特开源的 snowflake (雪花算法),并且现在也有应用比较广泛的工具类 hutool 的支持,使用方法可以参考官网说明:hutool-IdUtil//参数1为终端ID//参数2为数据中心IDSnowflake snowflake = IdUtil.getS原创 2020-11-12 20:23:02 · 8615 阅读 · 11 评论 -
AVL树(附Java 代码、详细注释、前端打印功能)
AVL树(附Java 代码、详细注释、前端打印功能)树、深度、高度平衡因子左旋右旋增加、删除节点代码树、深度、高度参考百度百科的对树和平衡树的定义:树平衡树平衡因子左子树高度减去右子树高度的差值称为该树的平衡因子左旋记忆口诀:右边的儿子变爸爸,右子的左子变右子右旋记忆口诀:左边的儿子变爸爸,左子的右子变左子增加、删除节点增加删除节点会导致树节点的不平衡,需要重新计算高度和平衡因子并根据平衡因子进行旋转来重新平衡,以下是Java代码完整实现,并且还有打印器代码。代码前方高能,代原创 2020-08-11 18:33:46 · 295 阅读 · 0 评论