天天看點

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

問題:

       現在有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方法速度快嗎 ?歡迎補充.