高效地将子列表添加到父列表：Java 中的数据关联优化-java教程-PHP中文网

高效地将子列表添加到父列表：Java 中的数据关联优化

DDD

发布： 2025-09-15 20:06:01

原创

708人浏览过

高效地将子列表添加到父列表：java 中的数据关联优化

正如摘要所述，本文旨在介绍一种在 Java 中高效地将子列表添加到父列表的方法，特别是当需要根据特定ID进行关联时。传统方法往往效率较低，本文将提供一种基于 HashMap 的优化方案，以提高性能。

使用 HashMap 优化数据关联

在处理具有父子关系的数据时，例如将 ProductSub 对象添加到对应的 Product 对象中，效率至关重要。传统的做法通常是遍历父列表，然后在每次迭代中过滤子列表，找到与当前父对象匹配的子对象。这种方法的效率较低，时间复杂度为 O(n*m)，其中 n 是父列表的大小，m 是子列表的大小。

一种更高效的方法是使用 HashMap 来存储子列表，并以父对象的 ID 作为键。这样，我们只需要遍历子列表一次，将所有子对象添加到相应的 HashMap 条目中。然后，我们遍历父列表，并从 HashMap 中检索与当前父对象 ID 匹配的子列表。这种方法的时间复杂度为 O(n+m)，大大提高了效率。

示例代码：

立即学习“Java免费学习笔记（深入）”；

假设我们有以下 Product 和 ProductSub 类：

序列猴子开放平台

具有长序列、多模态、单模型、大数据等特点的超大规模语言模型

查看详情

import java.math.BigDecimal;
import java.util.List;

public class Product {
    private long productId;
    private String productName;
    private BigDecimal costAmount;
    private List<ProductSub> productSublist;

    // Getters and setters
    public long getProductId() {
        return productId;
    }

    public void setProductSubList(List<ProductSub> productSublist) {
        this.productSublist = productSublist;
    }
}

import java.math.BigDecimal;

public class ProductSub {
    private long productId;
    private long productSubId;
    private String lineItemName;
    private BigDecimal subCost;

    // Getters and setters
    public long getProductId() {
        return productId;
    }
}

登录后复制

以下代码演示了如何使用 HashMap 来优化数据关联：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class ProductAssociation {

    public static void associateProducts(List<Product> productList, List<ProductSub> productSubList) {
        // 创建一个 HashMap，以 ProductId 为键，ProductSub 列表为值
        Map<Long, List<ProductSub>> productSubMap = new HashMap<>();

        // 遍历 productSubList，将 ProductSub 对象添加到对应的 ProductId 列表中
        for (ProductSub productSub : productSubList) {
            productSubMap.computeIfAbsent(productSub.getProductId(), k -> new ArrayList<>()).add(productSub);
        }

        // 遍历 productList，从 HashMap 中获取对应的 ProductSub 列表并设置到 Product 对象中
        for (Product product : productList) {
            product.setProductSubList(productSubMap.get(product.getProductId()));
        }
    }

    public static void main(String[] args) {
        // 示例数据
        List<Product> productList = new ArrayList<>();
        List<ProductSub> productSubList = new ArrayList<>();

        // 添加一些 Product 对象
        Product product1 = new Product();
        product1.setProductId(1L);
        Product product2 = new Product();
        product2.setProductId(2L);
        productList.add(product1);
        productList.add(product2);

        // 添加一些 ProductSub 对象
        ProductSub productSub1 = new ProductSub();
        productSub1.setProductId(1L);
        ProductSub productSub2 = new ProductSub();
        productSub2.setProductId(2L);
        ProductSub productSub3 = new ProductSub();
        productSub3.setProductId(1L);
        productSubList.add(productSub1);
        productSubList.add(productSub2);
        productSubList.add(productSub3);

        // 调用关联方法
        associateProducts(productList, productSubList);

        // 验证结果 (这里只是一个简单的验证，实际情况可能需要更详细的检查)
        for (Product product : productList) {
            System.out.println("Product ID: " + product.getProductId());
            if (product.getProductSublist() != null) {
                System.out.println("Sub Items Count: " + product.getProductSublist().size());
            } else {
                System.out.println("Sub Items Count: 0");
            }
        }
    }
}

登录后复制

代码解释：

associateProducts 方法： 接收 Product 列表和 ProductSub 列表作为输入。
productSubMap: 创建一个 HashMap，键是 ProductId (Long 类型)，值是 ProductSub 列表。
遍历 productSubList: 对于每个 ProductSub 对象，使用 computeIfAbsent 方法将它添加到 productSubMap 中对应的 ProductId 列表。 computeIfAbsent 方法会检查 productSubMap 中是否已经存在以 productSub.getProductId() 为键的条目。如果不存在，它会创建一个新的 ArrayList 并将其与该键关联，然后将 productSub 添加到该列表中。如果存在，则直接将 productSub 添加到已存在的列表中。
遍历 productList: 对于每个 Product 对象，从 productSubMap 中获取与 product.getProductId() 匹配的 ProductSub 列表，并使用 product.setProductSubList() 方法将其设置为 Product 对象的 productSublist 属性。
main 方法： 提供了一个简单的示例，演示了如何创建 Product 和 ProductSub 对象，然后调用 associateProducts 方法将它们关联起来。最后，它打印了每个 Product 对象的 ProductId 和关联的 ProductSub 列表的大小，以验证关联是否成功。

注意事项：

确保 Product 和 ProductSub 类都有正确的 getProductId() 方法。
如果 productSubList 中存在大量重复的 ProductId，则 HashMap 的性能优势会更加明显。
如果 productSubList 中某个 ProductId 没有对应的 Product 对象，则 productSubMap.get(product.getProductId()) 将返回 null。需要在代码中处理这种情况，以避免空指针异常。可以使用 Optional 类或者在设置 productSubList 之前进行判断。

总结

使用 HashMap 可以有效地优化将子列表添加到父列表的过程，尤其是在需要基于 ID 进行关联时。通过将时间复杂度从 O(n*m) 降低到 O(n+m)，可以显著提高程序性能，特别是在处理大量数据时。在实际应用中，请务必根据具体情况选择最合适的解决方案。还可以考虑使用其他数据结构，例如 HashSet 或 TreeMap，以进一步优化性能。

以上就是高效地将子列表添加到父列表：Java 中的数据关联优化的详细内容，更多请关注php中文网其它相关文章！