【Java踩坑记】——Arrays.asList().contains()

说说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);
                }
            }
        }
    }

【Java踩坑记】——Arrays.asList().contains()

猜你喜欢