使用BitMap:用位儲存每個數，比如1，2，3....，31，32這32個數那麼可以用一個32位的int值state來存，1存到int的最低位bit位上，32則存到最高位的bit位上；比如檢測5是否存在，那麼看int值得第5位是否是1，也就是state>>(5-1) & 1,看是不是為1，如果為1，說明5存在，否則不存在，同時將5加進去。

java例項程式碼：

package cn.wzy.Collection;

import java.util.HashMap;
import java.util.Random;

public class BitMap {

	static int[] map = new int[500];

	static boolean add(int now) {
		int index = now / 32;//得到儲存數
		int bit = now % 32;//得到第幾位
		if (bit == 0) {
			index--;
			bit = 32;
		}
		bit--;
		boolean res = (map[index] >> bit & 1) == 1;
		map[index] = map[index] | (1 << bit);
		return res;
	}

	public static void main(String[] args) {
		Random random = new Random();
		HashMap<Integer, Integer> hashMap = new HashMap<>();
		for (int i = 0; i < 5000; i++) {
			int num = random.nextInt(32 * 500) + 1;
			System.out.println("the answer is : " + (add(num) == hashMap.containsKey(num)));
			hashMap.put(num,1);
		}
	}
}