List的contains方法

昨天遇到一个List<String>对象去重字符串的问题，网上查了下看到一个方法，就是在将字符串对象放入集合前进行contains方法过滤。即如果集合中不存在该元素就放入元素，否则不做任何操作，看了下评论大家都谈到了效率问题：contains方法到底会不会遍历集合？又去网上查了查，是这样的： list.contains(o)，系统会对list中的每个元素e调用o.equals(e)，方法，加入list中有n个元素，那么会调用n次o.equals(e)，只要有一次o.equals(e)返回了true，那么list.contains(o)返回true，否则返回false。

也就是说contains会遍历集合内所有元素。

<span style="white-space:pre">	</span>看看ArrayList的contains源码：

<pre name="code" class="java">    public boolean contains(Object o) {
        return indexOf(o) >= 0;
    }

    /**
     * Returns the index of the first occurrence of the specified element
     * in this list, or -1 if this list does not contain the element.
     * More formally, returns the lowest index <tt>i</tt> such that
     * <tt>(o==null ? get(i)==null : o.equals(get(i)))</tt>,
     * or -1 if there is no such index.
     */
    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方法在执行后首先会调用indexOf()方法。indexOf()方法会判断传入的对象是否为空，如果为空，则遍历整个集合的元素，如果集合的某个元素为空，返回该元素的下标。如果传入对象不为空， 则遍历整个集合的元素，如果该元素和集合内某个元素的equals比较结构为true，返回该元素下标。可以看到如果遍历完集合后没有元素存在于集合中就返回-1。最后contains还做了判断，如果indexOf()方法返回大于0，就说明集合内存在该元素，小于0则不存在。。关键是了解查找一个元素在集合中和他相同元素的下标，是要遍历整个集合的，这个问题里体现了效率的概念！