Dart中如何无需复制原Map实现Map按值条件过滤？

是否需要复制Map完全取决于你的业务场景是否需要保留原始Map数据，不同场景对应最优实现如下：

场景1：允许修改原始输入Map #

这种场景完全不需要做任何复制，直接在原Map上调用removeWhere即可，零复制开销：

Map<int,String> filterMap(Map<int,String> input, String filter) {
  // 修复原实现的匹配漏洞：过滤参数本身也需要转小写，避免大小写匹配失效
  final lowerFilter = filter.toLowerCase();
  input.removeWhere(
    (key, value) => !value.toLowerCase().contains(lowerFilter),
  );
  return input;
}

注意：该方法会直接修改传入的原Map，如果后续逻辑还需要使用原始Map数据，不要用这个方案。

场景2：需要保留原始Map，不需要独立的新Map副本 #

这种场景可以通过自定义Map视图实现完全零拷贝的过滤效果，不需要提前遍历、复制任何原Map元素，仅在访问数据时动态校验过滤规则：

import 'dart:collection';

class FilteredMapView<K, V> extends MapMixin<K, V> {
  final Map<K, V> _origin;
  final bool Function(K key, V value) _filterRule;

  FilteredMapView(this._origin, this._filterRule);

  @override
  V? operator [](Object? key) {
    final val = _origin[key];
    return val != null && _filterRule(key as K, val) ? val : null;
  }

  @override
  void operator []=(K key, V value) => throw UnsupportedError('过滤视图为不可修改结构');

  @override
  void clear() => throw UnsupportedError('过滤视图为不可修改结构');

  @override
  V? remove(Object? key) => throw UnsupportedError('过滤视图为不可修改结构');

  @override
  Iterable<K> get keys => _origin.entries
      .where((e) => _filterRule(e.key, e.value))
      .map((e) => e.key);
}

使用方式：

// 直接生成过滤视图，无复制开销
final filtered = FilteredMapView<int, String>(example, (key, value) {
  return value.toLowerCase().contains('dart');
});

这个方案的特点：

• 初始化开销几乎为0，仅持有原Map引用和过滤规则，没有任何元素复制操作
• 视图内容和原Map实时联动，如果原Map数据发生变化，访问视图时会自动返回最新的过滤结果
• 默认实现为不可修改视图，避免误操作影响原Map，如果需要修改能力可自行调整对应方法逻辑

场景3：需要保留原始Map，且需要独立的新Map副本 #

如果要求过滤后的结果和原Map完全解耦（后续原Map修改不影响过滤结果），那么本质上必然需要生成新Map存储符合条件的条目，不存在完全无复制的方案，但可以优化实现逻辑减少不必要的开销：
你原来的Map.from(input)..removeWhere逻辑会先完整复制所有原Map条目，再遍历删除不符合项，相当于做了两次全量遍历，开销更高。可以直接用集合内循环的方式一次遍历生成结果，只复制符合条件的条目，没有多余操作：

Map<int,String> filteredMap (Map<int,String> input, String filter) {
  final lowerFilter = filter.toLowerCase();
  return {
    for (final entry in input.entries)
      if (entry.value.toLowerCase().contains(lowerFilter))
        entry.key: entry.value
  };
}

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