python之dict与set

发布时间:2019-06-22 23:47:03编辑:auto阅读(2065)

    dict全称dictionary,使用键-值(key-value)存储,书写一个dict

    name={:::}
    (name[])

    当数据量大时,字典比列表和元组速度快

    dict实现原理和查字典是一样的,假设字典包含一万字,list查询方法是一个一个查找,知道找到为止,dict是查这个字对应的页码,然后直接找到该页。


    第二种方式书写字典

    name['xy']=24


    调用与更新。

    name['xy']

    name['xy']=55

    name['xy']

    如果键不存在,会报异常

    >>> name['sss']

    Traceback (most recent call last):

      File "<pyshell#22>", line 1, in <module>

        name['sss']

    KeyError: 'sss'


    要避免key不存在的错误,有两种办法,一是通过in判断key是否存在,

    blob.png

    二是通过dict提供的get()方法,如果key不存在,可以返回None(交互模式不返回),或者自己指定的value

    blob.png


    dict删除pop()

    blob.png

    dict和list与tuple的优缺点

    dict查询速度快,占用大量内存,list与tuple查询速度慢,占用内存小

    dict的keys是不可变的,因此list不能作为dict的key



    set

    set与dict类似,也是一组key的集合,但是不存储value,由于key不能重复,所以,在set中,没有重复的key,(无顺序的)

    要创建一个set,需要提供一个list作为输入集合

    blob.png

    通过add(key)方法可以添加元素到set中,可以重复添加,但不会有效果

    blob.png

    通过remove(key)方法可以删除元素

    blob.png

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

    blob.png


    str.replace()替换等于重新赋值,list.sort()排序


关键字