2021年9月25日
位图和布隆过滤器
摘要： 1、位图 位图是空间利用率极高的数据结构，能够使用很少的存储空间来存储更多的数据。 位图只标记数据的状态，用0和1来表示，1表示存在，0表示不存在 在java中，一个int有4个字节的长度，占据32个bit，只能存储一个数字，而在位图中可以标记32条数据。 例如 5在位图的存储形式：从右向左数5位， 阅读全文
posted @ 2021-09-25 15:23 来一杯可乐 阅读(242) 评论(0) 推荐(0) 编辑