zoukankan      html  css  js  c++  java
  • 看到一段很有新意的java代码

    问题:
      现在有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方法速度快吗 ?欢迎补充.

  • 相关阅读:
    JVM 关于对象分配在堆、栈、TLAB的理解
    分布式唯一 ID 生成方案有哪些?
    JVM 栈帧之操作数栈与局部变量表 转
    C# TreeHelper帮助类
    Java:Top K问题的解法
    C#单例模式
    C#分组方式比较
    Vue实现登录
    git使用总结
    js实现无色彩球
  • 原文地址:https://www.cnblogs.com/fuxinci/p/3130762.html
Copyright © 2011-2022 走看看