知识卡片
集合让成员测试变快
集合是不重复元素的散列表,它解决两个具体问题。一是成员测试:列表的 in 要从头比到尾,停用词表有几百个词时每次判断都很贵,转成 set 后平均常数时间;二是去重与统计不同值:set(item_list) 再取 len 就得到不同元素个数,需要列表时再转回来。代价有三点:集合无序,不能索引、迭代顺序不保证;元素同样必须可散列;空集必须写 set(),因为 {} 已经是空字典。作者说集合的使用频率远低于列表和字典——它是为「大量成员判断」和「去重」这两件事准备的工具,不是通用容器。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第2章 Python速成 · 查看原书依据
我们使用集的主要原因有两个。一是集上有一种非常快速的操作:in。如果我们有大量项目,要对其元素进行测试,那么集比列表更合适:
参考来源
- 位置:《数据科学入门(第2版)》第2章 Python速成(源文件:extracted/数据科学入门(第2版)/_epub-src/OEBPS/Text/0006.xhtml)
- 结论依据:原文这一段直接给出本卡的核心判断:「我们使用集的主要原因有两个……」
- 原始内容:我们使用集的主要原因有两个。一是集上有一种非常快速的操作:in。如果我们有大量项目,要对其元素进行测试,那么集比列表更合适: