两个数组中找出相同的元素

#笨方法O(n^2)


#数较少时,遍历一个数组,其值放到HashSet,再遍历另一个数组。O(n)


#数多时,用BitSet,构造方法new BitSet();new BitSet(n);n为可能的最大整数,默认下,所有初始值为false。


BitSet bs = new BitSet();

for(int i=0; i


你可能感兴趣的:(Java,数据结构+算法)