dict、set

dict

dict全称dictionary，使用键-值（key-value）存储，具有极快的查找速度。

names = ['Michael', 'Bob', 'Tracy']
scores = [95, 75, 85]

由于一个key只能对应一个value，所以，多次对一个key放入value，后面的值会把前面的值冲掉，要删除一个key，用pop(key)方法，对应的value也会从dict中删除：

>>> d.pop('Bob')
75
>>> d
{'Michael': 95, 'Tracy': 85}

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

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

而list相反：

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

dict的key必须是不可变对象，在 Python 中，字符串、整数等都是不可变的，因此可以放心地作为key，而list是可变的，就不能作为key。

set

set和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key。
eg.：传入的参数[1, 2, 3]是一个list

>>> s = set([1, 2, 3])
>>> s
{1, 2, 3}
>>> s = set([1, 1, 2, 2, 3, 3])
>>> s
{1, 2, 3}

• 重复元素在set中自动被过滤；
• 通过add(key)方法可以添加元素到set中，可以重复添加，但不会有效果；
• 通过remove(key)方法可以删除元素；

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

不可变对象

str是不变对象，而list是可变对象

>>> a = ['c', 'b', 'a']
>>> a.sort()
>>> a
['a', 'b', 'c']

>>> a = 'abc'
>>> b = a.replace('a', 'A')
>>> b
'Abc'
>>> a
'abc'

本文内容整理自廖雪峰的官方网站_Python教程
仅做学习记录，不可转载