0

0

在 Java 中高效搜索 ArrayList 中的对象

花韻仙語

花韻仙語

发布时间:2025-09-01 15:31:17

|

255人浏览过

|

来源于php中文网

原创

在 java 中高效搜索 arraylist 中的对象

本文介绍了如何在 Java 中搜索 ArrayList 中的特定对象,重点在于理解 contains() 方法的局限性,并提供了一种基于循环的自定义搜索方案。通过示例代码,详细展示了如何根据对象的属性(例如产品名称)在 ArrayList 中查找目标对象,并提供相关的注意事项。

在 Java 中,ArrayList 是一种常用的动态数组,用于存储对象集合。当需要查找 ArrayList 中是否存在某个特定对象时,通常会想到使用 contains() 方法。然而,直接使用 contains() 方法来查找具有特定属性的对象(例如,根据产品名称查找 Product 对象)往往无法得到预期的结果。 这是因为 ArrayList 的 contains() 方法默认使用 equals() 方法来比较对象。 如果没有重写 equals() 方法,它将比较对象的引用,而不是对象的内容。

理解 contains() 方法的局限性

ArrayList 的 contains(Object o) 方法的工作原理是:遍历 ArrayList 中的每个元素,并使用 o.equals(element) 来比较给定的对象 o 与列表中的每个元素 element。 如果找到一个 element 使得 o.equals(element) 返回 true,则 contains() 方法返回 true;否则,返回 false。

在默认情况下,Object 类的 equals() 方法比较的是对象的引用。这意味着,只有当 o 和 element 指向内存中的同一个对象时,o.equals(element) 才会返回 true。

立即学习Java免费学习笔记(深入)”;

在上面的问题描述的代码中,ArrayList 存储的是 Product 类的对象,而尝试使用 String 类型的 name 来调用 contains() 方法。 由于 String 对象和 Product 对象永远不会相等,因此 contains() 方法始终返回 false。

使用循环进行自定义搜索

为了根据对象的属性(例如产品名称)在 ArrayList 中查找目标对象,需要使用循环遍历 ArrayList,并手动比较每个对象的属性。

BJXSHOP网上开店专家
BJXSHOP网上开店专家

BJXShop网上购物系统是一个高效、稳定、安全的电子商店销售平台,经过近三年市场的考验,在中国网购系统中属领先水平;完善的订单管理、销售统计系统;网站模版可DIY、亦可导入导出;会员、商品种类和价格均实现无限等级;管理员权限可细分;整合了多种在线支付接口;强有力搜索引擎支持... 程序更新:此版本是伴江行官方商业版程序,已经终止销售,现于免费给大家使用。比其以前的免费版功能增加了:1,整合了论坛

下载

以下是一个示例代码,展示了如何通过循环和属性比较来搜索 ArrayList 中的 Product 对象:

import java.util.ArrayList;
import java.util.Scanner;

class Product {
    String name;
    int price;
    int id;
    Product(int i, String name, int price) {
        this.id = i;
        this.name = name;
        this.price = price;
    }
}

public class Test {
    public static void main(String[] args) {
        ArrayList al = new ArrayList();
        al.add(new Product(1, "Samsung", 10000));
        al.add(new Product(2, "Apple", 20000));
        al.add(new Product(3, "Nokia", 30000));
        al.add(new Product(4, "Sony", 40000));
        al.add(new Product(5, "LG", 50000));

        System.out.println("Enter the name of the product to search:");
        Scanner sc = new Scanner(System.in);
        String name = sc.nextLine();

        boolean found = false;
        for (Product p : al) {
            if (p.name.equals(name)) {
                System.out.println("Product found: " + p.id + " " + p.name + " " + p.price);
                found = true;
                break; // 找到第一个匹配项后退出循环
            }
        }

        if (!found) {
            System.out.println("Product not found");
        }
    }
}

代码解释:

  1. 循环遍历: 使用 for-each 循环遍历 ArrayList 中的每个 Product 对象。
  2. 属性比较: 对于每个 Product 对象 p,使用 p.name.equals(name) 将其 name 属性与用户输入的 name 进行比较。
  3. 找到匹配项: 如果找到匹配的 Product 对象,则打印产品信息,并将 found 标志设置为 true,然后使用 break 语句退出循环。
  4. 未找到匹配项: 如果循环结束后 found 标志仍然为 false,则说明 ArrayList 中不存在具有指定名称的 Product 对象,打印 "Product not found"。

重写 equals() 方法 (可选)

另一种方法是重写 Product 类的 equals() 方法,使其根据产品名称进行比较。 如果重写了 equals() 方法,就可以直接使用 contains() 方法来查找 Product 对象。

class Product {
    String name;
    int price;
    int id;
    Product(int i, String name, int price) {
        this.id = i;
        this.name = name;
        this.price = price;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj) return true;
        if (obj == null || getClass() != obj.getClass()) return false;
        Product product = (Product) obj;
        return name != null ? name.equals(product.name) : product.name == null;
    }

    @Override
    public int hashCode() {
        return name != null ? name.hashCode() : 0;
    }
}

注意事项:

  • 如果重写了 equals() 方法,强烈建议同时重写 hashCode() 方法,以保证 equals() 方法和 hashCode() 方法的一致性。 这是因为在 HashMap 和 HashSet 等基于哈希表的集合中,hashCode() 方法用于确定对象的存储位置。 如果 equals() 方法相等但 hashCode() 方法不相等,则可能会导致对象无法正确地存储和检索。

修改后的 Test 类可以使用 contains 方法,但需要创建一个临时的 Product 对象用于比较:

import java.util.ArrayList;
import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        ArrayList al = new ArrayList();
        al.add(new Product(1, "Samsung", 10000));
        al.add(new Product(2, "Apple", 20000));
        al.add(new Product(3, "Nokia", 30000));
        al.add(new Product(4, "Sony", 40000));
        al.add(new Product(5, "LG", 50000));

        System.out.println("Enter the name of the product to search:");
        Scanner sc = new Scanner(System.in);
        String name = sc.nextLine();

        Product searchProduct = new Product(0, name, 0); // 创建一个临时的Product对象
        if (al.contains(searchProduct)) {
            System.out.println("Product found");
        } else {
            System.out.println("Product not found");
        }
    }
}

总结

在 Java 中,使用 ArrayList 的 contains() 方法直接查找具有特定属性的对象通常无法得到预期的结果。 这是因为 contains() 方法默认使用 equals() 方法比较对象引用。 为了根据对象的属性进行搜索,可以使用循环遍历 ArrayList 并手动比较每个对象的属性。 此外,还可以通过重写 equals() 方法来实现自定义的对象比较逻辑,但需要注意同时重写 hashCode() 方法。根据实际情况选择最适合的搜索方案,以提高代码的可读性和效率。

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

825

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

725

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

731

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

396

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

398

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

445

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

429

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

16881

2023.08.03

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

74

2025.12.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 2.2万人学习

C# 教程
C# 教程

共94课时 | 5.7万人学习

Java 教程
Java 教程

共578课时 | 40.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号