- 说说Arrays.asList():
在此我本来想利用将数组转换成,然后判断某个数是否在某个数组之中。看起来好像没什么问题,那么我们来仔细看看具体的源码实现。
先来看看Arrays.asList()方法:
@SafeVarargs
@SuppressWarnings("varargs")
public static <T> List<T> asList(T... a) {
return new ArrayList<>(a);
}
这里创建了一个ArrayList对象,我们接着看看ArrayList的实现:
private static class ArrayList<E> extends AbstractList<E>
implements RandomAccess, java.io.Serializable
{
private static final long serialVersionUID = -2764017481108945198L;
private final E[] a;
ArrayList(E[] array) {
a = Objects.requireNonNull(array);
}
@Override
public int indexOf(Object o) {
E[] a = this.a;
if (o == null) {
for (int i = 0; i < a.length; i++)
if (a[i] == null)
return i;
} else {
for (int i = 0; i < a.length; i++)
if (o.equals(a[i]))
return i;
}
return -1;
}
@Override
public boolean contains(Object o) {
return indexOf(o) != -1;
}
//省略
......
}
这里的Objects.requireNonNull()仅仅是做一个是否为空的判断,如果为空则抛异常,否则直接返回。那么我们可以看到。如果我们直接传入int[] ,那么此时赋值也是int[],并么有发生任何其他操作。
我们再来看看contains操作,可以看到实际调用的是indexOf方法。回到我们的代码中ints[i] 是int型(这里调用contains的时候自动打包成Integer类型,自动装箱)。所以再这个indexOf中比较时实际调用的是Integer.equals。
来看看Integer.equals:
public boolean equals(Object obj) {
if (obj instanceof Integer) {
return value == ((Integer)obj).intValue();
}
return false;
}
由于我们初始化ArrayList的时候使用的是int[] ,所以在调用o.equals(a[i])的时候,传入的a[i]也是int型的。至此,obj instanceof Integer永远是false。所以在我们代码中,用Array.asList().contains判断某个数是否在数组中存在是不可行的。
- 替代工具ArrayUtils:
ArrayUtils是common.lang中的一个方法类。 我们可以借助该类来确定一个数组中是否含有某个值。
可以替换为ArrayUtils.contains(result,ints[i]):
public static void pl2(int[] ints,int[] result,int start){
int[] data = result.clone();
if (ints.length == start){
num++;
System.out.println(num + " : " + Arrays.toString(result));
}else {
for (int i = 0 ;i < ints.length; i ++ ){
if (!ArrayUtils.contains(result,ints[i])){
data[start] = ints[i];
pl2(ints,data,start+1);
}
}
}
}