Java List中的contains方法

引言

Java中的List是一種可以存儲多個元素的有序集合，它是Java集合框架中最常用的一種集合類型之一。在實際開發中，我們經常需要判斷一個元素是否存在於List中，這時可以使用contains方法。本文將詳細介紹Java List中的contains方法，包括其基本用法、實現原理、注意事項等方面的內容。

正文

一、contains方法的基本用法

contains方法是List介面中的一個方法，其定義如下：

public boolean contains(Object o)

它的作用是判斷列表中是否包含指定的元素。如果包含則返回true，否則返回false。

contains方法的參數o可以是任意對象，包括基本類型和自定義類型。在判斷元素是否相等時，contains方法會自動調用元素的equals方法進行比較。

下面是一個簡單的示例代碼：

List<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
list.add("orange");
System.out.println(list.contains("apple"));  // true
System.out.println(list.contains("pear"));   // false

以上代碼中，我們創建了一個包含三個元素的List，然後調用contains方法分別判斷了”apple”和”pear”是否存在於List中，結果分別為true和false。

二、contains方法的實現原理

contains方法的實現原理比較簡單，它會遍歷整個List，並逐一調用每個元素的equals方法進行比較。如果找到了相等的元素，則返回true，否則返回false。這意味著contains方法的時間複雜度為O(n)，其中n為List的大小。

三、contains方法的注意事項

1、對象引用的比較

在使用contains方法判斷自定義類型的元素是否存在時，需要注意對象的引用問題。如果兩個對象雖然屬性相同，但是卻是不同的實例，那麼contains方法依然會返回false。這是因為contains方法默認使用對象的地址進行比較，而不是屬性的值。

解決這個問題的方法是在自定義類中重寫equals方法，將比較的方式改為比較屬性的值。

下面是一個示例代碼：

public class Person {
    private String name;
    private int age;
    
    // 省略構造方法和Getter/Setter方法

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age && Objects.equals(name, person.name);
    }
}

以上代碼中，我們重寫了Person類的equals方法，使用name和age屬性的值進行比較。這樣在使用List的contains方法時，就可以正確地判斷元素是否相等了。

2、並發修改異常

如果在使用List的contains方法時，同時又有其他線程在修改List，那麼就會拋出並發修改異常ConcurrentModificationException。

解決這個問題的方法是使用帶鎖的集合類，例如ConcurrentHashMap類或CopyOnWriteArrayList類。

小結

Java List中的contains方法是一種非常實用的方法，可以幫助我們快速地判斷一個元素是否存在於List中。在使用該方法時，需要注意自定義類型的對象引用問題和並發修改異常的情況。

接下來是一個完整的示例代碼：

import java.util.ArrayList;
import java.util.List;

public class Demo {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("apple");
        list.add("banana");
        list.add("orange");

        System.out.println(list.contains("apple"));  // true
        System.out.println(list.contains("pear"));   // false

        Person p1 = new Person("Tom", 20);
        Person p2 = new Person("Jerry", 18);
        Person p3 = new Person("Tom", 20);
      
        List<Person> persons = new ArrayList<>();
        persons.add(p1);
        persons.add(p2);

        System.out.println(persons.contains(p3));   // true
    }
}

class Person {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    // 省略Getter/Setter方法

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age && Objects.equals(name, person.name);
    }
}