python中哈希表和set的使用

最新推荐文章于 2024-05-30 17:01:57 发布
最新推荐文章于 2024-05-30 17:01:57 发布
阅读量977 收藏 2
点赞数
分类专栏： python 文章标签： 散列表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45895133/article/details/126065023
版权

哈希表不能将可变对象作为key值，即引用类型的内容不能是可变的，这样不安全，因为hashcode函数是根据对象的内容计算出key和value的位置，如果引用的内容可变，那么每次查找的位置结果都不一样，之前存储的键值对就会找不到，不符合hash的设计原则，例如list类型是可变的，tuple是不可变的
在这里插入图片描述
哈希表插入和删除元素入上图所示，输出如下：
在这里插入图片描述
set:
set底层是一个特殊的hashmap，其值对应键值对中的key,所以也不能存储可变对象。
set的建立需要以一个list形式传入，另外还可以通过add方法直接增加：
在这里插入图片描述
结果：
在这里插入图片描述

周周 嘿嘿
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python算法与数据结构（12）使用hash表实现set集合
qq_36710311的博客
03-05 230
离散数学。交集，并集，差集 实现一个set ADT: 为了看起来方便，还是先把hash表拷贝过来。 class Array(object): def __init__(self, size=32, init=None): self._size = size self._items = [None] * size def __getitem__(se...
python中set的使用
weixin_45883730的博客
07-20 183
项目实训记录系列博客 一马当先，争做国家栋梁。 博客说明 本博客初衷是用于学校项目实训知识梳理、工作内容、收获感悟的记录。 若能在您的学习之路上有所帮助，不胜荣幸。但若需转载，也请注明出处。 博客包含以下内容（也是开篇提到的），但不意味着每一篇都会囊括所有；同时，也并非意味着博客的目录结构就是如此。每篇博客内容请看后文中具体的目录。 知识梳理：为了完成目标算法，将会广泛地查阅有关文献资料。将所学知识、资料进行整理。会加入个人理解，一起进行分享。 工作内容：作为项目参与者，在整个项目中所担任的角色、完成的任
Python 容器（List、Set、Hash、Dict）
XY0918ZWQ的博客
07-13 632
Python 容器（List、Set、Hash、Dict）容器1、列表（1）列表的定义（2）元素的访问（3）遍历列表（4）列表的常见方法2、元组3、集合（1）集合的创建（2）集合的常见方法4、字典（1）字典的创建（2）元素的访问（3）常见方法 容器 列表（list） 元组（tuple） 集合（set） 字典（dict） 1、列表 线性表： 数组：连续内存的实现 栈：先进后出，后进先出 队列：先进先出，后进后出 链表： 单向链表：为指针指向首地址 双向链表：收尾指向 Python
python中set方法_Python set方法总结
weixin_39733232的博客
12-03 782
1.在尾部添加一项add(...)This has no effect if the element is already present>>> a = set([1,2,3,4,5])>>> a.add('shaw')>>> aset([1, 2, 3, 4, 5, 'shaw'])2．清空集合中所有元素clear(...)Remove al...
python基础-数据结构-set类型和frozenset类型-底层源码，set集合的用法，它们是怎么存储的？面试官问python是怎么处理Hash冲突的你该怎么回答？
最新发布
qq_44511981的博客
05-30 746
python基础-数据结构-set类型和frozenset类型-底层源码，set集合的用法，它们是怎么存储的？面试官问python是怎么处理Hash冲突的你该怎么回答？
python-set()集合,hash表遍历,异或运算
weixin_44722536的博客
05-31 533
1、数组2（长度为n)放进数组(长度为m+n）中： nums1[m:] = nums2 //直接将nums2放进nums1剩下的空间里
第六天：Python基础练习：数据结构大汇总（第6天） 学习内容：集合和序列
weixin_43144295的博客
09-11 213
集合的内置方法 set.add(elmnt)用于给集合添加元素，如果添加的元素在集合中已存在，则不执行任何操作。 fruits = {"apple", "banana", "cherry"} fruits.add("orange") print(fruits) # {'orange', 'cherry', 'banana', 'apple'} fruits.add("apple") print(fruits) # {'orange', 'cherry', 'banana', 'apple'}
力扣刷题-python-哈希表（数组、set(集合)、map(dict字典)）
luxppp880的博客
12-15 1432
1.哈希表（hash table）基础 之前没有对哈希表做过系统性的学习，现在各部分主要内容截图下，方便以后自己翻阅查找。 1）定义 2）哈希函数 3）哈希碰撞 因为储存时候出现两个以上的数值映射到同一个位置上，就产生了哈希碰撞，不过哈希碰撞是可以解决的，可以用拉链法和线性试探法。 拉链法 线性探测法 3）常见哈希结构 数组 set（集合） map（映射） 前面两种经常用，后面这种没用过。 py中的set为无序的不可重复的。 2.数组作为哈希表（242、） 242. 有效的字母异位词 - 力扣
python-哈希表使用
weixin_45177485的博客
08-24 2100
输入一个列表，里面装有n个数，以列表形式输出其中重复的数字。 将数字作为键装入哈希表，输出值大于1的键： def findnum_dic(nums_list): result = {} for x in nums_list: if result.get(x): result[x] = result.get(x) + 1 else: result[x] = 1 return [i for i in result if result[i]>1] 注意： list(r.
Python之使用dict和set共8页.pdf.zip
10-31
字典的查找和插入速度通常快于列表，因为它们内部使用哈希表实现，而集合的操作速度也通常优于列表，因为它们是无序的。 五、进阶使用 - 字典的默认值：`defaultdict`类允许为字典设置默认值，当尝试访问不存在的键...
Python中dict和set的用法讲解
09-19
在Python编程语言中，`dict`（字典）和`set`（集合）是两种非常重要的数据结构，它们都有各自的特性和用途。下面将详细介绍这两种数据结构的用法。 **字典（dict）** 字典是一种键值对的数据结构，它通过键（key）...
关于哈希表、Python100道题
03-04
哈希表，也被称为散列表，是数据结构中的一种重要实现，它在计算机科学和编程领域，尤其是在Python中，有着广泛的应用。哈希表通过使用哈希函数将数据映射到一个固定大小的数组中，使得数据的存取速度极快，通常能...
python中redis的安装和使用
09-09
首先，为了在Python中使用Redis，我们需要安装一个名为`redis-py`的Python库，这是Python与Redis交互的客户端。以下是如何安装`redis-py`的步骤： 1. 下载源代码： 你可以从GitHub仓库下载`redis-py`的源代码，...
python中的set实现不重复的排序原理
09-20
在Python中，`set`通过哈希表（Hash Table）实现，这使得它能快速地进行成员资格检查和去重操作。当我们尝试将一个对象添加到`set`时，Python会首先调用该对象的`__hash__`方法获取哈希值，然后使用这个哈希值来确定...
Python 算法之 设计哈希集合
贤哲XianZhe的博客
03-17 2368
Python 算法之 设计哈希集合 文章目录Python 算法之 设计哈希集合哈希集合超大数组拉链法散列表 哈希集合 到底 什么是哈希集合???? 超大数组 拉链法 散列表
Python--详细讲解反射has|get|set|delattr
银角大王
08-02 346
1.反射（内置函数hasattr,getattr,setattr,delattr) 1)神赐给你的内置函数 : a: getattr(命名空间,'函数名') ==命名空间.属性名;这里的命名空间指的是对象或者类; b: getattr四个应用场景：　 　　1)类名.名字 <==> getattr(类名,'名字') 　　2)对象名.名字 <==> getattr...
python(2)
ReZero's Blog
10-08 622
dict内部存放的顺序和key放入的顺序是没有关系的。 和list比较，dict有以下几个特点： 查找和插入的速度极快，不会随着key的增加而增加；需要占用大量的内存，内存浪费多。 而list相反： 查找和插入的时间随着元素的增加而增加；占用空间小，浪费内存很少。 所以，dict是用空间来换取时间的一种方法。 dict可以用在需要高速查找的很多地方，在Pytho
集合（set）------ 哈希结构
qq_64227183的博客
05-15 148
创建集合的方式： 1、 s = {1,2,3,4,5} 2、 s = set({1,2,3,4,5}) 集合的底层是基于哈希结构实现的 特点： 无序的、不能重复的 特殊： s[0] ------ 报错 集合和列表一样的方法有： clear() ------- 清除 copy() ------- 拷贝 pop() ------- 删除最后一个元素 remove() ------- 删除元素 ...
python中set的去重原理
qq_44484910的博客
08-22 656
set的去重是通过两个函数__hash__和__eq__结合实现的。 1、当两个变量的哈希值不相同时，就认为这两个变量是不同的 2、当两个变量哈希值一样时，调用__eq__方法，当返回值为True时认为这两个变量是同一个，应该去除一个。返回FALSE时，不去重 class A: def __hash__(self): print("调用hash_a") return hash(id(self)) def __eq__(self, other):
哈希表 python set(
01-18
哈希表是一种常用的数据结构，它可以用来存储键值对。在Python中，可以使用set来实现哈希表的功能。set是一种无序且不重复的集合，可以用来存储唯一的元素。 下面是一个使用set实现哈希表的例子： ```python class Solution(object): def intersection(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[int] :rtype: List[int] """ set1 = set(nums1) set2 = set() for i in nums2: if i in set1 and i not in set2: set2.add(i) return list(set2) ``` 上述代码是一个求两个数组交集的例子。首先，我们将nums1转换为set1，然后遍历nums2，如果元素在set1中存在且不在set2中，就将其添加到set2中。最后，将set2转换为列表并返回。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值