python - 查找然后添加与仅添加到集合之间的性能差异是什么

Question

使用 python set() 时，lookup+add 与 add 之间的性能有何区别？哪个是首选？

myset = set()
 for ...
     if key not in myset:
         myset.add(key)

和

myset = set()
 for ...
     myset.add(key)

Answer 1

由于这里检查成员资格的时间复杂度为 O(1)，因此两者之间没有(真正的)性能差异，但第二个版本更加清晰。第一个只会给算法增加不必要的复杂性。