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. 两组中重复的数字有几个是什么

本文来自投稿,不代表Linux运维部落立场,如若转载,请注明出处:http://www.178linux.com/87628

联系我们

400-080-6560

在线咨询

工作时间:周一至周五,9:30-18:30,节假日同时也值班

QR code