随笔分类 -  Python高级编程和异步IO并发编程

摘要:查找效率:set>dict>list 单次查询中:看来list 就是O(n)的;而set做了去重,本质应该一颗红黑树(猜测,STL就是红黑树),复杂度O(logn);dict类似对key进行了hash,然后再对hash生成一个红黑树进行查找,其查找复杂其实是O(logn),并不是所谓的O(1)。O( 阅读全文
posted @ 2019-06-24 08:55 Richie` 阅读(432) 评论(0) 推荐(0)
摘要:dict属于mapping类型 copy 浅拷贝 fromkeys update defaultdict set和frozenset 的区别 刚开始也讲了frozenset是不可变的,如果修改是报错的,那到底有什么用处呢应用场景:一般dict 的key 是不变的,我们就可以用那我们用代码证明下,se 阅读全文
posted @ 2019-06-23 16:39 Richie` 阅读(212) 评论(0) 推荐(0)