原文：【python】判断值是否在list和set的对比以及set的实现原理
判断值是否在set集合中的速度明显要比list快的多, 因为查找set用到了hash，时间在O 级别。 假设listA有 w个元素，setA set listA 即setA为listA转换之后的集合。 以下做个简单的对比: 第一个循环用了 min，第二个循环用了 s。 由此可见，在set中判断是否存在某值的效率要高的多。 况且,从list转为set，并不会花什么时间。 下面在说说dict和set的 ...
2019-01-28 16:52 0 4706 推荐指数：
相关推荐
最近用Pandas做一个七星彩数据分析，偶尔用到list做数据存储。感觉list有点慢，突然心血来潮，想比较下list速度。 list对比对象只能是set，set存储根据哈希值来排序。我以为set只是比list快100倍左右，没想到结果是： 测试环境和条件 ...
几大重要的数据结构：数组（线性表）、链表、hash表 分别对应了python中的list、deque、dict、set，但其内部实现原理比C的要复杂不少，也有很多好用的接口 list python中的list要满足以下要求： 是数组类型，以索引就可以直接取到元素，O(1)取元素 ...
在python的dict中间进行查找某个key操作时，查找所需时间不会随着dict中键值对数量增多而变长，（时间复杂度为O(1)）但是list中就会(时间复杂度为O(N))，这是因为list查询实现的方式是循环遍历所有列表，然后查找对应的元素，所以列表中元素越多，查找越费时间，但是同一个 ...
---------------------------------------------------------------------------------Blog：http:// ...
List、Set、Map的区别 List和Set继承了Collection接口。 List以特定索引来存取元素，可以有重复元素。Set不能存放重复元素（用对象的equals()方法来区分元素是否重复）。Map保存键值对（key-value pair）映射，映射关系可以是一对一或多对一。Set ...