在python中合并两个庞大的元组列表的最快方法

Question

我有两个这样的清单：

L1 = [(1, 'a'), (2, 'm'), (3, 'd') ....] 
L2 = [('b', 1), ('f', 2), ('x', 1), ('w', 3), ('j', 2) ... ]

我想生产：

L3 = [('a','b'),('m','f'),('a','x'),('d','w'),('m','j'), ...]

我的意思是，列表L1元组中的第二个元素与列表L2元组中的第一个元素匹配。

L1和L2超过1200万个元组。

我有一个使用嵌套循环在每个元组的“键”之间进行比较的代码，但是效率很低。

有什么更好的替代方法可以更快地做到这一点？

先感谢您。

Answer 1

字典具有O（1）选择/插入复杂度。 使用它们：

L1_dict = dict(L1)
L3 = [(L1_dict[k], v) for v, k in L2 if k in L1_dict]