位图法的代码

一 简介 所谓bitmap就是用一个bit位来标记某个元素对应的value值，而key就是该元素。由于采用了bit为单位来存储数据，可大大节省空间。 二 Map映射 bitmap中一个比特代表一个数字，1个int有32个bit，那N个数据需要N/32个int空间，所以需要申请的内存空间大小为int a[1+N/32]，其中a[0]在内存中占32，可以对应十进制数为0-31，以此类推：a[1]：32

>>阅读原文<<