位图排序之bitMap实现

 位图排序通常用在特定的大数据量的场景下，如对给定的20亿条整形数据进行排序，要求使用的内存不能超过265M。此时我们可以采用位存储的方式来对数据进行排序。

首先，申请一个20亿的bit数组，然后读取20亿的数据，找到当前读取的整数所在的bit的位置，将其置1，直到所有的数据都读完。

第二，遍历bit数组，如果当前位置的bit位为1，则将下标输出到文件，否则判断下一个是否为1。

public class BitMap {
	public static void main(String[] args) {
		BitMap bitMap = new BitMap(2000000000);
		bitMap.set(100);
		System.out.println(bitMap.test(100));
		System.out.println(bitMap.test(101));
		System.out.println(bitMap.test(0));

	}

	byte[] bytes;

	public BitMap(int length) {
		int size = (length >>> 3) + 1;
		bytes = new byte[size];
	}

	private int getIndex(int index) {
		return index >>> 3;
	}

	private int getOffset(int index) {
		return index & 7;
	}

	public void set(int index) {
		bytes[getIndex(index)] = (byte) (bytes[getIndex(index)] | (1 << getOffset(index)));
	}

	public boolean test(int index) {
		return (bytes[getIndex(index)] & (1 << getOffset(index))) != 0;
	}

}