详述ArrayList类contains方法

源码：
contains方法

public boolean contains(Object o) {
	return indexOf(o) >= 0;
}

indexOf方法

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]))//多态
				return i;
	}
	return -1;
}

String类型：

ArrayList<String> names = new ArrayList<String>();
names.add("Tim");
System.out.println(names.contains("Tim"));

分析：
1、创建一个集合names，添加一个元素"Tim"，然后判断"Tim"这个元素在不在集合names中
2、首先会调用contains方法，将"Tim"传为o，然后调用indexof方法，判断o不为null之后，将o与集合names中的元素对比，如果相同，返回true，不相同，返回false
3、String类型的对象，contains方法实质上调用的是String对象中的equals

包装类： 比如说Integer包装类

ArrayList<Integer> ages = new ArrayList<Integer>();
ages.add(18);
System.out.println(ages.contains(18));

分析：
1、创建一个集合ages，添加一个元素18，然后判断18这个元素在不在集合ages中
2、首先会调用contains方法，将18传为o，然后调用indexof方法，判断o不为null之后，将o与集合names中的元素对比，如果相同，返回true，不相同，返回false
3、包装类类型的对象，contains方法实质上调用的是包装类对象中的equals
自定义类类型：
自定义一个Student类：

public class Student {

	private String id;
	
	public Student(String id) {
		this.id = id;
	}
}

ArrayList<Student> students = new ArrayList<Student>();
students.add(new Student("111"));
System.out.println(students.contains(new Student("111")));

分析：
一、重写前
虽然id都是111，但是输出结果为false，因为比较的是地址是否相同，他们明显是两个对象，所以地址肯定不同，输出的就是false，就出现问题了，所以要重写equals方法
二、重写后

public class Student {

	private String id;
	
	public Student(String id) {
		this.id = id;
	}

	@Override
	public boolean equals(Object obj) {
		Student s = (Student)obj;
		return this.id.equals(s.id);
	}
}

首先会调用contains方法，将"111"传为o，然后调用indexof方法，判断o不为null之后，将o与集合students中的元素对比，这个时候使用的是重写后的equals，obj表示的是集合中的元素，首先要将它下转型为Student，然后将它与contains(new Student(“111”))这个new Student进行对比，如果相同，返回true，不相同，返回false
三、instanceof

public class Student {

	private String id;
	
	public Student(String id) {
		this.id = id;
	}

	@Override
	public boolean equals(Object obj) {
		if(obj instanceof Student) {
			Student s = (Student)obj;
			return this.id.equals(s.id);
		}
		return false;
	}
}

ArrayList<Object> list = new ArrayList<Object>();
list.add(new String());
System.out.println(list.contains(new Student("111")));

如果原本是Object类类型的，再用上面的就会出错，就需要添加instanceof，判断能否下转型，如果连下转型都无法实现，就不需要对比了，直接返回false就可以了