快速排序
参考 维基百科 Leetcode 1. 什么是快速排序？ 快速排序，又称分区交换排序，是一种排序算法。在平均状况下，排序n个项目要 O（n×log n）次比较。在最坏情况下则需要O(n²)次比较，这种状况并不常见。 快速排序使用分…
继续阅读快速排序
使用令牌桶模式实现一个简单的流量控制器
《飞鸟集》 泰戈尔 樵夫的斧头，问树要斧柄。树便给了他。 简介 建立面对超额流量自我保护的机制，这个机制就是流量控制。令牌桶模式与漏桶一样都是基于缓冲区的限流算法。令牌代表流量是否允许通过的凭据，以固定…
Java的CAS机制
参考 Brain Goetz 《Java并发编程实战》 Baeldung 社区 CAS是什么？ CAS是避免使用锁的基本机制之一。 CAS的原理是变量只在线程内的与从主存中获取的值相等时更新，且获取与更新是一个原子操作。整个操作不需要使用…
使用 Nginx 作为 MySQL 的 TCP 负载均衡器
在请求量很大的网络应用程序中，我们通常需要部署多个应用实例来缓解应用的工作负载，然后用负载均衡器（硬件或者软件）将请求流量按照特定的负载均衡算法转发到不同的实例。这篇文章是使用 NGINX 作为 MySQL 的 TCP 负载均衡器的实践。
继续阅读使用 Nginx 作为 MySQL 的 TCP 负载均衡器Java 线程池执行器的饱和策略
简介 在 Java 程序中，当线程池 ThreadPoolExecutor 中的任务数超过最大线程数的阈值且工作队列已满时，线程池会根据线程池指定的饱和策略来处理新的任务。通过传递一个 RejectedExecutionHandler 类的实例给线程池…