ArrayList的contains方法

ArrayList中的contains方法用于判断在ArrayList中是否包含目标元素。

原理：

调用indexOf(Object o)方法

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

indexOf(Object o)方法中调用传入Object对象的equals方法进行比较

public int indexOf(Object o) {
    // 传入的Object是null, 则在集合中寻找为null的元素
    if (o == null) {
        for (int i = 0; i < size; i  )
            if (elementData[i]==null)
                return i;
    } else { // 如果不为null, 调用equals方法比较
        for (int i = 0; i < size; i  )
            if (o.equals(elementData[i]))
                return i;
    }
    // 不满足条件, 返回-1
    return -1;
}

用法：

既然已经清楚了原理, 接下来要做的就是看一下常用类的equals方法

String类

public boolean equals(Object anObject) {
    // 如果两个对象内存地址相同, 返回true
    if (this == anObject) {
        return true;
    }
    // 判断传入Object是String的情况
    if (anObject instanceof String) {
        String anotherString = (String)anObject;
        int n = value.length;
        if (n == anotherString.value.length) {
            char v1[] = value;
            char v2[] = anotherString.value;
            int i = 0;
            // 比较String转化的char[]中的每一个char元素
            // 如果有一个不想等,则返回false
            while (n-- != 0) {
                if (v1[i] != v2[i])
                    return false;
                i  ;
            }
            return true;
        }
    }
    return false;
}

所以说, 如果ArrayList集合中的元素类型是String, 直接使用contains方法是没问题的

Integer类

其他包装类型同它基本相同,都是比较的值, 因此也可以直接使用contains方法

public boolean equals(Object obj) {
    if (obj instanceof Integer) {
        return value == ((Integer)obj).intValue();
    }
    return false;
}

其他引用类型

相信不说大家也知道了, 使用其他引用类型需要用到contains方法时，要重写equals方法呦！

这篇好文章是转载于：学新通技术网