摘要: 双端队列支持线程安全,在两端任何一端执行添加和删除,时间复杂度为o(1)。访问两端的索引访问,时间复杂度为o(1)。访问中间元素时间复杂度为o(n)。随机访问还是采用列表列表:时间复杂度为o(n)双端队列的实现:class Deque:# 模拟双端队列def __init__(self):self.... 阅读全文
posted @ 2015-11-24 20:37 肉球 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 相同的hash值:对象可能相等。hash值不相等,两个对象是不可能相等的,也是不同对象。等号比较:hash值相等,对象可能是相等对象。等号比较一定要有相等的hash值。相同IDD:是同一个对象,进行了等号比较,且有相等的hash值。是is操作。__hash____bool____repr____st... 阅读全文
posted @ 2015-11-24 09:51 肉球 阅读(129) 评论(0) 推荐(0) 编辑