#笨方法O(n^2)
#数较少时,遍历一个数组,其值放到HashSet,再遍历另一个数组。O(n)
#数多时,用BitSet,构造方法new BitSet();new BitSet(n);n为可能的最大整数,默认下,所有初始值为false。
BitSet bs = new BitSet();
for(int i=0; i<arr1.length; i++) {
bs.set(arr1[i]);
}
for(int i=0; i<arr2.length; i++) {
if(bs.get(arr2[i])){
System.out.println(arr2[i]);
}
}