异常教程

Java ArrayList contains() 方法（建议收藏）

更新时间:

💡一则或许对你有用的小广告

欢迎加入小哈的星球 ，你将获得：专属的项目实战 / 1v1 提问 / Java 学习路线 / 学习打卡 / 每月赠书 / 社群讨论

  • 新项目:《从零手撸：仿小红书（微服务架构）》 正在持续爆肝中，基于 Spring Cloud Alibaba + Spring Boot 3.x + JDK 17...，点击查看项目介绍 ;
  • 《从零手撸：前后端分离博客项目（全栈开发）》 2 期已完结，演示链接： http://116.62.199.48/ ;

截止目前， 星球 内专栏累计输出 82w+ 字，讲解图 3441+ 张，还在持续爆肝中.. 后续还会上新更多项目，目标是将 Java 领域典型的项目都整一波，如秒杀系统, 在线商城, IM 即时通讯，权限管理，Spring Cloud Alibaba 微服务等等，已有 2900+ 小伙伴加入学习 ，欢迎点击围观

Java ArrayList contains() 方法详解：从基础到实战

前言

在 Java 开发中，集合框架是处理数据的核心工具之一，而 ArrayList 作为最常用的动态数组结构，其功能丰富且灵活。在实际开发中，我们常常需要快速判断一个列表中是否包含特定元素，此时 contains() 方法就派上了用场。本文将从基础用法、底层原理到优化技巧，结合生动的比喻和代码案例，帮助读者全面掌握这一方法。

一、contains() 方法的基础用法

1.1 基本语法与返回值类型

contains() 方法的语法如下：

public boolean contains(Object o)

该方法接受一个 Object 类型的参数，返回一个布尔值（true 或 false），表示列表中是否存在与传入对象“相等”的元素。

示例 1：基础用法

ArrayList<String> fruits = new ArrayList<>();  
fruits.add("Apple");  
fruits.add("Banana");  
fruits.add("Orange");  

boolean hasApple = fruits.contains("Apple");  // 返回 true  
boolean hasGrape = fruits.contains("Grape");  // 返回 false

1.2 为什么返回的是 Object 类型？

由于 ArrayList 是泛型类，但 contains() 方法的设计早于泛型的引入，因此参数类型仍为 Object。不过，在使用泛型时，编译器会自动进行类型检查，避免类型转换错误。

1.3 与 equals 方法的关联

contains() 方法的判断逻辑依赖于元素的 equals() 方法。例如，当列表中存储的是自定义对象时，若未重写 equals() 方法，contains() 可能无法正确判断元素是否相等。这一点将在后续详细讨论。

二、contains() 方法的底层原理

2.1 数组遍历的实现机制

ArrayList 内部通过一个动态数组实现，而 contains() 方法的核心逻辑是对数组进行线性遍历，逐个比较元素。其简化伪代码如下：

for (int i = 0; i < size; i++) {  
    if (elementData[i].equals(target)) {  
        return true;  
    }  
}  
return false;

这一过程的时间复杂度为 O(n)，即列表越长，查找时间越长。

2.2 类比解释：像在书架上找书

想象一个书架（ArrayList），每本书（元素）按顺序排列。contains() 方法就像一个人拿着书名（目标对象），逐本检查书架上的书，直到找到匹配项或遍历完整个书架。这种线性查找的方式直观但效率有限，尤其在数据量大时。

三、注意事项与常见问题

3.1 自定义对象的陷阱

若列表中存储的是自定义对象，必须重写 equals() 和 hashCode() 方法，否则 contains() 可能返回错误结果。

示例 2：自定义对象的错误案例

class Student {  
    private String name;  
    // 构造方法、Getter/Setter 省略  
}  

ArrayList<Student> students = new ArrayList<>();  
students.add(new Student("Alice"));  

// 未重写 equals() 时的比较  
boolean containsAlice = students.contains(new Student("Alice"));  // 返回 false

原因：默认的 equals() 方法比较的是对象的内存地址，而非属性值。

解决方案：在 Student 类中重写 equals() 和 hashCode() 方法：

@Override  
public boolean equals(Object obj) {  
    if (this == obj) return true;  
    if (obj == null || getClass() != obj.getClass()) return false;  
    Student student = (Student) obj;  
    return Objects.equals(name, student.name);  
}  

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

3.2 null 值的特殊处理

contains() 方法允许传入 null 参数。此时，列表中若存在 null 元素，将返回 true；否则返回 false。

示例 3：处理 null 值

ArrayList<String> list = new ArrayList<>();  
list.add(null);  

System.out.println(list.contains(null));  // 输出 true  
System.out.println(list.contains(""));    // 输出 false（空字符串与 null 不同）

四、性能优化与替代方案

4.1 时间复杂度的局限性

由于 contains() 方法是线性遍历，当列表规模较大时（如百万级数据），性能会显著下降。此时需要考虑优化策略。

4.2 使用 Set 接口的优化

若需要频繁进行“是否存在”的查询，可以改用 HashSet 或 LinkedHashSet，其时间复杂度为 O(1)。

示例 4：用 Set 替代 ArrayList

Set<String> fruitsSet = new HashSet<>(fruits);  // 将列表转换为 Set  
boolean hasApple = fruitsSet.contains("Apple");  // 更快的查找

4.3 结合二分查找的条件

如果列表已排序，可以使用 Collections.binarySearch() 方法，时间复杂度降至 O(log n)。但需注意：

  1. 列表必须先调用 sort() 方法排序；
  2. 返回值为索引或负数，需自行判断是否存在。

五、实战案例：学生管理系统

5.1 场景描述

假设我们开发一个学生管理系统，需要根据姓名快速判断学生是否已存在于列表中。

5.2 完整代码实现

import java.util.*;  

class Student {  
    private String name;  
    private int id;  

    public Student(String name, int id) {  
        this.name = name;  
        this.id = id;  
    }  

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

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

public class StudentManager {  
    private List<Student> students = new ArrayList<>();  

    public boolean addStudent(Student student) {  
        if (!students.contains(student)) {  
            students.add(student);  
            return true;  
        }  
        return false;  
    }  

    public static void main(String[] args) {  
        StudentManager manager = new StudentManager();  
        Student alice = new Student("Alice", 101);  
        Student bob = new Student("Bob", 102);  

        System.out.println(manager.addStudent(alice));  // 输出 true  
        System.out.println(manager.addStudent(alice));  // 输出 false（已存在）  
        System.out.println(manager.addStudent(bob));    // 输出 true  
    }  
}

5.3 代码解析

  • 通过重写 Student 类的 equals() 和 hashCode()，确保 contains() 方法能正确比较学生信息。
  • addStudent() 方法利用 contains() 避免重复添加学生，提升数据一致性。

六、结论

Java ArrayList contains() 方法是开发者日常工作中高频使用的工具，其核心逻辑简单却隐藏着许多细节。通过本文的讲解，读者应能掌握以下要点：

  1. 基础用法：如何判断元素是否存在；
  2. 底层原理：线性遍历的实现机制；
  3. 注意事项：自定义对象的 equals() 方法重写；
  4. 优化方向：根据场景选择更高效的集合类型。

在实际开发中，合理使用 contains() 方法可以简化逻辑，但需结合业务需求权衡性能。希望本文能帮助读者在 Java 集合框架的使用中更加得心应手。

最新发布

查看更多文章