js实现联想

联想功能实现方法

联想功能通常指根据用户输入的关键词动态匹配相关建议。以下是几种常见的实现方式：

前端实现基础联想 使用JavaScript数组或对象存储联想词库，通过输入事件触发匹配：

const keywords = ['apple', 'application', 'banana', 'orange'];
const input = document.getElementById('search-input');
const suggestions = document.getElementById('suggestions');

input.addEventListener('input', (e) => {
  const value = e.target.value.toLowerCase();
  suggestions.innerHTML = '';

  if (value.length > 0) {
    const matches = keywords.filter(word => 
      word.toLowerCase().includes(value)
    );

    matches.forEach(match => {
      const div = document.createElement('div');
      div.textContent = match;
      suggestions.appendChild(div);
    });
  }
});

使用Trie数据结构优化 对于大型词库，Trie树能提高搜索效率：

class TrieNode {
  constructor() {
    this.children = {};
    this.isEnd = false;
  }
}

class Trie {
  constructor() {
    this.root = new TrieNode();
  }

  insert(word) {
    let node = this.root;
    for (const ch of word) {
      if (!node.children[ch]) {
        node.children[ch] = new TrieNode();
      }
      node = node.children[ch];
    }
    node.isEnd = true;
  }

  search(prefix) {
    let node = this.root;
    for (const ch of prefix) {
      if (!node.children[ch]) return [];
      node = node.children[ch];
    }
    return this._getAllWords(node, prefix);
  }

  _getAllWords(node, prefix) {
    let results = [];
    if (node.isEnd) results.push(prefix);

    for (const ch in node.children) {
      results.push(...this._getAllWords(node.children[ch], prefix + ch));
    }
    return results;
  }
}

结合后端API实现 实际项目中通常需要从后端获取联想数据：

let timer;
input.addEventListener('input', (e) => {
  clearTimeout(timer);
  const query = e.target.value.trim();

  if (query.length > 1) {
    timer = setTimeout(() => {
      fetch(`/api/suggestions?q=${encodeURIComponent(query)}`)
        .then(res => res.json())
        .then(data => {
          // 更新建议列表
        });
    }, 300); // 防抖延迟
  }
});

性能优化技巧

• 实现防抖（debounce）减少请求频率
• 对长输入进行截断处理
• 添加缓存机制存储历史查询
• 对特殊字符进行转义处理
• 移动端考虑虚拟滚动优化长列表

完整组件示例

class SuggestionBox {
  constructor(inputEl, containerEl, options = {}) {
    this.input = inputEl;
    this.container = containerEl;
    this.delay = options.delay || 300;
    this.minLength = options.minLength || 2;
    this.cache = new Map();

    this._setupEvents();
  }

  _setupEvents() {
    let timer;
    this.input.addEventListener('input', (e) => {
      clearTimeout(timer);
      const query = e.target.value.trim();

      if (query.length >= this.minLength) {
        timer = setTimeout(() => {
          this._fetchSuggestions(query);
        }, this.delay);
      } else {
        this.container.innerHTML = '';
      }
    });
  }

  _fetchSuggestions(query) {
    if (this.cache.has(query)) {
      this._displaySuggestions(this.cache.get(query));
      return;
    }

    fetch(`/api/suggest?q=${query}`)
      .then(res => res.json())
      .then(data => {
        this.cache.set(query, data);
        this._displaySuggestions(data);
      });
  }

  _displaySuggestions(items) {
    this.container.innerHTML = items
      .map(item => `<div class="suggestion-item">${item}</div>`)
      .join('');
  }
}

这些方法可根据实际需求组合使用，小型项目可以使用纯前端实现，大型项目建议结合后端API实现动态联想功能。