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);
    }
}