← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 9760.g · 生成模型:DeepSeek-V4.1-Flash

集合让成员测试变快

理解等级:中级

集合是不重复元素的散列表,它解决两个具体问题。一是成员测试:列表的 in 要从头比到尾,停用词表有几百个词时每次判断都很贵,转成 set 后平均常数时间;二是去重与统计不同值:set(item_list) 再取 len 就得到不同元素个数,需要列表时再转回来。代价有三点:集合无序,不能索引、迭代顺序不保证;元素同样必须可散列;空集必须写 set(),因为 {} 已经是空字典。作者说集合的使用频率远低于列表和字典——它是为「大量成员判断」和「去重」这两件事准备的工具,不是通用容器。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第2章 Python速成 · 查看原书依据

      我们使用集的主要原因有两个。一是集上有一种非常快速的操作:in。如果我们有大量项目,要对其元素进行测试,那么集比列表更合适:

    参考来源

    - 位置:《数据科学入门(第2版)》第2章 Python速成(源文件:extracted/数据科学入门(第2版)/_epub-src/OEBPS/Text/0006.xhtml) - 结论依据:原文这一段直接给出本卡的核心判断:「我们使用集的主要原因有两个……」 - 原始内容:我们使用集的主要原因有两个。一是集上有一种非常快速的操作:in。如果我们有大量项目,要对其元素进行测试,那么集比列表更合适: