摘要：demo2 布隆过滤器有以下应用场景： 1、黑名单，比如邮件黑名单过滤器，判端邮件地址是否在黑名单中。 2、网络爬虫，判端url是否已经被爬取过。 3、首次访问，判端访问网站的IP是否是第一次访问。 4、缓存击穿，防止非法攻击，频繁发送无法命中缓存的请求，导致缓存击穿，最总引起缓存雪崩。 5、检查英
阅读全文
posted @ 2019-05-13 15:59
随笔分类 - 杂记篇
摘要：HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。 这时候，HashMap需要扩展它的长度，也就是进行Resize。 影响发生Resize的因素有两个： 1.Capacity HashMap的当前长度。HashMap的长度是
阅读全文
posted @ 2019-04-01 22:42
摘要：HashMap是一个用于存储key-value的键值对集合，每个键值对都是一个Entry。这些键值对分散存储在一个数组中，这个数组就是HashMap的主干。 HashMap每个初始值都为null。 1.Put方法的原理 调用Put方法的时候发生了什么呢？ 比如调用 hashMap.put("appl
阅读全文
posted @ 2019-04-01 22:31
摘要：单例模式第一版： 如上单例模式却不是线程安全的。两个线程同时满足 if(instance == null){}就会new两次 改进：单例模式第二版： 但是上述代码，也会存在线程安全问题。原因：可能会出现JVM指令重排 一般来说，对于instance = new Singleton1()，一般有三步，
阅读全文
posted @ 2019-04-01 22:18
浙公网安备 33010602011771号