Python内置数据结构——集合set

聚集

定义

  • set翻译为聚集
  • collection翻译为聚集类型,是一个较大的概念
  • set是一个可变的、无序的、不反复的元素组成的聚集
  • set的元素请求必需可以hash,目前已学的不可hash的类型只有list、set
  • 元素不可以索引
  • set可以迭代

set的初始化

  • set_1 =set() #表现定义一个空聚集set_1
  • set_1 =set(iterable) #讲一个可迭代对象的元组添加到set_1这个聚集中

set的操作

set和线性构造

  • 线性构造的查询时光庞杂度是O(n),随着数据规模增大而增大加耗时
  • set、dict(dictionary字典)等构造,内部应用hash值作为key,时光庞杂度可以做到O(1),查询时光和数据规模无关
  • 可hash


  • set的元素必需是可hash的

聚集的概念

  • 根本概念

  • 聚集运算

练习

  • 随机发生2组10个数字的列表,取值规模[10,20]
    1. 统计20个数字中有多少个不同的数字
    2. 2组中,不反复的数字有几个,是甚么
    3. 两组中反复的数字有几个是甚么