字典与集合
字典 (dict)
键-值(key-value)存储
你可以想象是数学中的函数f(x) 一个x对应一个f(x) 例如:
>>> a = {"it1" : "hello"}
>>> a["it1"]
'hello'
-
相较与json,内部的dict里可以用
"
,而json不能使用"
例如:{"year":"2019"}
使用JSON.parse()后就会报错,必须将"
替换成'
才能解析json! -
一个key只能对应一个value,如果key不存在,dict就会报错
>>> a['a']
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
KeyError: 'a'
- 要避免key不存在的错误,有两种办法:
- 一是通过
in
判断key是否存在
>>> "a" in a
False
- 通过dict提供的
get()
方法,如果key不存在,可以返回None
,或者自己指定的value
>>> a.get('a')
>>> a.get('a',-1)
-1
和list比较,dict有以下几个特点:
查找和插入的速度极快,不会随着key的增加而变慢;
需要占用大量的内存,内存浪费多。
而list相反:
查找和插入的时间随着元素的增加而增加;
占用空间小,浪费内存很少。
所以,dict是用空间来换取时间的一种方法。
- dict的key必须是不可变对象。
- dict操作函数
- del
>>> dict = {'Name': 'Ami', 'Age': 7}
>>> dict
{'Name': 'Ami', 'Age': 7}
>>> del dict['Age']
>>> dict
{'Name': 'Ami'}
- pop(key)方法,对应的value也会从dict中删除
>>> dict = {'Name': 'Ami', 'Age': 7}
>>> dict.pop('Age')
7
>>> dict
{'Name': 'Ami'}
- Python字典包含了以下内置函数:
序号 | 函数 | 描述 |
---|---|---|
1 | cmp(dict1, dict2) | 比较两个字典元素。 |
2 | len(dict) | 计算字典元素个数,即键的总数。 |
3 | str(dict) | 输出字典可打印的字符串表示。 |
4 | type(variable) | 返回输入的变量类型,如果变量是字典就返回字典类型。 |
- Python字典包含了以下内置方法:
序号 | 函数 | 描述 |
---|---|---|
1 | dict.clear() | 删除字典内所有元素 |
2 | dict.copy() | 返回一个字典的浅复制 |
3 | dict.fromkeys(seq[, val]) | 创建一个新字典,以序列 seq 中元素做字典的键,val 为字典所有键对应的初始值 |
4 | dict.get(key, default=None) | 返回指定键的值,如果值不在字典中返回default值 |
5 | dict.has_key(key) | 如果键在字典dict里返回true,否则返回false |
6 | dict.items() | 以列表返回可遍历的(键, 值) 元组数组 |
7 | dict.keys() | 以列表返回一个字典所有的键 |
8 | dict.setdefault(key, default=None) | 和get()类似, 但如果键不存在于字典中,将会添加键并将值设为default |
9 | dict.update(dict2) | 把字典dict2的键/值对更新到dict里 |
10 | dict.values() | 以列表返回字典中的所有值 |
11 | pop(key[,default]) | 删除字典给定键 key 所对应的值,返回值为被删除的值。key值必须给出。 否则,返回default值。 |
12 | popitem() | 返回并删除字典中的最后一对键和值。 |
set
set和dict类似,也是一组key的集合,但不存储value。由于key不能重复,所以,在set中,没有重复的key。
- 要创建一个set,需要提供一个list作为输入集合:
>>> s=set([1,1,1])
>>> s
{1}
>>>
- 通过add(key)方法可以添加元素到set中
>>> s.add(2)
>>> s
{1, 2}
- 通过remove(key)方法可以删除元素:
>>> s.remove(2)
>>> s
{1}