ArrayList中的contains 源码

简述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;
}


//String类型的equals方法
public boolean equals(Object anObject) {
        //先判断地址是否一样，如果一样直接返回true
    	if (this == anObject) {
            return true;
        }
    	//判断Anobject是否是String类型，否则返回false
        if (anObject instanceof String) {
            //下转型anobject对象为String类型
           String aString = (String)anObject;
           //COMPACT_STRINGS默认值为true
          //coder判断编码是否一样
           //
            if (!COMPACT_STRINGS || this.coder == aString.coder) {
           //判断两个string存的值是否相等·
          return StringLatin1.equals(value, aString.value);
            }
        }
        return false;
    }
//循环比较判断string
public static boolean equals(byte[] value, byte[] other) {
    	//先判断长度是否相等，不相等直接返回false
        if (value.length == other.length) {
            //循环判断每一位是否相等
            for (int i = 0; i < value.length; i++) {
                if (value[i] != other[i]) {
                    //如果有一位不相等就返回false
                    return false;
                }
            }
            return true;
        }
        return false;
    }