详述底层代码contians的执行过程

##ArrayList属于collection集合下抽象类的子类，所以代码前要插包import java.util.ArrayList;

注意： JDK7.0及以上版本第二个括号中数据类型可以不写

下面详述执行过程：

 public boolean contains(Object o) {//n为传入参数——>o指向name所指向的对象——>name对象为上转型对象（定义时是string类型，传入后是object）
            return indexOf(o) >= 0;//调用下面indexOf方法，返回所调用方法返回值的对错
  }
 public int indexOf(Object o) {//调用时indexOf方法中o指向contains方法o指向的对象——>indexOf方法o实质指向name对象
            if (o == null) {//判断传入对象是不是为空
                for (int i = 0; i < size; i++)//for循环遍历nameList中每一个元素；其中size为全局变量——>this.size——>nameList的元素个数;
                    if (elementData[i]==null)//elementData[i]是nameList中的下标是i的元素，当遇到有一个是空值返回i值
                        return i;
            } else {//到这一步，说明传入值不为空，下面还是要进行遍历nameList,来进行与传入值的比较
                for (int i = 0; i < size; i++)//for循环遍历nameList中每一个元素；其中size为全局变量——>this.size——>nameList的元素个数;
                    if (o.equals(elementData[i]))//o指向的对象与将nameList中遍历出来的每个元素进行对比，对比规则o.equals(elementData[i])——>比较是否等于此时下标为i时的元素，因为o指向n变量的地址，所以执行时指向的是String类中的equals，注意当equals用的是传入地址变量的类型中的，要是重写了，是用重写后的，否则是父类的。
                        return i;//只要有一个元素满足相等，if条件成立即返回i
                    }
            return -1;//执行到此步，说明传入地址所指对象即不为空也不与nameList中任何一个元素相等。返回-1<0.。是Boolean类型，所以会相应转为false。当返回i一定是true，因为i>=0

 }

重点：

import java.util.ArrayList;

import 我.Student;

public class Test {

	public static void main(String[] args) {
		ArrayList<Student> studentList = new ArrayList<>();
		studentList.add(new Student("110", "tom"));// 为集合里填元素
		Student student = new Student("110", "tom");
		System.out.println(studentList.contains(student));
	}
}

如果Student 没有重写equals方法，结果是false，因为分析底层代码知道0一进去比较的就是对象所在地址，因为new了俩个对象，地址一定不同，但要是在Student中重写如下：

public class Student {
	private String id;
	private String name;

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

	@Override
	public boolean equals(Object ob) {// this指o是源码中参数，ob集合中元素也是要比较的传入参数地址
		Student student = (Student) ob;
		return this.id.equals(student.id);
	}
}

结果为true。分析上面是把上转型参数ob再下转型为Student，下面比较俩对象的id地址，而equals的底层代码中只要要比较的地址一样就返回true。