探索集合python(Set)的神秘面纱:它与字典有何不同?

2024-05-25 14:20

本文主要是介绍探索集合python(Set)的神秘面纱:它与字典有何不同?,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 

 新书上架~👇全国包邮奥~

python实用小工具开发教程icon-default.png?t=N7T8http://pythontoolsteach.com/3

 欢迎关注我👆,收藏下次不迷路┗|`O′|┛ 嗷~~

目录

一、集合(Set)与字典(Dictionary)的初识

1. 集合的无序性

2. 集合的唯一性

二、集合的内部实现原理

1. 哈希函数的作用

2. 冲突解决

三、集合的使用场景与示例

1. 去除重复元素

2. 交集、并集和差集运算


一、集合(Set)与字典(Dictionary)的初识

    在编程的世界里,字典和集合都是常见的数据结构,但它们的用途和特点却大不相同。就像字典为我们提供了键值对的存储方式,集合则以其独特的无序性和唯一性著称。

1. 集合的无序性

    与字典不同,集合并不保证元素的顺序。这意味着,当你向集合中添加元素时,这些元素在集合中的位置可能会因各种因素而改变。但正是这种无序性,使得集合在处理一些不需要特定顺序的场景时,表现出更高的效率。

2. 集合的唯一性

    集合的另一个显著特点是元素的唯一性。在集合中,每个元素只能出现一次。这意味着,如果你尝试向集合中添加一个已经存在的元素,该操作将被忽略。这种特性使得集合在去除重复元素时非常有用。

二、集合的内部实现原理

    集合和字典在内部实现上都依赖于哈希表(Hash Table)。哈希表是一种通过哈希函数将键(Key)映射到值(Value)的数据结构。在集合中,哈希函数被用来将元素映射到存储位置,从而实现快速的查找和插入操作。

1. 哈希函数的作用

    哈希函数在集合中起着至关重要的作用。它通过计算元素的哈希值,将元素映射到哈希表的特定位置。这样,当需要查找或插入元素时,只需计算其哈希值,即可快速定位到相应的存储位置。

2. 冲突解决

    然而,哈希函数并不是完美的。有时,不同的元素可能会计算出相同的哈希值,从而导致哈希冲突。为了解决这个问题,集合(以及字典)采用了各种冲突解决策略,如链地址法、开放地址法等。这些策略能够有效地处理哈希冲突,保证集合的正常运行。

三、集合的使用场景与示例

    集合在实际编程中有着广泛的应用场景。下面,我们将通过一些示例来说明集合的用途。

1. 去除重复元素

    假设你有一个包含重复元素的列表,你可以使用集合来轻松地去除这些重复元素。例如,你可以使用Python的set()函数将列表转换为集合,从而去除重复元素。以下是一个简单的示例:

# 原始列表,包含重复元素  
original_list = [1, 2, 3, 2, 4, 5, 5, 6]  # 将列表转换为集合,去除重复元素  
unique_set = set(original_list)  # 将集合转换回列表(如果需要)  
unique_list = list(unique_set)  print(unique_list)  # 输出:[1, 2, 3, 4, 5, 6]

2. 交集、并集和差集运算

    集合还支持交集、并集和差集等运算。这些运算在处理多个集合之间的关系时非常有用。以下是一些示例:

# 定义两个集合  
set1 = {1, 2, 3, 4}  
set2 = {3, 4, 5, 6}  # 交集运算  
intersection = set1 & set2  
print(intersection)  # 输出:{3, 4}  # 并集运算  
union = set1 | set2  
print(union)  # 输出:{1, 2, 3, 4, 5, 6}  # 差集运算(set1中有但set2中没有的元素)  
difference = set1 - set2  
print(difference)  # 输出:{1, 2}

    通过这些示例,我们可以看到集合在编程中的强大功能和灵活性。无论是去除重复元素还是进行集合运算,集合都能为我们提供高效且简洁的解决方案。 

 非常感谢您花时间阅读我的博客,希望这些分享能为您带来启发和帮助。期待您的反馈与交流,让我们共同成长,再次感谢!

👇热门内容👇 

python使用案例与应用_安城安的博客-CSDN博客

软硬件教学_安城安的博客-CSDN博客

Orbslam3&Vinsfusion_安城安的博客-CSDN博客

网络安全_安城安的博客-CSDN博客

教程_安城安的博客-CSDN博客

python办公自动化_安城安的博客-CSDN博客

👇个人网站👇

安城安的云世界

 

这篇关于探索集合python(Set)的神秘面纱:它与字典有何不同?的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1001753

相关文章

python: 多模块(.py)中全局变量的导入

文章目录 global关键字可变类型和不可变类型数据的内存地址单模块(单个py文件)的全局变量示例总结 多模块(多个py文件)的全局变量from x import x导入全局变量示例 import x导入全局变量示例 总结 global关键字 global 的作用范围是模块(.py)级别: 当你在一个模块(文件)中使用 global 声明变量时,这个变量只在该模块的全局命名空

深入探索协同过滤:从原理到推荐模块案例

文章目录 前言一、协同过滤1. 基于用户的协同过滤(UserCF)2. 基于物品的协同过滤(ItemCF)3. 相似度计算方法 二、相似度计算方法1. 欧氏距离2. 皮尔逊相关系数3. 杰卡德相似系数4. 余弦相似度 三、推荐模块案例1.基于文章的协同过滤推荐功能2.基于用户的协同过滤推荐功能 前言     在信息过载的时代,推荐系统成为连接用户与内容的桥梁。本文聚焦于

2. c#从不同cs的文件调用函数

1.文件目录如下: 2. Program.cs文件的主函数如下 using System;using System.Collections.Generic;using System.Linq;using System.Threading.Tasks;using System.Windows.Forms;namespace datasAnalysis{internal static

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

【Python编程】Linux创建虚拟环境并配置与notebook相连接

1.创建 使用 venv 创建虚拟环境。例如,在当前目录下创建一个名为 myenv 的虚拟环境: python3 -m venv myenv 2.激活 激活虚拟环境使其成为当前终端会话的活动环境。运行: source myenv/bin/activate 3.与notebook连接 在虚拟环境中,使用 pip 安装 Jupyter 和 ipykernel: pip instal

【机器学习】高斯过程的基本概念和应用领域以及在python中的实例

引言 高斯过程(Gaussian Process,简称GP)是一种概率模型,用于描述一组随机变量的联合概率分布,其中任何一个有限维度的子集都具有高斯分布 文章目录 引言一、高斯过程1.1 基本定义1.1.1 随机过程1.1.2 高斯分布 1.2 高斯过程的特性1.2.1 联合高斯性1.2.2 均值函数1.2.3 协方差函数(或核函数) 1.3 核函数1.4 高斯过程回归(Gauss

uva 10061 How many zero's and how many digits ?(不同进制阶乘末尾几个0)+poj 1401

题意是求在base进制下的 n!的结果有几位数,末尾有几个0。 想起刚开始的时候做的一道10进制下的n阶乘末尾有几个零,以及之前有做过的一道n阶乘的位数。 当时都是在10进制下的。 10进制下的做法是: 1. n阶位数:直接 lg(n!)就是得数的位数。 2. n阶末尾0的个数:由于2 * 5 将会在得数中以0的形式存在,所以计算2或者计算5,由于因子中出现5必然出现2,所以直接一

uva 11178 计算集合模板题

题意: 求三角形行三个角三等分点射线交出的内三角形坐标。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#include <vector>#include <

【学习笔记】 陈强-机器学习-Python-Ch15 人工神经网络(1)sklearn

系列文章目录 监督学习:参数方法 【学习笔记】 陈强-机器学习-Python-Ch4 线性回归 【学习笔记】 陈强-机器学习-Python-Ch5 逻辑回归 【课后题练习】 陈强-机器学习-Python-Ch5 逻辑回归(SAheart.csv) 【学习笔记】 陈强-机器学习-Python-Ch6 多项逻辑回归 【学习笔记 及 课后题练习】 陈强-机器学习-Python-Ch7 判别分析 【学

poj 3050 dfs + set的妙用

题意: 给一个5x5的矩阵,求由多少个由连续6个元素组成的不一样的字符的个数。 解析: dfs + set去重搞定。 代码: #include <iostream>#include <cstdio>#include <set>#include <cstdlib>#include <algorithm>#include <cstring>#include <cm