BitMap、BitSet

Bit-map的基本思想就是：用一个bit位来标记某个元素对应的Value，而Key即是该元素。 由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。（PS：划重点 节省存储空间） 1、需求 假设有这样一个需求：在20亿个随机整数中找出某个数m是否存在其中，并假设32位操作系统，4G
posted @ 2021-08-19 19:53  mzjnumber1  阅读(305)  评论(0)  编辑  收藏  举报