Pythhon 字典 key in dict 比 dict.has_key (key)效率高 为什么？

has_key是去取key对应的值，时间复杂度在最优情况下为O(1);

in 是直接去dict.__contains__这个保存这key的list中去获取，相当与是去数组中获取。

所以in 比has_key 效率高。详情看python源码dictobject.c文件。