冷饭新炒：理解布隆过滤器算法的实现原理
前提 这是《冷饭新炒》系列的第六篇文章。 本文会翻炒一个用途比较广的算法 - 布隆过滤器算法。 布隆过滤器的一些概念 主要包括： 简介 算法 参数 优势和劣势 布隆过滤器简介 布隆过滤器是一种空间高效概率性的数据结构（百科中原 ...
原文：冷饭新炒：理解Snowflake算法的实现原理
前提 Snowflake 雪花 是Twitter开源的高性能ID生成算法 服务 。 上图是Snowflake的Github仓库，master分支中的REAEMDE文件中提示：初始版本于 年发布，基于Apache Thrift，早于Finagle 这里的Finagle是Twitter上用于RPC服务的构建模块 发布，而Twitter内部使用的Snowflake是一个完全重写的程序，在很大程度上依靠T ...
2020-08-10 09:08 0 1333 推荐指数：
相关推荐
冷饭新炒：理解断路器CircuitBreaker的原理与实现
前提 笔者之前在查找Sentinel相关资料的时候，偶然中找到了Martin Fowler大神的一篇文章《CircuitBreaker》。于是花了点时间仔细阅读，顺便温习一下断路器CircuitBreaker的原理与实现。 CircuitBreaker的原理 现实生活中的熔断器（更多 ...
冷饭新炒：理解JDK中UUID的底层实现
前提 UUID是Universally Unique IDentifier的缩写，翻译为通用唯一标识符或者全局唯一标识符。对于UUID的描述，下面摘录一下规范文件A Universally Uniq ...
冷饭新炒：理解Redisson中分布式锁的实现
前提 在很早很早之前，写过一篇文章介绍过Redis中的red lock的实现，但是在生产环境中，笔者所负责的项目使用的分布式锁组件一直是Redisson。Redisson是具备多种内存数据网格特性的基于Java编写的Redis客户端框架（Redis Java Client ...
冷饭新炒 | 深入Quartz核心运行机制
目录 Quartz的核心组件 JobDetail Trigger 为什么JobDetail和Trigger是一对多的关系 ...
snowflake原理解析
Snowflake 世界上没有两片完全相同的雪花。 — twitter Snowflake原理 这种方案把64-bit分别划分成多段，分开来标示机器、时间等，比如在snowflake中的64-bit分别表示如下图所示： 在java里，64bit正好是long类型 ...
雪花算法（snowflake）的JAVA实现
snowflake算法由twitter公司出品，原始版本是scala版，用于生成分布式ID，结构图： 算法描述： 最高位是符号位，始终为0，不可用。 41位的时间序列，精确到毫秒级，41位的长度可以使用69年。时间位还有一个很重要的作用是可以根据时间进行排序。 10位的机器 ...