python基础学习笔记——集合（set）与字典（dict）

一、字典（dict）

字典是python内置的一种数据类型，使用键-值（key-value）的方式进行存储，得益于该存储方式，字典具有很快的查找速度。例如，想快速根据关键字姓名查询学生成绩，那么存储方式就可以采用字典。

#初始化一个字典
>>> score={'Mike':90,'Lucy':79,'Jane':85}
>>> score
{'Mike': 90, 'Lucy': 79, 'Jane': 85}
>>> type(score)
<class 'dict'>
#根据关键字快速查询value
>>> score['Lucy']
79
>>> score['Mike']
90

对字典里的value值也可以进行替换

>>> score['Mike']=95
>>> score
{'Mike': 95, 'Lucy': 79, 'Jane': 85}

可以删除指定的key（该key对应的value也会被删掉）

>>> score.pop('Jane')
85
>>> score
{'Mike': 95, 'Lucy': 79}

字典查询速度很快，但也有缺点，它会较多内存，是一种空间换取时间的方式；而列表恰恰与它相反，当元素过多时查找速度会变慢，但占用内存比较少

二、集合（set）

set中的元素是不重复的，无序的。里面的元素必须是可hash的(int, str, tuple,bool), 我们可以这样来记。set就是dict类型的数据但是不保存value, 只保存key。 set也用{}表示，set集合中的元素必须是可hash的, 但是set本身是不可hash得.，set是可变的。

1.创建集合

#方法一
>>> s1=set('boy')
>>> s1
{'b', 'y', 'o'}
>>> type(s1)
<class 'set'>
#方法二
>>> s2={1,2,3}
>>> s2
{1, 2, 3}
>>> type(s2)
<class 'set'>

2.增删

集合的添加有两种常用方法，分别是add和update。集合add方法：是把要传入的元素做为一个整个添加到集合中，例如：

>>> a = set('boy')
>>> a.add('python')
>>> a
{'y', 'python', 'b', 'o'}

集合update方法：是把要传入的元素拆分，做为个体传入到集合中，例如：

>>> a = set('boy')
>>> a.update('python')
>>> a
{'b', 'h', 'o', 'n', 'p', 't', 'y'}

集合删除操作方法：remove

>>> a=set(['y', 'python', 'b', 'o'])
>>> a.remove('python')
>>> a
{'b', 'y', 'o'}

3.其他

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

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

4.不可变对象

接下来看一个“奇怪的”现象：

>>> a = 'abc'
>>> a.replace('a', 'A')#将元素a换成A
'Abc'
>>> a
'abc'

为什么调用了replace方法后a的值没有发生改变呢？我们改进一下代码：

>>> a = 'abc'
>>> b = a.replace('a', 'A')
>>> b
'Abc'
>>> a
'abc'
>>> id('abc')#查询变量存储地址
2417392456560
>>> id('Abc')
2417402248688

可以发现，a指向的值是一直不变的，当我们调用replace的时候，a所指向的内存存储的’abc’没有发生改变，replace创建了一个新字符串’Abc’并返回。所以，对于不变对象来说，调用对象自身的任意方法，也不会改变该对象自身的内容。相反，这些方法会创建新的对象并返回，这样，就保证了不可变对象本身永远是不可变的。