Python入门教程+项目实战-13.3节-集合的快速查找

目录

13.3.1 键的输出顺序

13.4.2 键的数据类型

13.4.3 集合的快速查找

13.4.4 知识要点

13.4.5 系统学习python


13.3.1 键的输出顺序

集合类型的底层实现基于哈希表,键的输出顺序取决于键在哈希表中的存储顺序。

对哈希表结构不是很熟悉的同学,可以复习12.4.4节中的内容。

代码实例:

# __desc__ = 测试集合的键的输出顺序
 
stars = {"陈法蓉", "陈德蓉", "陈宝莲"}
 
for star in stars:
  print(_)
 
"""
输出为:
"陈德蓉"
"陈法蓉"
"陈宝莲"
"""

从程序的输出可以分析出,集合中的键的输出顺序不一定是定义或插入时的排列顺序。同学们可以对比下字典的键的输出顺序,在Python 3.6以后,字典中的键按其插入的顺序进行输出:

代码实例:

# __desc__ = 测试字典的键的输出顺序
 
stars = {"陈法蓉": 0, "陈德蓉": 0, "陈宝莲": 0}
 
for star in stars:
  print(_)
 
"""
输出为:
"陈法蓉"
"陈德蓉"
"陈宝莲"
"""

从程序的输出可以分析出,字典中的键的输出顺序与键的排列顺序一致。

13.4.2 键的数据类型

集合的键的数据类型同字典中的键的数据类型,必须是静态的、可哈希的数据类型。

迄今为止学过的静态的数据类型有:简单数据类型,字符串,元组。

为什么键必须是静态的数据类型?

Python中的集合类型也是基于哈希表结构,如果键名是静态的,不可变的,那么就能保证通过哈希函数计算时,得到的都是相同的哈希值。如果键名是可变的数据类型,意味着在这个数据类型的生命周期内,它的值是变化的,就不能保证计算得到的是相同的哈希值,所以键名必须是静态的数据类型,以保证其哈希值的唯一性。

13.4.3 集合的快速查找

集合类型基于哈希表结构,所以也能进行快速的查找。但与字典类型不同的是,集合中只有键,没有键值。集合类型适用于这样的应用场景:只用来进行快速查找,而无需关心键所对应的键值。当我们还需要获取键值时,应当使用字典这种数据结构。

代码实例:

# __desc__ = 通过字典和集合来进行快速查找
 
# 定义一个IP地址黑名单
blacklist = {"120.239.72.105", "120.239.72.108"}
 
remote_addr = "120.239.72.104"
 
if remote_addr not in blacklist:
  # 如果用户地址不在黑名单中,则允许访问
  pass
else:
  # 否则定义禁止用户访问的逻辑
  pass
 
# 如果我们需要统计用户访问的次数,那么应当使用字典
 
statistics = {}
if remote_addr in statistics:
  # 该用户每访问一次,就加一
  statistics[remotr_addr] +=1
else:
  # 用户第一次访问时,设置初值为1
  statistics[remotr_addr] =1

13.4.4 知识要点

(1) 集合类型的底层实现基于哈希表,键的输出顺序,取决于键在哈希表中的存储顺序

(2) 集合中的键的数据类型必须是静态的数据类型,迄今为止学过的静态的数据类型有:简单数据类型,字符串,元组。

(3) 集合类型与字典类型一样,是基于哈希表实现的数据结构。

 

13.4.5 系统学习python

 薯条老师简介:资深技术专家,技术作家,著有《Python零基础入门指南》,《Java零基础入门指南》等技术教程。薯条老师的博客:http://www.chipscoco.com, 系统学习后端,爬虫,数据分析,机器学习、量化投资。

 

你可能感兴趣的:(Python入门教程,python,开发语言,数据结构)