位图

一个 int 是 4 字节 32 位，一个 long 类型是 8 字节 64 位，我们可以使用 1 个 long 每一位表示一个数字 可以存储 0~63 64 个数字，开辟一个 long 类型数组就可以存储多个数字

	public static class BitMap {
		private long[] bits;

		public BitMap(int max) { //最大范围 用于开辟数组空间
			bits = new long[(max + 64) >> 6]; // 相当(x+64) / 64
		}

		public void add(int num) {
			//num & 63 相对应 num % 64 只适用于2的阶乘
			bits[num >> 6] |= (1L << (num & 63));
		}

		public void delete(int num) {
			//1L << (num & 63) 的结果假设为 1000000 取反后则为 01111111
			bits[num >> 6] &= ~(1L << (num & 63));
		}

		public boolean contains(int num) {
			return (bits[num >> 6] & (1L << (num & 63))) != 0;
		}

	}