Python哈希表的例子：dict、set

dict（字典）

Python内置了字典：dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。

和list比较，dict有以下几个特点：

查找和插入的速度极快，不会随着key的增加而变慢；
需要占用大量的内存，内存浪费多。

而list相反：

查找和插入的时间随着元素的增加而增加；
占用空间小，浪费内存很少。

所以，dict是用空间来换取时间的一种方法。

dict可以用在需要高速查找的很多地方，在Python代码中几乎无处不在，正确使用dict非常重要，需要牢记的第一条就是dict的key必须是不可变对象。

这是因为dict根据key来计算value的存储位置，如果每次计算相同的key得出的结果不同，那dict内部就完全混乱了。这个通过key计算位置的算法称为哈希算法（Hash）。

要保证hash的正确性，作为key的对象就不能变。在Python中，字符串、整数等都是不可变的，因此，可以放心地作为key。而list是可变的，就不能作为key：

>>> key = [1, 2, 3]
>>> d[key] = 'a list'
Traceback (most recent call last):File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'

'''
dictionary：包含<key, value>
基本操作
遇到问题没人解答？小编创建了一个Python学习交流QQ群：778463939
寻找有志同道合的小伙伴，互帮互助,群里还有不错的视频学习教程和PDF电子书！
'''
my_dict = {'name':'kumata','age':20,'location':'zhuhai'}#输出键值
print(my_dict['name']) #增加键对值
my_dict['sex'] = 'man'
print(my_dict)#修改字典中的值
my_dict['age'] = 21
print(my_dict)#删除键值对
del my_dict['sex']
print(my_dict)#遍历字典
for key,value in my_dict.items():print(key ,':',value)#清除字典
my_dict.clear()
print(my_dict)

set（集合）

set和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key。

'''
set和dict类似，也是一组key的集合，但不存储value。
由于key不能重复，所以，在set中，没有重复的key。
要创建一个set，需要提供一个list作为输入集合：
'''
s1 = set([1,2,3,4,5])
print(s1) #{1, 2, 3, 4, 5}#重复元素在set中自动被过滤
s2 = set([1,1,2,3,3,4])
print(s2) #{1, 2, 3, 4}#add(key)添加元素
s1.add(6)
print(s1) #{1, 2, 3, 4, 5, 6}
s1.add(1)
print(s1) #{1, 2, 3, 4, 5, 6}#remove(key)删除元素
s1.remove(6)
print(s1) #{1, 2, 3, 4, 5}

Python哈希表的例子：dict、set相关推荐

哈希吧，滚雪球学 Python 哈希表与可哈希对象
橡皮擦,一个逗趣的互联网高级网虫,新的系列,让我们一起 Be More Pythonic. 滚雪球学 Python 第二轮已完成的文章清单十一.Python 哈希表与可哈希对象 11.1 哈希表( ...
python 哈希表_哈希表哪家强？编程语言找你来帮忙！
点击关注上方"五分钟学算法", 设为"置顶或星标",第一时间送达干货. 转自编程技术宇宙哈希表华山论剑比特宇宙编程语言联合委员会准备举办一次大会,主题为哈希 ...
python 哈希表_数据结构-7 哈希表
python内部查找表非常快,就是用的哈希表(hash-table)实现的. 后续实现字典集合. 怎么解决冲突? 其实一种直观的想法是如果冲突了我能不能让数组中对应的槽变成一个链式结构呢?这就是其中 ...
LeetCode练习五：哈希表
文章目录一.哈希表 1.1 哈希表简介 1.2 哈希函数 1.2.1 直接定址法 1.2.2 除留余数法 1.2.3 平方取中法 2.4 基数转换法 1.3 哈希冲突 1.3.1 开放地址法 1.3 ...
❤️导图整理数组6:四数组的四数之和,详解Counter类实现哈希表计数,力扣454❤️
此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), ...
哈希表查找失败的平均查找长度_面试官：哈希表都不知道，你是怎么看懂HashMap的？...
本文作者作者:马可没有菠萝链接: https://juejin.im/post/6876105622274703368 本文由作者授权发布. HashMap是Java面试中的必问考点之一,网上关于 ...
【数据结构笔记39】哈希表/散列表、（数据关键字/字符串关键字）散列构造函数
本次笔记内容: 11.1.1 引子:散列的基本思路 11.1.2 什么是散列表 11.2.1 数据关键词的散列函数构造 11.2.2 字符串关键词的散列函数构造文章目录散列表背景基本思想引出已 ...
LeetCode-只出现一次的数字-哈希表-异或-py
LeetCode-只出现一次的数字-哈希表-异或-py 题目回顾题解 python 哈希表实现 python 异或实现题目回顾传送门给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元 ...
Redis底层详解（一）哈希表和字典
一.哈希表概述首先简单介绍几个概念:哈希表(散列表).映射.冲突.链地址.哈希函数. 哈希表(Hash table)的初衷是为了将数据映射到数组中的某个位置,这样就能够通过数组下标访问该数据,提高数 ...

Python哈希表的例子：dict、set

Python哈希表的例子：dict、set相关推荐

最新文章

热门文章