javascript - 在 javascript 中检查字符串集合中是否存在字符串的最快方法是什么？

Question

在 JavaScript 中，我需要一些可以容纳字符串的数据结构，并且有一种快速的方法来搜索其中是否存在字符串，并在其中插入一个字符串。

我原本打算使用数组，但我目前使用的是字典，其中键是字符串，值只是“true”，即使我不使用它也是如此。

我选择了字典，因为我认为它类似于 AVL 树，其中插入、删除和添加都是 O(log(n))时间。该数组的插入、删除和搜索时间为 O(n)。

这样对吗，还是有更好的办法？

谢谢

Answer 1

使用对象。

添加字符串:

obj[string] = true;

检查字符串是否存在:

obj.hasOwnProperty(string);
// or simply
obj[string]