位图

以位的形式来表示集合，例如，我需要表示一堆 11 位的 ID，假设数值范围是从 00000000000 ~ 99999999999，我需要快速的查询出是否存在 XXXXXXXXXXX 的 ID

1. 数组存储每一个 ID，如果可以有序存储的话，还可以二分法查询
2. 搜索树
3. 位图，即以位的形式来标识某个数字是否存在，假设有一个 ID 是 11011011011，那么只需要判断第 11011011011 位是否存在即可。