
本教程演示如何利用java stream api结合hashset,高效地从一个包含复杂自定义对象的列表中筛选出符合特定条件的元素。核心在于根据对象的某个嵌套字符串属性与另一个字符串列表的交集进行匹配,并通过将匹配列表转换为hashset来优化查找性能,同时强调了java编程中封装和使用getter方法的重要性。
场景概述
在Java应用开发中,我们经常面临需要处理复杂数据结构的情况。例如,给定一个 Location 对象的列表,每个 Location 对象包含一个 Address 对象,而 Address 对象又包含一个 number 属性(字符串类型)。我们的目标是从 List 中筛选出所有 Location 对象,其 address.number 属性的值存在于另一个预定义的 List houseNumbers 中。
原始挑战与性能考量
初次尝试可能会直接在 Stream API 的 filter 操作中嵌套使用 List.contains() 方法进行匹配。例如:
List filteredLocations = locations.stream() .filter(location -> houseNumbers.contains(location.address.number)) .collect(Collectors.toList());
这种方法虽然能够实现功能,但当 houseNumbers 列表非常大时,每次 contains 操作都需要遍历 houseNumbers 列表,导致整体时间复杂度较高(最坏情况下为 O(N*M),N 为 locations 列表大小,M 为 houseNumbers 列表大小),从而影响程序性能。
优化策略:利用HashSet提升查找效率
为了显著提升查找效率,我们可以利用 HashSet 的特性。HashSet 内部基于哈希表实现,其 contains 方法的平均时间复杂度为 O(1)。因此,将 houseNumbers 列表转换为 HashSet 是一个有效的优化手段。
立即学习“Java免费学习笔记(深入)”;
结合Stream API实现高效筛选
优化后的解决方案将涉及以下步骤:
讯飞开放平台
科大讯飞推出的以语音交互技术为核心的AI开放平台
152 查看详情
创建HashSet: 将待匹配的字符串列表 houseNumbers 转换为 HashSet。应用Stream的filter操作: 对 locations 列表创建 Stream,并使用 filter 方法。在 filter 的谓词中,检查每个 Location 对象的 address.number 是否存在于之前创建的 HashSet 中。收集结果: 使用 toList() (Java 16+) 或 collect(Collectors.toList()) (Java 15及更早版本) 收集筛选后的 Location 对象到新的列表中。
示例代码
首先,定义我们的领域模型 Location 和 Address 类,并遵循Java的封装原则,使用 private 字段和 public getter 方法。
// Address.javapublic class Address { private String street; private String number; // 门牌号 public Address(String street, String number) { this.street = street; this.number = number; } public String getStreet() { return street; } public String getNumber() { return number; } @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; Address address = (Address) o; return street.equals(address.street) && number.equals(address.number); } @Override public int hashCode() { return java.util.Objects.hash(street, number); }}// Location.javapublic class Location { private String gps; // 假设GPS是一个简单的字符串 private Address address; public Location(String gps, Address address) { this.gps = gps; this.address = address; } public String getGps() { return gps; } public Address getAddress() { return address; } @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; Location location = (Location) o; return gps.equals(location.gps) && address.equals(location.address); } @Override public int hashCode() { return java.util.Objects.hash(gps, address); }}
现在,使用 HashSet 和 Stream API 进行筛选:
import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Set;import java.util.stream.Collectors;public class LocationFilterExample { public static void main(String[] args) { // 模拟数据 List houseNumbersToMatch = new ArrayList(); houseNumbersToMatch.add("101"); houseNumbersToMatch.add("205"); houseNumbersToMatch.add("303"); List allLocations = new ArrayList(); allLocations.add(new Location("GPS1", new Address("Main St", "101"))); allLocations.add(new Location("GPS2", new Address("Oak Ave", "102"))); allLocations.add(new Location("GPS3", new Address("Pine Ln", "205"))); allLocations.add(new Location("GPS4", new Address("Elm Rd", "201"))); allLocations.add(new Location("GPS5", new Address("Maple Dr", "303"))); allLocations.add(new Location("GPS6", new Address("Willow Ct", "404"))); // 步骤1: 将待匹配的门牌号列表转换为HashSet,以优化查找性能 Set numbersSet = new HashSet(houseNumbersToMatch); // 步骤2&3: 使用Stream API进行筛选和收集 List filteredLocations = allLocations.stream() .filter(location -> numbersSet.contains(location.getAddress().getNumber())) .collect(Collectors.toList()); // Java 15及更早版本,或使用 .toList() for Java 16+ // 打印结果 System.out.println("匹配的Location对象:"); filteredLocations.forEach(location -> System.out.println("GPS: " + location.getGps() + ", Address Number: " + location.getAddress().getNumber()) ); /* * 预期输出: * 匹配的Location对象: * GPS: GPS1, Address Number: 101 * GPS: GPS3, Address Number: 205 * GPS: GPS5, Address Number: 303 */ }}
Java编程规范:封装与Getter方法
在Java中,良好的编程实践要求我们遵循封装原则。这意味着类的字段(属性)通常应该声明为 private,并通过公共的 getter 方法来访问这些字段。直接通过 location.address.number 这种方式访问字段(如果它们是 public 或包私有)是不推荐的。使用 getter 方法 (location.getAddress().getNumber()) 提供了以下优势:
数据隐藏和保护: 外部代码无法直接修改字段值,只能通过受控的 getter/setter 方法进行操作。灵活性: 可以在 getter 方法内部添加逻辑,例如数据验证、缓存或延迟加载,而无需修改外部调用代码。API稳定性: 即使内部字段的实现细节发生变化,只要 getter 方法签名不变,外部代码就不受影响。
因此,在设计Java类时,务必考虑使用适当的访问修饰符和 getter 方法。
总结
通过本教程,我们学习了如何利用Java Stream API结合 HashSet 来高效地筛选复杂对象列表。将待匹配的字符串列表转换为 HashSet 是提高查找性能的关键优化手段,它将 contains 操作的复杂度从 O(N) 降低到平均 O(1)。同时,我们强调了在Java中遵循封装原则,使用 private 字段和 public getter 方法的重要性,这不仅是良好的编程习惯,也是构建健壮、可维护和可扩展应用程序的基础。掌握这些技术将帮助开发者编写出更高效、更符合Java规范的代码。
以上就是Java Stream API教程:基于属性值交集高效筛选复杂对象列表的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/959326.html
微信扫一扫
支付宝扫一扫