weixin_43468146的博客

Bloom Filter布隆过滤器是一种 概率型数据结构 ，特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”。实现原理创建一个bit数组，若干个hash函数。根据给定的值，使用多个不同的哈希函数生成多个哈希值，并对每个生成的哈希值指向的 bit 位置 置为 1。bit数组大小，hash函数个数选取 参考 公式优点存储及查询速度快，占用空间小。缺点不支持删除，有一定概率误判（查询结果不一定准确）。使用场景可用于存储数据的全量集合，进行判断指定数据在全量集合

list转mappublic Map<Long, String> getIdNameMap(List<Employee> Employees) { return Employees.stream().collect(Collectors.toMap(Employee::getId, Employee::getUsername));}收集成实体本身mappublic Map<Long, Employee> getIdEmployeeMap(List<