标签：contains return int ArrayList Object equals 源码 Student

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

标签：contains,return,int,ArrayList,Object,equals,源码,Student
来源： https://www.cnblogs.com/fengxiaoying/p/14757242.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。