2017年7月11日
计数算法
摘要： 问题一，判断一个字串的存在与否？ 一般常规是使用HashSet. 但是，随着量的增长，性能也线性降低，同时JVM内存使用不断膨胀，最终无法承受，如下图所示： 1.Bloom filter算法 基于bit位数组与Hash functions。这种算法虽然高效，但并非精确，会有一定的误差。对于要求不是很 阅读全文
posted @ 2017-07-11 01:04 tjc123 阅读(317) 评论(0) 推荐(0) 编辑