使用 JavaScript Map 时如何修复错误“.has 不是函数”？

Question

我有以下代码尝试在 Map 中设置值：

class Trie {
  constructor () {
    this.trie = new Map()
  }

  insert(word) {
    let current = this.trie
    for (let alpha of word) {
      if (!current.has(alpha)) current.set(alpha, [])
      current = current.get(alpha)
    }
    current.word = word
  }
}

let trie = new Trie()
trie.insert('test')
console.log(trie.trie)

当我尝试运行它时，我收到错误 .has is not a function。我在这里错过了什么？

Answer 1

您将 current 重新分配给循环内的非 Map 值，因此在后续迭代中，current.has 将不起作用。听起来您需要将 [] 改为 new Map。

class Trie {
  constructor () {
    this.trie = new Map()
  }

  insert(word) {
    let current = this.trie
    for (let alpha of word) {
      if (!current.has(alpha)) current.set(alpha, new Map())
      current = current.get(alpha)
    }
    current.word = word
  }
}

let trie = new Trie()
trie.insert('test')
console.log([...trie.trie])