Java中通过两个属性查找列表内对象的最高效实现方案

循环遍历不是性能最高的实现方式，仅适合单次查找、无后续重复查询的场景。

遍历方案的性能分析 #

对于1万条数据量的场景，单次全量遍历的耗时通常在毫秒级以下，日常单次使用感知不到明显延迟，但它的时间复杂度为O(n)，如果是高频查询场景，累计开销会非常明显。
另外你给出的参考代码还有额外的性能损耗点：每次循环都调用h.color.name()和输入字符串做匹配，字符串匹配的效率远低于枚举直接对比，就算坚持用遍历方案也可以先做优化：

// 优化后的遍历逻辑，仅找第一个匹配项时性能提升数倍
Color targetColor = Color.valueOf(color);
for (House h : houses) {
    if (h.owner.equals(owner) && h.color == targetColor) {
        System.out.println("Found it!");
        // 只需要找单个的话，找到直接终止循环，不用遍历剩余元素
        break;
    }
}

更高性能的实现：预构建哈希索引 #

如果存在多次重复查询的需求，我们可以提前基于两个查询属性构建哈希索引，将查询时间复杂度降到O(1)，性能是遍历方案的几十到上百倍：

import java.util.*;

enum Color {
    RED,
    BLUE,
    YELLOW,
    PINK
}

class House {
    public String owner;
    public Color color;

    House(String owner, Color color) {
        this.owner = owner;
        this.color = color;
    }
}

// 复合索引键，JDK16+支持record，低版本可以自行写类重写equals和hashCode
record HouseKey(String owner, Color color) {}

public class Manager {
    public List<House> houses;
    // 索引存储，支持同一个owner+color对应多个House的场景
    private Map<HouseKey, List<House>> houseIndex;

    Manager() {
        this.houses = new ArrayList<>();
        this.houseIndex = new HashMap<>();
    }

    // 新增数据时同步更新索引，保证数据一致性
    public void addHouse(House house) {
        houses.add(house);
        HouseKey key = new HouseKey(house.owner, house.color);
        houseIndex.computeIfAbsent(key, k -> new ArrayList<>()).add(house);
    }

    // 直接走索引查询，时间复杂度O(1)
    public List<House> findHouses(String owner, Color color) {
        return houseIndex.getOrDefault(new HouseKey(owner, color), Collections.emptyList());
    }

    public static void main(String[] args) {
        Manager manager = new Manager();
        // 此处省略批量添加House的逻辑
        String targetOwner = "Robert";
        Color targetColor = Color.RED;
        List<House> results = manager.findHouses(targetOwner, targetColor);
        if (!results.isEmpty()) {
            System.out.println("Found it!");
        }
    }
}

方案选择建议 #

• 仅单次查询、无后续查找需求：直接用优化后的遍历方案即可，不需要额外占用内存空间构建索引
• 存在多次查询需求：优先选择哈希索引方案，性能提升非常明显
• 数据会频繁增删改：操作数据时同步维护索引的一致性即可，额外的维护开销远低于高频遍历的开销

内容的提问来源于stack exchange，提问作者Enzo Matheus