javascript:最快的查找方式是字符串位于一组字符串中

Question

我需要一种快速的方法来查找字符串是否在一组字符串中。

我的集合不会随着时间的推移而发生太大变化，因此将其放入排序数组中并使用二分搜索是一种选择(如此处建议:fastest way to determine if an element is in a sorted array)

但是考虑到我们正在谈论 String ，使用 trie 会更快吗？如果是这样，是否有我可以使用的众所周知且受支持的实现？ (在 github 上找到了一些，但似乎没有得到支持或广泛使用)。

我还阅读了: Fast way to find if a string is in an array

这种方法有可能击败使用 trie 吗？

(我没有时间尝试实现所有方法并对它们进行基准测试。)

Answer 1

你有JavaScript。如果您使用 trie，那么它将是您自己在 JavaScript 中的实现，而哈希几乎是整个 JavaScript 构建的基础，并在执行环境中进行了优化。我只想这样做:

var STRINGS = {
  "foo": true,
  "bar": true
}

var fooExists = STRINGS.hasOwnProperty("foo");