在讲述布隆过滤器的原理之前，我们先思考一个问题，如果想要判断一个元素是否存在，你通常会怎么做？一般的做法都是将其保存起来然后通过比较确认，一共会有如下几种情况：如果使用线性表或者数组存储，则查找的时间复杂度为O(n)。如果使用树存储，则查找的时间复杂   度为O(logn)。如...

（1）自己动手写的线程池如何支持带返回值的任务呢？（2）如果任务执行的过程中抛出异常了该怎么处理呢？上一章我们自己动手写了一个线程池，但是它是不支持带返回值的任务的，那么，我们自己能否实现呢？必须可以，今天我们就一起来实现带返回值任务的线程池。首先，让我们先回顾一下上一章写的线程池：（1）它包含四个要素：核心线程数、最...

（1）自己动手写一个线程池需要考虑哪些因素？（2）自己动手写的线程池如何测试？线程池是Java并发编程中经常使用到的技术，那么自己如何动手写一个线程池呢？本文彤哥将手把手带你写一个可用的线程池。线程池，顾名思义它首先是一个“池”，这个池里面放的是线程，线程是用来执行任务的。首先，线程池中的线程应该是有类别的，有的是核心...

使用nginx做负载均衡的两大模块：upstream定义负载节点池。location模块进行URL匹配。proxy模块发送请求给upstream定义的节点池。nginx的负载均衡功能依赖于ngx_http_upstream_module模块，所支持的代理方式有proxy_pass(一般用于反向代理),fastcgi_p...

令牌桶算法算法思想是：令牌以固定速率产生，并缓存到令牌桶中；令牌桶放满时，多余的令牌被丢弃；请求要消耗等比例的令牌才能被处理；令牌不够时，请求被缓存。漏桶算法算法思想是：水（请求）从上方倒入水桶，从水桶下方流出（被处理）；来不及流出的水存在水桶中（缓冲），以固定速率流出；水桶满后水溢出（丢弃）。这个算法的核心是：缓存请...