看到一段很有新意的java代码

原帖地址：http://www.cnblogs.com/fuxinci/archive/2013/06/10/3130762.html

问题：
　　现在有N多授权用户（id,name...），如何判断某用户（guest）是否有权限呢？id是整型且唯一。
我想到的解决方案是将授权用户id放到一个集合中，然后调用list.contains(guest.id)方法。

楼下喷的好厉害！修改一下。

问题：

　　如何判断一堆数字(int)中包含某个数字呢？

最简单的方法：将数字装入一个集合，然后调用contains方法。

今天看到一个比较特别的方式，将验证部分整理如下：

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;

import static java.math.BigInteger.ZERO;

/**
 * Author: Leo Sun
 * Blog: http://fuxinci.com/
 * Date: 6/10/13
*/
public class TestInteger {
public static void main(String[] args) {
        Random random = new Random();
        List<Integer> list = new ArrayList<Integer>();

// 使用BigInteger 作为 id 集合
        BigInteger ids = BigInteger.ZERO;
for (int i = 0; i < 10; i++) {
int id = random.nextInt(10);
            list.add(id);

// 将id放入BigInteger
            ids = ids.or(ZERO.setBit(id));
        }

// 判断id是否存在
for (Integer id : list) {
            System.out.println("Collection.contains( "+id+" )= " + ids.testBit(id));
        }
    }
}

缺点：只能用于验证，无法列表原有id
优点：会比将所有id放到集合中，然后调用contains方法速度快吗 ？欢迎补充.

本文链接