---------------------------bit-map算法
BitMap的定义:所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。
使用bitmap实现8位电话号码的存储,能够实现电话号码的插入、删除、查找。使用bitmap算法。8位电话号码总共有0-99999999个号码,每位代表一个电话号码,需要12500000个字节的内存来存储电话号码
---------------------------bit-map算法
BitMap的定义:所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。
使用bitmap实现8位电话号码的存储,能够实现电话号码的插入、删除、查找。