ArrayList的contains方法

ArrayList的contains方法

先看代码

下边这段代码的输出应该是什么？

// 代码一
public class ContainsMethod {
public static void main(String[] args) {
    ArrayList<String> codePool = new ArrayList<>();
    codePool.add("1");
    codePool.add("2");

    int intCode = 1;
    Integer integerCode = 2;

    System.out.println(codePool.contains(intCode));
    System.out.println(codePool.contains(integerCode));
    }
}

这段代码会报错吗？

其实，两个println语句的输出都是false，仔细看看会发现codePool是String类型的ArrayList，但是intCode和IntegerCode都不是String类型的，所以都返回了false。但是codePool是Stirng类型的列表，却接收到了非String类型的参数，为什么没有报错呢?

源码分析(下载)

想要回答这个问题，就要看一下contains方法的具体实现。

// 代码二
public boolean contains(Object o) {
    return indexOf(o) >= 0;
}


public int indexOf(Object o) {
    if (o == null) {
        for (int i = 0; i < size; i++)
            if (elementData[i]==null)
                return i;
    } else {
        for (int i = 0; i < size; i++)
            if (o.equals(elementData[i]))   //line 14
                return i;
    }
    return -1;
}

1. 为什么没有报错？
   从代码中可以看到contains方法接受的是一个Object类型的参数，而Object是所有类型的父类，所以当integerCode被当做实参的时候，它被当做一个Object类型的对象，所以无论是编译器还是JVM都不会报错。

   而之所以intCode在传入contains方法的时候也没有报错是因为Java的自动装箱和拆箱机制在intCode传入之前将其包装为了Integer类型的变量。

// 代码三：代码一的class文件反编译
public class ContainsMethod {
    public ContainsMethod() {
        }

    public static void main(String[] args) {
        ArrayList<String> codePool = new ArrayList();
        codePool.add("1");
        codePool.add("2");
        int intCode = 1;
        Integer integerCode = Integer.valueOf(2);
        System.out.println(codePool.contains(Integer.valueOf(intCode)));  //line 12
        System.out.println(codePool.contains(integerCode));
    }
}

上边的代码是代码一经过编译后的样子，从第12行可以看到，实际传入的是个Integer类型的变量。

1. 为什么返回false？
   从代码二的第14行看到，在比较codePool中元素和要查找数据时调用的是obj对象的equals方法，这个方法在没有覆写的情况下采用的是Object类的默认实现，代码如下:

// 代码四：Object的equals方法默认实现
public boolean equals(Object obj) {
    return (this == obj);  // line 3
}

可以看到，代码四第3行中使用了==进行判断，对于两个对象，这是在判断两个对象的引用是否相等，显然这里不相等。所以两个contains方法返回的都是false。

其实IDEA的代码检查器已经检测到可能存在的问题并给出了提示，如下图：

总结

本文主要讨论了JDK源码中ArrayList的contains方法的实现，列举了一种可能被忽视的错误。

• contains方法接受的是Object类型的参数
• 当==运算符左右两边都是对象的时候，比较的是两个对象的引用