Java中List的contains方法使用

一、概述

List是Java中非常常用的集合類之一，它存儲的是一組有序的元素，而contains方法則是其中非常常用的一個方法，它用於判斷List是否包含某個元素。在本文中，我們將從以下幾個方面對Java中List的contains方法進行詳細的闡述。

二、contains方法的基本用法

我們可以使用contains方法來判斷一個List中是否包含某個元素。contains方法的基本用法非常簡單，只需要向該方法傳入一個待判定的元素，它將會返回一個Boolean值，若List中包含該元素則返回true，否則返回false。下面是一個簡單的代碼示例：

List list = new ArrayList();
list.add("A");
list.add("B");
list.add("C");

if (list.contains("A")) {
    System.out.println("該List中包含元素A");
} else {
    System.out.println("該List中不包含元素A");
}

三、contains方法底層實現原理

contains方法底層實現的原理是，遍歷List中所有元素，逐個與待判定元素進行比較，若找到該元素，則返回true。因此， contains方法的時間複雜度為O(n)，其中n為List中元素的個數。

四、淺層比較與深層比較

在使用contains方法時，需要注意它進行的是淺層比較，而非深層比較。所謂淺層比較是指，它只會比較對象的地址是否相等，而不會比較對象的內容。舉個例子，我們來看下面這個簡單的代碼：

class Person {
    private String name;
    
    public Person(String name) {
        this.name = name;
    }
}

List list = new ArrayList();
Person person1 = new Person("Tom");
Person person2 = new Person("Tom");
list.add(person1);

if (list.contains(person2)) {
    System.out.println("該List中包含person2");
} else {
    System.out.println("該List中不包含person2");
}

你會發現，即使person1和person2的name屬性相同，但由於它們是兩個不同的對象，因此contains方法返回的結果為false。所以，如果我們需要進行深層比較，需要在Person類中覆寫equals方法與hashCode方法。

五、contains方法在自定義類中的使用

在使用contains方法時，經常會遇到需要判斷自定義類是否包含某個元素的情況。此時，我們需要在自定義類中覆寫equals方法與hashCode方法，以實現深層比較。

class Person {
    private String name;
    
    public Person(String name) {
        this.name = name;
    }

    @Override
    public boolean equals(Object obj) {
        if (obj == null) return false;
        if (!(obj instanceof Person)) return false;
        if (this == obj) return true;
        Person person = (Person) obj;
        return Objects.equals(this.name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(this.name);
    }
}

List list = new ArrayList();
Person person1 = new Person("Tom");
Person person2 = new Person("Tom");
list.add(person1);

if (list.contains(person2)) {
    System.out.println("該List中包含person2");
} else {
    System.out.println("該List中不包含person2");
}

由於Person類覆寫了equals方法與hashCode方法，因此該代碼會輸出「該List中包含person2」。

六、總結

本文詳細闡述了Java中List的contains方法的基本用法、底層實現原理以及在自定義類中的使用方法。在使用contains方法時，需要注意淺層比較與深層比較的區別，以及自定義類中需要覆寫equals方法與hashCode方法。只有充分理解contains方法的用法與原理，我們才能更好地使用它來解決實際問題。