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

最新推荐文章于 2022-12-21 11:52:05 发布

sun176976547

最新推荐文章于 2022-12-21 11:52:05 发布

阅读量186

点赞数

分类专栏： Java 文章标签： java BigInteger

Java 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种利用BigInteger进行权限验证的方法，通过or和testBit方法实现高效验证，对比传统集合contains方法，探讨其优缺点。

问题：

现在有N多授权用户（id,name...），如何判断某用户（guest）是否有权限呢？id是整型且唯一。

我想到的解决方案是将授权用户id放到一个集合中，然后调用list.contains(guest.id)方法。

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

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方法速度快吗？欢迎补充.