来源:https://segmentfault.com/q/1010000002581747 方法一:直接遍历 速度快 for key in _dict: pass 方法二:iterkeys() 速度快 for _ in testDict.iterkeys(): pass 方法三:keys() 速度慢 因为keys()须要形成一个列表,构建一个列表对于一个大的dict开销是很大的. for _ in testDict.keys(): pass 时间对比: import timeit DICT
Python的dict由hash实现,解决hash冲突的方法是二次探查法.hash值相同的元素会形成链表.所以dict在查找key时,首先获取hash值,直接得到链表的表头:而后在链表中查找等于key的值. 所以要使一个对象的实例能够作为dict的key值,一般需要实现__hash__和__eq__两个方法. 没有实现__eq__方法的类的实例总是不相等(引用总是不同) class A: def __hash__(self): return 2 a = A() b = A() d = {a:0}