Bitmap和BloomFilter

题目 5TB的硬盘上放满了数据,请写一个算法将这些数据进行排重。若是这些数据是一些32bit大小的数据该如何解决?若是是64bit的呢?web 一、Bitmap Bitmap又叫作位图,判断数组中的某位索引值下的位是否为1,来表示这个数是否存在。假如53存在,那么就将数组中的第53位置1。这样Bitmap极大地压缩了所须要的内存空间,而且还额外地完成了对原始大型数据的排序工做。使用位图能够大大节省
相关文章
相关标签/搜索