看到一段很有新意的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方法速度快吗 ?欢迎补充.