为什么python中set.add比list.append快的多

Question

同样的逻辑，为什么set.add比list.append快几百倍？非常不解！

Answer 1

https://www.linuxidc.com/Linux/2012-07/66404.html
https://www.cnblogs.com/tintinsoft/articles/9743765.html
上面是实测速度比较

循环速度: list最适合做固定长度的遍历，而且有顺序。所以这种循环尽量用list
查询速度: set > list, set查询的key都是hash过的，所以速度最快，list不适合用来做查询
增删速度: set > list, list的append操作尽量少做，因为会涉及重新分配地址的问题，set只需要增长指针链表
空间上: 由于list默认预留的空间会随着append指数级的变大，所以空间上也是set。