Python 学习笔记 之 day4 sict和set

dict  -- dictionary
    一组key的集合，包含key与value的对应。   
    Python内置的字典，在其他语言中成为map，使用key-value存储，具有几块的查找速度。

和list比较，dict的特点：
    dict的查找和插入速度极快，不会随着key的增加而变慢。
    dict需要占用大量的内存，内存浪费多。
    list的查找和插入时间随着元素的增加而增加。
    list占用空间小，浪费内存很少。
dict是一种用内存空间换取运行时间的一种方法
    dict可以用在需要高速查找的地方，几乎无处不在。

dict的key必须是不可变对象，因为dict根据key来计算value的存储位置，如果key变化了，那么value存储位置就不同，dict内部就混乱了。通过key计算位置的算法成为Hash。
要保证Hash的正确性，作为key的对象就不能变化。字符串、整数等都是不可变对象，而list是可变的，所以list不能作为key。    

简单介绍一下dict：   
        成绩对照表
        可以使用两个list来完成，如：
            names = [‘Alias‘,‘Billy‘,‘David‘]
            scores = [90,60,75]
        给定名字后，根据名字在list的位置，再去另一个list中的对应位置取出元素，得到成绩。 list越长，耗时越多。
       
        使用dict来实现，如：
            result = { ‘Alias‘:97,‘Billy‘:60,‘David‘,75 }
            result[ ‘Alias‘ ]
        这种方式,key和value是一一对应的,存放数据时,必须根据key算出value的存放位置,这样在取值时才会根据key直接拿到value. 一个key只能对应一个值，如果一个dict中有两个key相同时（一个key出现两次）, 后出现的key的值会覆盖之前出现的相同key的值.
       
    ##dict中存放key的顺序与录入顺序无关。
   
将数据存入dict
    1.初始化放入
        result = { ‘a‘:20 , ‘b‘:30, ‘c‘:40 }
    2.通过key放入
        result[‘abc‘] = 12
       
    ##如果key不存在，在调用时会报错。

        1.通过 in 来判断key是否存在。
            ‘abcd‘ in result
        2.通过get()来获取key对应的值，如果key不存在， 则返回None
            可如果key不存在，返回None， 或者为不存在的情况指定返回的value。
            如：
                co = { ‘Alias‘:1 , ‘Billy‘:2 , ‘Cyndi‘:3 }
                co.get(‘David‘)
                co.get( ‘David‘ , 4 )

从dict中删除
    pop()
        co.pop(‘Alias‘)
        如果不指定pop()中的key ，会报错。 这一点与list不同，list会删除掉最后一个元素。