解析ArrayList的contains方法

转载于[ArrayList的contains方法 - 优快云博客 https://blog.youkuaiyun.com/witsmakemen/article/details/7323604](https://blog.youkuaiyun.com/witsmakemen/article/details/7323604)

 

ArrayList的contains方法

java

今天在用ArrayList类的caontains方法是遇到了问题，我写了一个存放User类的ArrayList  但在调用list.contains(user)时总是返回false。 去看了下ArrayList的源码，源码如下：

Java代码  

1. public boolean contains(Object o) {   
2.     return indexOf(o) >= 0;   
3.     }   
4.   
5.   
6.  public int indexOf(Object o) {   
7.     if (o == null) {   
8.         for (int i = 0; i < size; i++)   
9.         if (elementData[i]==null)   
10.             return i;   
11.     } else {   
12.         for (int i = 0; i < size; i++)   
13.         if (o.equals(elementData[i]))   
14.             return i;   
15.     }   
16.     return -1;   
17.     }  

[java] view plain copy

print ?

1. public boolean contains(Object o) {  
2.     return indexOf(o) >= 0;  
3.     }  
4.   
5.   
6.  public int indexOf(Object o) {  
7.     if (o == null) {  
8.         for (int i = 0; i < size; i++)  
9.         if (elementData[i]==null)  
10.             return i;  
11.     } else {  
12.         for (int i = 0; i < size; i++)  
13.         if (o.equals(elementData[i]))  
14.             return i;  
15.     }  
16.     return -1;  
17.     }  

public boolean contains(Object o) {
    return indexOf(o) >= 0;
    }


 public int indexOf(Object o) {
    if (o == null) {
        for (int i = 0; i < size; i++)
        if (elementData[i]==null)
            return i;
    } else {
        for (int i = 0; i < size; i++)
        if (o.equals(elementData[i]))
            return i;
    }
    return -1;
    }

发现在contains方法会调用 o.equals(elementData[i])方法，其中elementData[i]是个object类的实例。也就是说我在调用list.contains(user)时实际上比较的是user.equals(object) 这当然会返回false。

正确的方法，在User类中改写equals方法。 改写的代码如下：

Java代码  

1. public boolean equals(Object obj) {   
2.         if (obj instanceof User) {   
3.             User u = (User) obj;   
4.             return this.username.equals(u.username)   
5.                     && this.password.equals(password);   
6.         }   
7.         return super.equals(obj);