摘要:
场景:BloomFilter--大规模数据排重算法 优点:空间利用率高,保存不是数据本身,安全性好; 缺点:插入数据越大,误判率越高,不能删除元素 应用场景:防缓存击穿(数以十亿级别数据量,将不太适合用redis等缓存) 整体思路:举个例子,对url做过滤排重。 1、创建一个空的Bitmap集合 2 阅读全文
摘要:
不同的字符串,hashcode可能相同。 先看例子: 源码:String.class 分析:int 在java中4个字节,[-2^31,2^31-1] (注意,数学表示方法,实际java用Math.pow(2,31)) int肯定会有一个上限,当字符长时产生的数值过大int放不下时会进行截取,一旦截 阅读全文