Dart中搜索字典列表的最优方法是什么？

API 探路者

2026-7-14

在Dart中高效搜索字典列表的最优方式

你当前的实现已经是单次搜索场景下的最优效率——线性遍历列表，找到匹配项就立即终止循环，没有多余的性能损耗。不过可以利用Dart内置的集合方法让代码更简洁，或者针对多次搜索的场景做进一步优化：

1. 单次搜索：用`firstWhere`简化代码

Dart的List类提供了firstWhere方法，逻辑和你手动写的循环完全一致（找到第一个匹配项就停止遍历），性能相同但代码更简洁：

List objects = [
    {"a": 1, "b": "John", "c": "Doe"},
    {"a": 2, "b": "Jane", "c": "Doe"},
    {"a": 3, "b": "Mary", "c": "Smith"},
];

// 找到第一个a等于2的元素，找不到时返回空字典
var targetObj = objects.firstWhere((obj) => obj["a"] == 2, orElse: () => {});
String name = targetObj["b"] ?? "none";

print(name); // Jane

2. 多次搜索：构建索引Map提升效率

如果需要反复根据a的值查询列表，预先构建一个以a的值为key的索引Map是更高效的方案——首次构建索引的时间复杂度为O(n)，之后每次查询的时间复杂度都是O(1)：

List objects = [
    {"a": 1, "b": "John", "c": "Doe"},
    {"a": 2, "b": "Jane", "c": "Doe"},
    {"a": 3, "b": "Mary", "c": "Smith"},
];

// 用集合字面量快速构建索引Map
Map<int, Map> aToObjMap = {for (var obj in objects) obj["a"] as int: obj};

// 后续直接通过key查询
String name = aToObjMap[2]?["b"] ?? "none";
print(name); // Jane