xyZGHio

樱花同载酒，终似少年游

0%

发表于 更新于 阅读数： 评论数：
本文字数： 11k 阅读时长 ≈ 22 分钟

本文介绍几种常见的限流算法及其在Java下的实现方式

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 5.8k 阅读时长 ≈ 12 分钟

Nginx是一个轻量级的高性能的Web、反向代理服务器，其在内存占用、并发等方面表现突出。这里基于Docker说明、实践其典型用法——反向代理、负载均衡、动静分离

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 12k 阅读时长 ≈ 24 分钟

众所周知，Java 8之前的日期时间API非常糟糕，故在Java 8中重新设计了日期、时间类。具体地，包括LocalDate、LocalTime、LocalDateTime等

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 4.5k 阅读时长 ≈ 9 分钟

跳表SkipList由William Pugh发表提出，是一种对插入、查找、删除操作可以实现平均时间复杂度为对数时间的数据结构。相比较传统的平衡树(AVL Tree、Red-Black Tree)而言，其最大的优点在于原理、实现都非常简单、方便。广泛应用于Redis、Kafka、LevelDB中

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 4.2k 阅读时长 ≈ 8 分钟

Redis 2.8版本开始提供了新一代Sentinel，即所谓的Sentinel 2。其大大增强、保障了Redis的高可用

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 1.8k 阅读时长 ≈ 4 分钟

本文谈一谈在计算机科学和数学领域中的经典问题——约瑟夫环问题

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 6.9k 阅读时长 ≈ 14 分钟

本文浅谈Kafka在实践过程中如何保证不丢失消息

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 1.6k 阅读时长 ≈ 3 分钟

缓存作为实际开发中高频出现的基础组件，这里简单谈谈使用缓存的几种典型模式

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 6k 阅读时长 ≈ 12 分钟

Union-Find并查集作为一种树型的数据结构，用于高效进行不相交集合的合并、查询

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 6.1k 阅读时长 ≈ 12 分钟

Trie字典树，又被称为前缀树，一种可以高效进行大量字符串的保存、统计、排序等的数据结构

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 675 阅读时长 ≈ 1 分钟

分布式系统中各类型数据的一致性要求不尽相同，而Quorum NWR算法则为我们提供了一种在强一致性与最终一致性之间可以进行动态变化的思路

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 5.9k 阅读时长 ≈ 12 分钟

本文介绍下几种常见自旋锁的Java实现，包括CLH、MCS等队列锁

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 13k 阅读时长 ≈ 27 分钟

树状数组或二元索引树（BIT, Binary Indexed Tree）作为一种高效计算数组前缀和的数据结构，又以其发明者被命名为Fenwick Tree

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 1.3k 阅读时长 ≈ 3 分钟

本文介绍在常数空间复杂度下找出数组中多数元素的Boyer–Moore摩尔投票算法

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 8.1k 阅读时长 ≈ 16 分钟

本文就一致性哈希算法的基本原理及实现方式做相关介绍

阅读全文 »

发表于 更新于 阅读数： 评论数：
本文字数： 11k 阅读时长 ≈ 22 分钟

回溯算法作为一种经典的有效的暴力搜索策略。其基本思想是搜索过程中沿着一条路径一直往前走，当探索到某一步时发现无法满足要求时，则退回到上一步选择另外一条路径继续往前搜索。对于许多大规模复杂问题而言，很多时候都可以通过回溯算法尝试解决

阅读全文 »