在使用Array迭代器方法之前是否值得对数组进行排序？

Question

假设我正在处理可能包含100个或更多元素的数组，并且我经常需要搜索这些数组中的内容。对它们进行排序可以提高使用Array.prototype.forEach或Array.prototype.find等内置数组迭代器方法的性能吗？

Answer 1

Array.prototype.forEach或Array.prototype.find都在遍历数组。 Array.prototype.find将返回满足回调函数条件的第一个元素，否则它将迭代整个数组。因此，排序对这些功能没有帮助，但如果您使用的是二进制搜索功能，它将对您有所帮助。

Answer 2

这取决于您申请所需物品的依据。如果每个搜索具有不同的逻辑，例如选择以随机字符开头的项目，则预设的项目排列顺序可能无法帮助您获取访问时间。您最好使用Map对象或哈希表，我会说...