随笔分类 -  数据结构

BitMap
发表于 2022-06-11 11:53阅读：359评论：0推荐：0
摘要：BitMap的原理 感觉跟信息论里面对数据的状态压缩（即去除掉掉冗余的信息）的思路殊途同归。 BitMap 的基本原理就是用一个 bit 位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。 举个例子在Java里面一个int类型占4个字节，也就是4*8= 阅读全文 »
posted @ 2022-06-11 11:53 飞飞很要强 阅读(359) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示