Java：ArrayList中的contains方法

String：

首先看一下调用效果：

public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>() ;
        list.add("Tom");
        System.out.println(list.contains("Tom"));
}

明显结果是true

但是我们需要知道contains方法是如何去实现的。

下面我们Ctrl点击contains进入底层代码看一看：

打开之后，发现return 的是indexOf(o)是否大于等于0，就是判断indexOf的值返回值是否为大于等于0的值，用一个Boolean类型的值代表contains方法的结果。

那我们继续打开indexOf，同样Ctrl点击indexOf，进入indexOf底层；

打开之后，我们看到的是：

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]))多态
            elementData[i]返回指定位置的集合元素与o比较
                return i;
    }
    return -1;
}

稍微分析一下，有以下几个问题：

1：那么这个Object o是从哪里来的？

答：这个o是从contains方法传入参数为对象o，就是我们查找是的“Tom”；也是一个上转型对象；然后又传单现在的indexOf中，所以还是我们查找的’'Tom".

2：为什么先判断o==null？

答：如果o是空哪么可以直接判断集合元素是不是空就可以了，不用使用equals方法。

3：else中的equals底层是什么？是怎么使用的？

答：发现就是对比调用对象和传入对象地址中存的字符串是否相同，如果是返回true，反之返回false。和if挂钩对比后得到boolean类型的值，让if判断。
此时我们改变传入值的类型：

public class Test {
    public static void main(String [] args){
        ArrayList<String> list =new ArrayList();
        list.add("Tom");
        Test test=new Test;
        System.out.println(list.contains("Tom"));
    }
}

这个时候我觉得应该是true呀，但是结果却是false这是为什么？

答：此时test为上转型对象。但是由于test并没有重写equals方法，所以调用的为原来的Obj类中的equals方法：对比调用对象和传入参数（的地址是否相同。Test对象和String类没有关系所以显然地址不一样。
通过重写equals方法，使上述问题解决

 public class Test {
        public static void main(String [] args){
            ArrayList<String> list =new ArrayList();
            list.add("Tom");
            Test test=new Test;
            System.out.println(list.contains("Tom"));
        }
    }

但是这种情况是不完善的，如果出现以下情况时：

ArrayList<Object> list = new ArrayList<Object>();
Student s = new Student("110");
list.add(new Date());
System.out.println(list.contains(new Student("110")));//B
System.out.println(list.contains(s));//B

这时会发现没法对比，，因为Data和不是Student一类的，所以我们对equals方法重写进行改进如下：

package list;
public class Student {
    private String id;
    public Student(String id) {
        this.id=id;
    }
    @Override
    public boolean equals(Object obj) {
        if (obj instanceof Student) {
            Student stu = (Student) obj;
            return this.id.equals(stu.id);
        }
        return false;
    }
}

这样的话，先判断是不是属于Student，如果不是直接返回false，这样就可以解决类型不匹配的问题。