简述ArrayList类contains方法实现原理

//比如我们定义了一个ArrayList集合：
List<object> stu = new ArrayList<>();
//创建要判断是否包含的学生对象,Id为123
Student s = new Student("123");
//判断stu集合中是否包含学号Id为"123"的学生
boolean cont = stu.contains(s);

ArrayList中的contains 源码

//stu调用contains方法，将s对象传入函数contains中此时o代表一个上转型对象
public boolean contains(Object o) {
      //返回下标是否大于等于0的布尔值
    	return indexOf(o) >= 0;
    }

public int indexOf(Object o) {
    	//传入 对象o、0、以及集合的大小size
    	//返回值为下标或者-1
        return indexOfRange(o, 0, size);
    }


//返回值为int 传入对象o、start起始值为0，结束值为size的值
   	int indexOfRange(Object o, int start, int end) {
        //将元素赋值给es数组
        Object[] es = elementData;
        //如果对象为空
        if (o == null) {
            for (int i = start; i < end; i++) {
                if (es[i] == null) {
                    return i;
                }
            }
            //否则走else
        } else {
            //for循环比较
            for (int i = start; i < end; i++) {
         //调用对象o的equals方法和数组中的元素一一比较
		//此处是多态 如果子类重写了equals方法就调用子类的equals方法
                if (o.equals(es[i])) {
                    //返回下标i
                    return i;
                }
            }
        }
        //否则不包含返回-1
        return -1;
    }


//如果子类没有重写父类方法 则调用Object的equals方法
//将es[i]传入函数equals中，判断对象o是否和obj地址相同
public boolean equals(Object obj) {
        return (this == obj);
    }


//如果要根据学生的Id是否相同作为判断相等条件，则需要重写Student类中的equals方法：
//依然是对象o调用equals方法和数组中的各个对象进行比较
public boolean equals(Object obj){
//如果es[i]中的对象类型不为Student类的创建的对象或者是其子类则直接返回false,将上转型对象进行下转型为Student类型调用子类独有的属性。
//返回Id的比较结果
    if(obj instanceof Student){
        Studdent s = (Student)obj;
        return this.id.equals(s.id);
    }
    return false;
}