假设您在Javascript/NodeJs中有3个列表/数组：
每个数据项都是一个具有2个属性（例如日期和价格）的对象。数组2和3中的所有项都是数组1中数据项的子集/子列表。
我的问题是：如何以最快的方式将数组1中每个单独的数据项的所有日期与数组2和3中的所有日期进行匹配？
我习惯使用.NET/C#，其中类似'contains(item)'的东西很好用...但现在在NodeJS中，我使用了3个for循环，速度太慢了...我需要某种索引或类似的东西来加快这个过程...
数据示例：
输入：
array 1: 1,2,3,4,5,6,7,8,10
array 2: 2,3,5,7,9
array 3: 1,4,5,10
输出 (写入文件):
1,'',1
2,2,''
3,3,''
4,'',4
..ect...
var t = {}
// loop through once and create a constant time lookup
arr1.forEach(function(item){t[item.date] = {1: item.price, 2: null, 3:null})
arr2.forEach(function(item){if (t[item.date]) t[item.date].2 = item.price})
arr3.forEach(function(item){if (t[item.date]) t[item.date].3 = item.price})
这将是一个线性操作，是否值得先对数据进行排序取决于时间成本。
无论哪种方式都会有三重JOIN的情况，我提供的解决方案是O(N)，而嵌套循环可能是O(N^3)，排序解决方案仍然可能是O(Nlog(N))，只是猜测。
如果日期已经排序，则可以将日期分桶或执行某种基数搜索，这可能会加快速度。
参见：https://en.m.wikipedia.org/wiki/Radix_tree
您还可以使用promises来异步运行它：
var t = {}
// loop through once and create a constant time lookup
arr1.forEach(function(item){t[item.date] = {1: item.price, 2: null, 3:null})
var promiseArray = arr2.map(function(item){
return Promise.resolve(item)
.then(function(item){
if (t[item.date]) t[item.date].2 = item.price})
})
// concat the two promise arrays together
promiseArray.concat(arr3.map(function(item){
return Promise.resolve(item)
.then(function(item){
if (t[item.date]) t[item.date].3 = item.price})
}))
// resolve all the promises
Promise.all(promiseArray)
.then(function(){
// t has results
debugger
})
cluster模块实现并发需要进行消息传递。当处理大量传入的请求时，它的好处在于请求在每个核心间得到负载均衡。通过使用Promises编写代码，可以使单线程/核心/事件循环能够处理其他传入的请求而不会被阻塞。因此，如果在等待解析Promise时有其他请求进来，则可以获得好处。 - jmunschems，但是将 var t 转移到 Redis 实例中并在分叉的 Promise 中访问可能更容易些。 - jmunschvar j = 0;
var k = 0;
for( var i = 0; i < array1.length; ++i ) {
var out1 = array1[i].date;
var out2 = j < array2.length && array2[j].date == out1 ? array2[j++].value : '';
var out3 = k < array3.length && array3[k].date == out1 ? array3[k++].value : '';
output( out1, out2, out3 );
}
function intersect(a1, a2)
{
var a1i = 0,
a2i = 0,
isect = [];
while( a1i < a1.length && a2i < a2.length ){
if (a1[a1i].date < a2[a2i].date) a1i++;
else if (a1[a1i].date > a2[a2i].date) a2i++;
else {isect.push(a1i); // they match
a1i++;
a2i++;}
}
return isect;
}
一旦您获得了交集索引，就可以轻松构建所需的输出。
但是，如果您想要开发一个酷炫的工具……为什么不发明Array.prototype.intersect()呢？
Array.prototype.intersect = function(...a) {
return [this,...a].reduce((p,c) => p.filter(e => c.includes(e)));
}
var arrs = [[0,2,4,6,8],[4,5,6,7],[4,6]],
arr = [0,1,2,3,4,5,6,7,8,9];
document.write("<pre>" + JSON.stringify(arr.intersect(...arrs)) + "</pre>");