算法笔记

---------------------------bit-map算法

BitMap的定义:所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。

使用bitmap实现8位电话号码的存储,能够实现电话号码的插入、删除、查找。
使用bitmap算法。8位电话号码总共有0-99999999个号码,每位代表一个电话号码,需要12500000个字节的内存来存储电话号码
posted @ 2013-11-25 09:47  bielidefeng  阅读(131)  评论(0编辑  收藏  举报