以ArrayList集合示例

思考：contains方法如何执行？

public static void main(String [] args){List<String> list=new ArrayList<String>();	list.add("张三");	System.out.println(list.contains("张三");
}

分析contains底层代码

 public boolean contains(Object o) { //o为传入的参数，此时的o为上转型对象return indexOf(o) >= 0;		//调用下面indexOf(Object o)方法并把参数传入//因为 下面indexOf方法的返回值为int类型  indexOf方法的返回值 大于等于0 便会返回true 否则反之}public int indexOf(Object o) {	//o为此时方法的形参  参数为上面调用方法时传进来的参数return indexOfRange(o, 0, size);	//调用下面indexOfRange(Object o, int start, int end)方法      size是当前调用contains方法集合元素的个数  0是因为 集合的下标是从0开始的  o 是由外面传进来的值}int indexOfRange(Object o, int start, int end) {Object[] es = elementData; //把当前调用contains方法集合里面的每个元素放到这个数组里面if (o == null) {	//判断o是否为null 当前 o 是有外部传进来的值 所以肯定不为nullfor (int i = start; i < end; i++) {if (es[i] == null) {return i;}}} else {  //因为上面o不是null  所以便会走else块for (int i = start; i < end; i++) {	//因为上面使用该方法时传进来值 此时start =0  end 时当前集合元素的个数if (o.equals(es[i])) {	//o代表外面传进来的值 跟es数组中的每一位元素进行equals比较//此时需要注意   此时出现了多态  因为equals 在object中定义了这个方法在编译时会调用Object中的equals的方法//但是 在运行时会 会调用Object类的子类中所重写的equals方法 那么这时 谁调用equals方法 便会进入到当前调用类中并且使用equals方法return i; //如果找到便会返回当前的int类型的下标}}}return -1; //如果if和else 都不满足 便会返回-1}

String类中 equals比较时的代码

因为我们传进来的Object o是String类型的 那么我们此时便会调用String中重写后的equals方法

   public boolean equals(Object anObject) { //注意 注意 注意 重要的事情 说三遍//equals 是上面这个 indexOfRange(Object o, int start, int end)方法中变量o调用的但是  equals方法中的行参是上面这个 indexOfRange(Object o, int start, int end)方法中的es[]数组 ，数组里面又是储存的当前调用contains方法集合里面的每个元素    if (this == anObject) {  //this代表当前 谁调用便会 指向谁 此时this指向调用equals 方法的o   anObject 是equals方法的形参 也就是 es[]数组中的每一个元素，进行==地址比较如果地址相等返回true return true;}if (anObject instanceof String) { //判断equals 方法的形参是否为String类型String aString = (String)anObject;	//如果上面判断成功 便会把equals方法的形参转为String类型 并赋值给aString变量if (!COMPACT_STRINGS || this.coder == aString.coder) {	//COMPACT_STRINGS 是String 类中定义的实参 值为false （|| 短路与 满足一个条件即可） COMPACT_STRINGS取反为true 进入          return StringLatin1.equals(value, aString.value); //// 调用StringLatin1类中的equals方法 里面的两个参数是 你要比较的两个值 并且会把这两个值 拆分为一个一个放入到byte类型的数组中}}return false;}

StringLatin1类中的equals方法

 public static boolean equals(byte[] value, byte[] other) { //里面两个形参 是上面String类中equals 调用该类中equals 方法传入的值if (value.length == other.length) {	//先比较两个数组的长度 如果长度不同 就不会进入 for (int i = 0; i < value.length; i++) {	//循环比较if (value[i] != other[i]) {	//分别比较两个数组中的每一位元素return false;	//只要 有一位不用便会返回false}}return true;	//如果两个数组里面所存储的每一位元素都相同 便会返回true	}return false;	//如果没进if判断 便会直接返回false}

自定义类中的equals方法

此时我们用Student类 来举例

因为 在上面说明过 equals 在Object中 如果 你调用equals 的类 没有重写 equals 便会调用Object 中的 equals 方法 所以 我们此时要在自定义类中重写equals方法

@Overridepublic boolean equals(Object anObject) {	//equals 是上面这个 indexOfRange(Object o, int start, int end)方法中变量o调用的但是  equals方法中的行参是上面这个 indexOfRange(Object o, int start, int end)方法中的es[]数组 ，数组里面又是储存的当前调用contains方法集合里面的每个元素if(anObject instanceof Student) { //此时我们以 Student 来举例    判断equals 方法的形参是否为Student类型Student stu=(Student)anObject;	//如果上面判断成功 便会把equals方法的形参转为Student类型 并赋值给stu变量return this.id.equals(stu.id);	this代表当前 谁调用便会 指向谁 此时this指向调用equals方法的这个自定义类   那么此时我们用这个类中id 跟 传进来的stu变量里的id 进行比较 比较方式 和上面的讲解的一样}    

---

---

---

ArrayList中contains的方法及原理

ArrayList中contains的方法及原理

contains源代码如下：

这里的O代表contains方法中的参数对象，如果数值大于等于0，就会返回true。

O调用什么样的equals方法取决于O是什么类型

contains方法中的参数类型如果是String类型，则调用String对象中的equals方法；

contains方法中的参数类型如果是基本数据类型的包装类，则调用包装类中的equals方法；

contains方法中的参数类型如果是类部类型，则调用类部类型中的equals方法；

String类型：

这时的结果输出为true。

1：当执行到list.contains(“李坦克”)时，调用了contains方法，其中张大炮赋值给了O，O即为String类

2：接着在调用indexOf方法，因为O ！=null，所以进入else{ }语句中，O去调用String类的equals方法，先比较地址，在比较每一个字符，有一样相同即返回true，与集合中的元素进行比较，一旦找到相同的，则返回此时对应的i。

3：这时跳转回contains方法中，因为此时i>=0,所以返回true。

4：如果O为null，就会执行if语句，接着通过for循环去判断集合中是否有值为null的元素，若有则返回i，即返回true；如果遍历完集合没有找到null这个元素，则会跳出if语句，执行最后一条语句：return -1；，所以最后会返回false。

*自定义类型：*

*未重写equals方法:*

这里首先定义一个学生类，这里返回的是false。

1：执行到list.contains(new Student(“20”))时，跳转contains方法，创建一个Student对象20赋值给O，所以O为Student类。

2：接着就是跳转到indexOf方法中，因为O ！=null，进入else语句中，O本来是要调用Student中的equals方法的，但是Student类中没有重写equals方法，所以就要去调用Student父类Object类中的equals方法，而Object中的equals方法是比较地址，当我们每创建一个对象，都会new一个新的空间，也就是每一个对象都会有一个新地址，所以O的地址与集合中的每个元素地址都不一样，所有最终会返回false

3：假如O=null跟String类型一样。

重写equal方法：

重写的equals方法中，obj就是集合中每个元素，判断传进来的类型是否为Student类创建出来的对象或者是Student的子类，如果是就执行语句，不是返回false；如果是的话，将obj下转为Student类型，这里this.id是指谁调用equals方法就是谁的id，这里t.id是指传进来的obj下转型t的id。

为什么这里重写equals方法后返回的就是true了。

1：当代码执行到list.contains(new Student(“20”))时，跳转contains方法，创建一个新的对象20赋值给O，这时O就是Student类

2：在调用indexOf方法，因为O ！=0，所以直接进入else语句中，因为这里我们在Student类中重写了equals方法，所以O去调用Student类中重写后的equals方法，我们定义的equals方法也是先比较地址，在比较字符，所以会返回true，即条件满足进入if语句，执行return i；

3：跳转回contains方法中，此时i>=0;所以最终会返回true。

4：如果这里O还是为null跟String类型一样