摘要： Bit-map：用一个bit位来标记某个元素对应的Value， 而Key即是该元素，由于采用了Bit为单位来存储数据，在存储空间方面可以大大节省。 假设要对0-7内的5个元素(4,7,2,5,3)排序（假设没有重复），就可采用Bit-map的方法来达到排序的目的。要表示8个数，只需要8个Bit（1Bytes），首先我们开辟1Byte的空间，将这些空间的所有Bit位都置为0(如下图：) 然后遍历这5个元素，首先第一个元素是4，那么就把4对应的位置为1（可以这样操作 p+(i/8)|(0×01<<(i%8)) ，当然了这里的操作涉及到Big-ending和Little-end 阅读全文