ArrayList类contains方法底层代码分析

我们知道在ArrayList类中contains是常用的方法之一，用来判断集合中是否存在用来判断的元素，那么contains方法到底是怎么执行的呢？我们今天来加以探究。

底层代码

我们可以看到，contains方法调用了indexof方法，传入o，这个o此时为上转型对象，是我们想用来判断集合中是否存在的那个元素，我们接着分析indexOf代码。

我们可以看到indexoj只有一个if语句判断，if判断条件，如果传入的值为空，那么此时进入if语句，if语句遍历集合，去寻找有没有一个元素为空，如果有，则返回i的值，有几个i的值就为几。如果没有，则返回-1。

如果元素不为空，那么进入else语句，此时for循环中的if语句调用了equals方法，在编译时显示调用父类方法，但是在执行时实际上执行了本类重写父类方法后的equals方法，若果子类没有重写父类的equals方法，则默认调用父类Object类中的equals方法，而父类的equals方法则比较的是地址，不同于上篇文章讲的String里的equals方法。那么会出现以下几种情况。

1.传入的上转型对象o的本类为Sring类

我们知道在indexOf方法中此时调用equals方法就是多态，实际上调用子类重写后的方法，所以如果传入的值类型为String类型，则当集合中又和传入的值相同的元素时，会执行if语句，这时就会返回值。则contains方法就会返回true。

2.传入的上转型对象o的本类不为String类

如果不为String类，则默认子类没有重写equals方法，所以在这个if代码块中调用的仍然为父类Object中的equals方法，所以这个时候会比较地址。所以即使有相同的元素，也不会返回true值。