字典集合


可变的数据类型永远都不能做hash

不可变的数据类型才可以做hash



A,字典 

  一,字典的概念

       1,字典以键值对的形式 存在:{key:value}

        2,其中的key值会进行hash运算,生成hash表,所以字典的访问效率要优于普通的序列数据类型(列表,元组)

        3,key值由于需要通过hash,则一些可变的数据类型不可以作为key值,而value值没有限制,可以使任何的数据类型

        4,由于进行了hash运算年,那么在内存中字典其中的数据是无序的,没有办法进行一些像缩影和切片一样的操作

        5,字典为可变数据类型,so不可作为key值

        6,集合是乱序的

 二,创建方式

        1,大括号包裹键值对:变量名 = {键:值,键:值}

               eg:mydict = {1:"a",2:"b"}

        2,工厂方法创建 : 变量名 = dict(([键:值],[键:值]))

                eg:mydict = dict(([1,"a"],[2,"b"]))

        3,字典的内建方法:变量名 = dict.fromkeys([1,2,3,4,5],'a')

            这样可以批量创建key值,但是缺点是无法独立分配value值

        具体操作

            eg:

 三,访问字典

        1,获得所有的key值:dict.keys()

        2,获得所有的value值:dict.values()

        3,迭代获取其中的key值:for key in dict:key    

四,判断是否存在字典中

        1,获取所有的value值:dict.values()

        2,可以使用in还有not in判断是否存在字典中有对应的key值,返回值为bool类型

                eg:

                        

 五,更新字典

        eg:

                


B,集合

    一,集合的概念

        1,集合:把不同的元素组合在一起形成一个数据集合(数据唯一,不会保存两个一样的数据,即去重)

            集合分为两种,可变集合(set),不可变集合(frozenset)

            集合的内部结构和字典类似,但是不存储value,其中的元素也会进行hash运算,可以称得上是一个没有value的字典

     二,创建集合

        1,大括号包裹创建:myset = {1,2,3,4,'abc'}        (这是可变的集合)

        2,工厂方式创建:可变的myset = set([1,2,3,4,5])     和 不可变的frozenset([1,2,3,4,5])

            eg:

                        

        3,访问集合

            1,直接变量名访问

            2,迭代访问集合

                    eg: for var in set :

                                    print(var)

    三,更新集合(仅限于set,而frozenset不可以)

        1,set.add():更新可hash数据类型到集合中,并维持原样()

        2,set.update():如果传入的是一个序列,将被拆分成单个元素,并且去掉重复

            由于集合中的数据元素进行hash运算,可变的数据类型(列表)是不可以进行hash运算的,也就不能传递进来被更新,可变集合支持更新操作,不可变集合不支持该操作    

    四,删除集合中的元素

           1,myset.remove(var)                    

           2,del myset

    五,集合类型操作符

           1,子集和超集(返回值喂bool)

                    a<b  a是b的子集       a.issubset(b)

                    #b含有a中的元素

                      a>b    a是否是b的超集    a.issuperset(b)

                        #超集就代表a中的元素南扩了所有班的集合元素

            2,交并补

                




                    

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值