python - 如何区分 2 个非常大的数组？

Question

我有 2 个非常大的数组。

这段代码运行起来会很慢吗？

results1 = [1,2,3..]results2 = [1,2,3,4 ... ]for result1 in results1:    if result1 not in results2:        print result1

Answer 1

使用集合:

hashed = set(results2)

....

    if result1 not in hashed:

请注意，如果您的数组非常大，这需要大量内存。

或者，对两个数组进行排序并使用两个索引。如果两个元素相同，则递增两个索引。如果它们不相等，则增加包含较小元素的数组的索引。