javascript - 检测一个值是否在 Javascript 中的一组值中的最快方法

Question

我在 Javascript 中有一组字符串，我需要编写一个函数来检测另一个特定字符串是否属于该组。

实现此目标的最快方法是什么？是否可以将一组值放入一个数组中，然后编写一个搜索数组的函数？

我认为如果我对值进行排序并进行二分查找，它应该会足够快。或者是否有其他一些更聪明的方法可以更快地执行此操作？

Answer 1

使用哈希表，然后这样做:

// Initialise the set

mySet = {};

// Add to the set

mySet["some string value"] = true;

...

// Test if a value is in the set:

if (testValue in mySet) {
     alert(testValue + " is in the set");
} else {
     alert(testValue + " is not in the set");
}