常用数据结构-集合(set)

集合(set)是python中最容易被忽视的。使用集合的主要好处在于速度快。
集合的一些特性:

  • 集合元素不能重复
  • 不支持索引访问集合中的元素
  • 集合使用散列之后,可以在O(1)时间内访问元素
  • 支持一些常见的操作,如列表的切片和查询
  • 集合可以在插入元素时对元素进行排序

1、结合这些约束条件,当不需要数据结构中的通用功能是,可以使用集合,这将使代码在访问数据是速度更快。
集合由散列表实现,因此每当一个新项添加到集合中时,该项在内存中的位置由散列的对象确定。这就是为什么散列在访问数据时性能很好。
当有大量元素,且需要经常访问时,那么使用集合的速度回更快,而不要使用列表。

data = {"first", "second", "third"}    
if "first" in data:    
    print("Found in data")

2、集合去重

set(['1', '2', '2', '3'])
posted @ 2020-10-30 22:10  2020-1024  阅读(174)  评论(0)    收藏  举报