OPTION 1, 纯js
我建议您将每个列表转换为按 id 的集合,例如
{1: {x: 1, y: 1}, 2: {x: 2, y: 2}}
然后对其中一个(或两个)集合运行 a ,并使用这两个集合的属性创建一个新字典 - 后一点取决于您是在寻找内部联接还是外部联接。这应该会产生大致线性的运行时间,字典的 javascript 实现非常高效。
OPTION 2, 下划线,对于密集的 id 集,使用 _.zip()
If the id
相对密集,并且您想要外连接或提前知道 id 集完全相同,另一种选择是将数据填充到三个数组中 - 每个属性一个数组,然后使用下划线的 zip( ) 方法。
OPTION 3,下划线,使用 _.groupBy()
另一种可能性是使用自定义比较方法在列表上运行 _.groupBy() ,这也将允许连接多个键。不过,需要一些简单的后处理,因为直接结果将是以下形式的字典
{1: [{'id':'1', 'x':'1', 'y':'2'}, {'id':'1', 'z':'1'}],
2: [{'id':'2', 'x':'2', 'y':'2'}, {'id':'2', 'z':'2'}]}
后一种情况下的内部联接行为可以通过过滤掉结果字典中那些不具有列表中最大项目数(在示例中为 2)的项目来实现。