python学习(6)dict字典和set

dict字典

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

定义方法

d = {‘Michael’: 95, ‘Bob’: 75, ‘Tracy’: 85}

注意事项

key-value存储方式,在放进去的时候,根据key算出value的存放位置(不需要人来算),这样,取的时候才能根据key直接拿到value。
(所以内部数据除了一一对应以外其实是无序的)
通过key计算位置的算法称为哈希算法(Hash)

由于位置是由key值决定的,所以key值不可变化

一些操作

根据key查value d[‘Thomas’]
**删除操作**pop(key)
判断key值是否在相应字典中

>>> ‘Thomas’ in d
False

通过dict提供的get方法,如果key不存在,可以返回None,或者自己指定的value:

>>> d.get(‘Thomas’)
>>> d.get(‘Thomas’, -1)
-1

注意:返回None的时候Python的交互式命令行不显示结果。

和list比较,dict有以下几个特点:

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

查找和插入的时间随着元素的增加而增加;
占用空间小,浪费内存很少。
所以,dict是用空间来换取时间的一种方法。

set

set和dict类似,也是一组key的集合,但不存储value。由于key不能重复,所以,在set中,没有重复的key。(重复元素自动整合)
(dict里就有重复的key了???)

一些操作

增加操作add(key)(可以重复添加,但不会有效果)
删除操作remove(key)

set可以看成数学意义上的无序和无重复元素的集合,因此,两个set可以做数学意义上的交集、并集等操作:

>>> s1 = set([1, 2, 3])
>>> s2 = set([2, 3, 4])
>>> s1 & s2
{2, 3}
>>> s1 | s2
{1, 2, 3, 4}

(这些符号看起来眼熟啊)

注意,set里边是放不了list了

总结

基础篇到这就结束了,都是很基础很简单的,记清楚就好了

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值