摘要：
在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间。但hash table需要使用巨大的内存空间，显然在处理大数据时会显得力不从心。 bitmap可以有效地节省内存的使用，它的思想其实就是用1bit来代替一个index（通常是一个unsigned int）。比如我要对{1,5,7,2}这四个byte类型的数字做排序，该怎么做呢？我们知道byte是占8个bit位，其实我们可以将数组中的值作为bit位的key，value用”0，1“来标识该key是否出现过？下面看图：从图中我们精彩的看到，我们的数组值都已经作为byte中的key了，... 阅读全文
