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方法的用法与原理，我们才能更好地使用它来解决实际问题。