详述ArrayList类的contains方法

详述ArrayList类的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]))
				return i;
	}
	return -1;
}

String类型

	import java.util.ArrayList;
	import java.util.List;

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

分析：

首先names调用contains方法，将字符串Jim赋值给Object o（上转型对象）
其次contains方法调用indexof方法
由于传给indexof的是字符串Jim，所以第一个判断不符合
进入else，size表示集合里的元素个数，由于o是上转型对象，于是调用的是String类的equals方法（比较字符串是否相同）
对集合中的元素逐个与Jim进行比较，如果存在Jim则返回Jim在集合中的位置，如果不存在则返回-1
由于之前在集合中已经添加了Jim，所以indexof方法的返回值为大于0的值，则contains方法返回true

包装类

import java.util.ArrayList;
	import java.util.List;

	public class Main{
		public static void main(String[] args){
			ArrayList<Integer> ages = new ArrayList<Integer>();
			ages.add(12);
			System.out.println(ages.contains(new Integer(12)));
		}
	}

分析：

首先ages调用contains方法，将12赋值给Object o（上转型对象）
其次contains方法调用indexof方法
由于传给indexof的是Integer类 12，所以第一个判断不符合
进入else，size表示集合里的元素个数，由于o是上转型对象，于是调用的是Integer类的equals方法
对集合中的元素逐个与12进行比较，如果存在12则返回12在集合中的位置，如果不存在则返回-1
由于之前在集合中已经添加了12，所以indexof方法的返回值为大于0的值，则contains方法返回true，否则返回false

自定义类类型

	import java.util.ArrayList;
	import java.util.List;

	public class Main{
		public static void main(String[] args){
			ArrayList<Student> students = new ArrayList<Student>();
			students.add("111");
			System.out.println(students.contains(new Student("111")));
		}
	}
	ArrayList<Student> students = new ArrayList<Student>();
	students.add("111");
	System.out.println(students.contains(new Student("111")));

分析：

首先ages调用contains方法，将Student 111赋值给Object o（上转型对象）
其次contains方法调用indexof方法
由于传给indexof的是Student类 111，所以第一个判断不符合
进入else，size表示集合里的元素个数，由于o是上转型对象，于是调用的是Student类的equals方法
由于Student类没有重写equals方法，所以还是调用的Object类的equals的方法，即比较两者地址是否相同
由于比较的是地址，所以此处为false

---

重写前：

public boolean equals(Object obj){
	return (this == obj);
}

为了改进这种异常，我们可以在Student类中重写equals方法

重写后：

public class Student {
	
	public String name;
	public Student(String name) {
		this.name=name;
	}
	@Override
	public boolean equals(Object obj) {
		Student stu = (Student)obj;
		String elementName = this.name;
		String targetName = stu.name;
		if(elementName.equals(targetName)) {
			return true;
		}else {
			return false;
		}
	}
}

此时改进后的代码运行将返回true，但是存在如下异常信息

ClassCastException为类型转换异常：我们发现当String类型的对象转换为我们自定义类型的时候出现异常，根据Integer中重写的equals方法我们可以得出如下equals方法的改写

public class Student {
	
	public String name;
	public Student(String name) {
		this.name=name;
		
	}
	@Override
	public boolean equals(Object obj) {
		if(obj instanceof Student) {
			Student stu = (Student)obj;
			String elementName = this.name;
			String targetName = stu.name;
			if(elementName.equals(targetName)) {
				return true;
			}else {
				return false;
			}
		}else {
			return false;
		}
	}
}

分析：

在原来的代码基础上增加了类型判断，如果此时equals中传进来的参数不为相应的自定义类型（此处为Student类），则直接返回false，根本上避免了出现类型转换异常。