最新Java 大数据算法 布隆过滤器的简单实现(1)，超赞回答：大数据开发如何进阶

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

仅仅保留数据的指纹信息，空间效率极高；

查询效率极高，时间复杂度为：O（n）；

信息安全性较高；

存在一定的误判；（默认大概3% 的错误率，可牺牲时间和空间，使错误率无限趋向于零）

数据删除困难；

public class BloomFilterDemo {

	

	private static final int insertions = 1000000;//100w

	



	

	

	@Test

	public void bfTest(){

		//初始化一个存储string数据的布隆过滤器，初始化大小100w

		BloomFilter<String> bf = BloomFilter.create(Funnels.stringFunnel(Charsets.UTF_8), insertions,0.001);

		

		//初始化一个存储string数据的set，初始化大小100w

		Set<String> sets = new HashSet<>(insertions);

		//初始化一个存储string数据的set，初始化大小100w

		List<String> lists = new ArrayList<String>(insertions);

		

		//向三个容器初始化100万个随机并且唯一的字符串,100万个uuid 34M多

		for (int i = 0; i < insertions; i++) {

			String uuid = UUID.randomUUID().toString();

			bf.put(uuid);

			sets.add(uuid);

			lists.add(uuid);

		}

		

		int wrong = 0;//布隆过滤器错误判断的次数

		int right =0;//布隆过滤器正确判断的次数

		//在大街上找10000个人

		for (int i = 0; i < 10000; i++) {

			String test = i % 100 == 0 ? lists.get(i/100):UUID.randomUUID().toString();//按照一定比例选择bf中肯定存在的值

			if(bf.mightContain(test)){

				if(sets.contains(test)){

					right ++;

				}else{

					wrong ++;

				}

			}


![img](https://img-blog.csdnimg.cn/img_convert/45da7de55b041571237e71b1849c61ad.png)
![img](https://img-blog.csdnimg.cn/img_convert/c133986f0a1070ce6c7340cbd095603a.png)
![img](https://img-blog.csdnimg.cn/img_convert/41b3297ab395717ebd9625574b64f895.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**