ArrayList中的contains方法

首先看一下调用效果：

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底层（其实向下滑动一行就可以看到）；

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

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

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方法，使上述问题解决

package list;
public class Student {
	private String id;
	public Student(String id) {
		this.id=id;
	}
	@Override
	public boolean equals(Object obj) {
			Student stu = (Student) obj;//因为要是用子类对象的成员变量进行对比，所以此时进行了对象下转型。
			return this.id.equals(stu.id);//这里是this.id就是stu.id，id是String类型的 ，所以可以进行对比。
	}
}

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

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，这样就好很多。