JS实现6000+字符串数组匹配用户输入的Top5高性能搜索方案

高性能实现方案（按性能优先级排序） #

6000条数据的规模本身不大，但如果是高频实时输入联想场景，可根据匹配规则选择对应方案： #

方案1：前缀匹配（搜索联想最常用，性能拉满） #

适用于你举例的「输入o返回开头为o的oracle系列术语」场景，是搜索联想的通用规则，查询时间复杂度O(1)。

实现思路：

初始化类时一次性遍历所有术语，构建前缀映射索引，每个前缀提前缓存前5个匹配结果，后续查询直接从索引取数，无需遍历全量数组。

class CodingSearchTerms{
  constructor() {
    this.codingTerms = [
      'oracle erp',
      'oracle exadata',
      'oracle financials',
      'oracle fusion',
      'oracle hcm',
      'oracle identity management',
      'Oracle PL/SQL Developer Certified Associate',
      'oracle rac',
      'Oracle Real Application Clusters 12c Certified Implementation Specialist',
      'oracle rman',
      'Oracle Solaris 11 Installation and Configuration Certified Implementation Specialist',
      'path.js',
      'patience',
      'pbx',
      'pca',
      'pcb',
      'pci dss',
      'pdf object',
      'pdf.js',
      'pdfkit',
      'pdfmake',
      'pedalboard.js',
      'peerjs',
      'pega',
      'pegasus',
      'pencilblue',
      'penetration tester',
      // 剩余6000+项
    ]
    // 预构建前缀索引，初始化只执行一次
    this.prefixIndex = this.buildPrefixIndex()
  }

  buildPrefixIndex() {
    const index = new Map()
    this.codingTerms.forEach(term => {
      const lowerTerm = term.toLowerCase()
      // 可按需调整前缀最大长度，这里按最长10位匹配为例
      for (let i = 1; i <= Math.min(10, lowerTerm.length); i++) {
        const prefix = lowerTerm.slice(0, i)
        if (!index.has(prefix)) index.set(prefix, [])
        // 每个前缀只存前5个结果，节省内存也省查询时间
        if (index.get(prefix).length < 5) {
          index.get(prefix).push(term)
        }
      }
    })
    return index
  }

  findTopFiveTerms(userInput) {
    const input = userInput.trim().toLowerCase()
    if (!input) return []
    return this.prefixIndex.get(input) || []
  }
}

方案2：任意位置包含匹配（适用需要匹配术语中间字符的场景） #

如果需求是输入js就能返回所有带js的术语（不限定开头），可采用提前转小写+遍历提前终止的优化方案，6000条规模下最坏情况遍历全量也只需要不到1ms。

class CodingSearchTerms{
  constructor() {
    this.codingTerms = [
      // 同上的术语数组
    ]
    // 提前统一转小写，避免每次查询重复转换
    this.lowerCasedTerms = this.codingTerms.map(term => ({
      original: term,
      lower: term.toLowerCase()
    }))
  }

  findTopFiveTerms(userInput) {
    const input = userInput.trim().toLowerCase()
    if (!input) return []
    const result = []
    for (let i = 0; i < this.lowerCasedTerms.length; i++) {
      if (this.lowerCasedTerms[i].lower.includes(input)) {
        result.push(this.lowerCasedTerms[i].original)
        // 凑够5个直接终止循环，无需遍历剩余数据
        if (result.length === 5) break
      }
    }
    return result
  }
}

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