详述ArrayList中的contains方法

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类型时：

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

contains后的形参传给contains中的o,contains返回一个boolean类型indexOf(o) >= 0，o传给indexOf中的o，1.若形参为null，则判断集合中是否有null。2.若形参不为null即进入else方法体，遍历集合中的元素，用String类中的equals方法判断是否有元素与o相同，直到寻得相同时，indexOf返回0，contains返回true；3.倘若没有找到，跳出循环indexOf返回-1, contains返回false。

这里例子为向ArrayList集合中添加一个元素Jim,用contains方法判断集合中是否存在Jim元素，执行的是上面的2.

集合储存包装类类型时：

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

向ArrayList集合中添加一个元素12,用contains方法判断集合中是否存在12元素。

contains后的形参传给contains中的o,contains返回一个boolean类型indexOf(o) >= 0，o传给indexOf中的o，1.若形参为null，则判断集合中是否有null。2.若形参不为null即进入else方法体，遍历集合中的元素，用Integer类中的equals方法判断是否有元素与o相同，直到寻得相同时，indexOf返回0，contains返回true；3.倘若没有找到，跳出循环indexOf返回-1, contains返回false。

这里例子为向ArrayList集合中添加一个元素12,用contains方法判断集合中是否存在12元素，执行的是上面的2.

集合储存自定义类类型时：

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

当Student类不对equals方法进行重写，

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

之前流程中的2.中，是用Object类中的equals方法判断两者地址值是否相同，这里两个是不同的对象，地址值不同，所以这里的例子返回的是false。

当Student类对equals方法进行重写，如下

public class Student {
    private String id;
    public Student(String id) {
	this.id = id;
    }
    @Override
    public boolean equals(Object obj) {
        Student s = (Student)obj;//下转型是为了使用集合中对象的id
	return this.id.equals(s.id);//this为Student对象
    }
}

 

contains后的形参传给contains中的o,contains返回一个boolean类型indexOf(o) >= 0，o传给indexOf中的o，1.若形参为null，则判断集合中是否有null。2.若形参不为null即进入else方法体，遍历集合中的元素，是用Student类中的equals方法判断是否有元素与o相同，直到寻得相同时，indexOf返回0，contains返回true；3.倘若没有找到，跳出循环indexOf返回-1, contains返回false。

这里例子为向ArrayList集合中添加一个Student类元素111,用contains方法判断集合中是否存在111元素，执行的是上面的2.

这时比较的就是两个id是否相同，返回true

 

注意：上面的例子中重写equals方法存在问题，比如我们作如下改动

ArrayList<Object> list = new ArrayList<Object>();//泛型为Object
    list.add(new String("111"));//储存String类型元素
    System.out.println(list.contains(new Student("111")));

 这时上面的equals方法会出现异常，原因是equals里的obj为String类对象，上转型为Object，而它不可以下转型为Student类，故对equals方法作如下改动：

public class Student {
    private String id;
    public Student(String id) {
	this.id = id;
    }
    @Override
    public boolean equals(Object obj) {
	if(obj instanceof Student) {//instanceof判断obj是否为Student创建的对象
            Student s = (Student)obj;
	    return this.id.equals(s.id);
	}
	return false;
    }
}

此时由于储存元素为String对象的111，判断是否存有Student对象的111，显然equals方法返回false，循环一直进行，最后脱离，contains返回false。