list，dict和set的数据结构

set，dict就是我们通常所说的散列表。

而list则是有序列表的结构


当需要查询list中是否一个元素时，时间复杂度是n，而用dict和set这种完成的话复杂度为1。

参考连接:http://www.cnblogs.com/ShaunChen/p/6227852.html

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • Python&Java面试总结
    http://python.jobbole.com/85231/ 关于专业技能写完项目接着写写一名3年工作经验的J...
    燕京博士阅读 7,664评论 1赞 118
  • LeetCode/LintCode ReviewPage 题解-总结
    背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
    土汪阅读 12,790评论 0赞 33
  • Spring Cloud
    Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具（例如配置管理，服务发现，断路器，智...
    卡卡罗2017阅读 135,242评论 19赞 139
  • Android - 收藏集
    Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 174,351评论 25赞 709
  • 2017.10.13守场有感
    今天早上一来看到这班的所有人红红火火的换衣服，每个人都是那么的喜悦，为了自己团队的事忙碌着，拥有着，骄傲着，同时也...
    Hi_张阅读 150评论 0赞 0