Flutter中如何通过TextField按前缀匹配高效搜索字母排序的Widget列表

解决方案 #

你的需求属于有序列表前缀匹配查找场景，因为你的词条本身已经按字母排序，有非常成熟的通用实现，完全不需要逐字符写分支判断。

第一步：替换逐字符匹配逻辑，适配任意输入长度 #

Dart的String类自带startsWith()方法，可直接判断任意长度的字符串是不是另一个字符串的前缀，不需要根据输入长度写多层if分支，也不需要手动逐字符对比。

第二步：优化查找逻辑，替换嵌套循环 #

你当前的实现存在多层嵌套循环，每次输入触发监听都会多次遍历整个列表，数据量稍大就会卡顿。优化后的逻辑如下，直接替换你initState中addListener里的所有代码即可：

_textEditingController.addListener(() {
  final input = _inputtedText.trim();
  // 输入为空直接返回
  if (input.isEmpty) return;
  int? targetIndex;

  // 1. 优先查找精确匹配
  targetIndex = _expandedTiles.indexWhere((tile) {
    final word = tile.tileModel.word?.trim() ?? "";
    return word == input;
  });

  // 2. 无精确匹配则查找第一个前缀匹配
  if (targetIndex == -1) {
    targetIndex = _expandedTiles.indexWhere((tile) {
      final word = tile.tileModel.word?.trim() ?? "";
      // 先判断单词长度足够，再匹配前缀，避免越界
      return word.length >= input.length && word.startsWith(input);
    });
  }

  // 3. 无前缀匹配可保留你原来的中间包含匹配逻辑（不需要可以删除这段）
  if (targetIndex == -1) {
    targetIndex = _expandedTiles.indexWhere((tile) {
      final word = tile.tileModel.word?.trim() ?? "";
      return word.contains(input);
    });
  }

  // 找到有效索引就执行滚动
  if (targetIndex != -1) {
    _itemScrollController.scrollTo(
      curve: Curves.easeInOut,
      index: targetIndex,
      duration: const Duration(milliseconds: 2000),
    );
  }
});

第三步（可选）：大数据量场景下用二分查找优化 #

如果你的词条数量超过1000条，可以用二分查找进一步把查找复杂度从O(n)降到O(logn)，因为你的列表是按字母排序的，可直接用以下通用二分方法找第一个前缀匹配的索引：

int findFirstPrefixMatch(String prefix, List<ExpandedTile> tiles) {
  int low = 0;
  int high = tiles.length - 1;
  int result = -1;
  while (low <= high) {
    int mid = (low + high) ~/ 2;
    final word = tiles[mid].tileModel.word?.trim() ?? "";
    if (word.startsWith(prefix)) {
      // 找到匹配项，继续向左查找更早的匹配
      result = mid;
      high = mid - 1;
    } else if (word.compareTo(prefix) < 0) {
      // 当前词条小于前缀，向右查找
      low = mid + 1;
    } else {
      // 当前词条大于前缀，向左查找
      high = mid - 1;
    }
  }
  return result;
}

调用该方法替换第二步中的前缀匹配遍历逻辑即可，哪怕几万条数据也能做到毫秒级响应。

额外优化建议 #

可以给输入逻辑加防抖，比如设置300ms的延迟，用户连续输入时不会频繁触发搜索和滚动，使用体验会更好。

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