摘要： 1. 背景知识 在网上已经有很多关于布隆过滤器的介绍了，这里就不再赘述，下面简单地提炼几个要点： 布隆过滤器是用来判断一个元素是否出现在给定集合中的重要工具，具有快速，比哈希表更节省空间等优点，而缺点在于有一定的误识别率（false-positive，假阳性），亦即，它可能会把不是集合内的元素判定为 阅读全文

摘要： Spring MVC是Spring系列框架中使用频率最高的部分。不管是Spring Boot还是传统的Spring项目，只要是Web项目都会使用到Spring MVC部分。 本篇博客简要分析Spring MVC处理一个请求的流程。 一个请求从客户端发出到达服务器，然后被处理的整个过程其实是非常复杂的 阅读全文

摘要： 本文转载自：数据结构和算法之美 当我们设计了一个算法以后，往往会从时间和空间这两个维度来评判这个算法的优劣。执行时间越短，占用内存空间越小的算法，我们认为是更优的算法。 这篇文章的主题：复杂度分析就是用来分析算法时间和空间复杂度的。 为什么需要复杂度分析 你可能会有些疑惑，我把代码跑一遍，通过统计、 阅读全文

摘要： put方法主要干这几件事情：1.算出key的hash值，key的hashcode的高低位异或算出来。 2.若果散列表为空，则初始化散列表。 3.算出散列表下标位置，(n - 1) & hash。 4.散列表下标位置值为空,则把传入的参数封装成node节点设置到散列表下标位置。 5.如果该散列表下标的 阅读全文