
本教程演示如何利用java stream api结合hashset,高效地从一个包含复杂自定义对象的列表中筛选出符合特定条件的元素。核心在于根据对象的某个嵌套字符串属性与另一个字符串列表的交集进行匹配,并通过将匹配列表转换为hashset来优化查找性能,同时强调了java编程中封装和使用getter方法的重要性。
在Java应用开发中,我们经常面临需要处理复杂数据结构的情况。例如,给定一个 Location 对象的列表,每个 Location 对象包含一个 Address 对象,而 Address 对象又包含一个 number 属性(字符串类型)。我们的目标是从 List<Location> 中筛选出所有 Location 对象,其 address.number 属性的值存在于另一个预定义的 List<String> houseNumbers 中。
初次尝试可能会直接在 Stream API 的 filter 操作中嵌套使用 List.contains() 方法进行匹配。例如:
List<Location> 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 内部基于哈希表实现,其 contains 方法的平均时间复杂度为 O(1)。因此,将 houseNumbers 列表转换为 HashSet 是一个有效的优化手段。
立即学习“Java免费学习笔记(深入)”;
优化后的解决方案将涉及以下步骤:
首先,定义我们的领域模型 Location 和 Address 类,并遵循Java的封装原则,使用 private 字段和 public getter 方法。
// Address.java
public 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.java
public 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<String> houseNumbersToMatch = new ArrayList<>();
houseNumbersToMatch.add("101");
houseNumbersToMatch.add("205");
houseNumbersToMatch.add("303");
List<Location> 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<String> numbersSet = new HashSet<>(houseNumbersToMatch);
// 步骤2&3: 使用Stream API进行筛选和收集
List<Location> 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中,良好的编程实践要求我们遵循封装原则。这意味着类的字段(属性)通常应该声明为 private,并通过公共的 getter 方法来访问这些字段。直接通过 location.address.number 这种方式访问字段(如果它们是 public 或包私有)是不推荐的。 使用 getter 方法 (location.getAddress().getNumber()) 提供了以下优势:
因此,在设计Java类时,务必考虑使用适当的访问修饰符和 getter 方法。
通过本教程,我们学习了如何利用Java Stream API结合 HashSet 来高效地筛选复杂对象列表。将待匹配的字符串列表转换为 HashSet 是提高查找性能的关键优化手段,它将 contains 操作的复杂度从 O(N) 降低到平均 O(1)。同时,我们强调了在Java中遵循封装原则,使用 private 字段和 public getter 方法的重要性,这不仅是良好的编程习惯,也是构建健壮、可维护和可扩展应用程序的基础。掌握这些技术将帮助开发者编写出更高效、更符合Java规范的代码。
以上就是Java Stream API教程:基于属性值交集高效筛选复杂对象列表的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号