【5.5】dict和set的实现原理


  • dict查找的性能远远大于list

  • 在list中随着list数据的增大,查找时间会增大

  • 在dict中查找元素不会随着dict的增大而增大

  

  dict的存储结构

  •dict的key或者set的值,都必须是可以hash的

  • 不可变对象,都是可以hash的,str、frozenset、tuple

  • dict的内存花销大、但是查询速度快,自定义的对象 或者python内部的对象都是用dict包装的

  • dict的存储顺序和元素添加顺序有关

  • 添加数据有可能改变已有数据的顺序

优质内容筛选与推荐>>
1、SQL优化技巧
2、构造方法、static、重载和文档制作
3、Jupiter更新记录
4、webwork框架
5、ConcurrentHashMap原理分析


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号