1. 字典和集合基础
基本概念:
字典是一系列由键(key)和值(value)配对组成的元素的集合,在Python3.7+,字典被确定为有序(注意:在3.6中,字典有序是一个implementation detail,在3.7才正式成为语言特性,因此3.6中无法100%确保其有序性),而3.6之前是无序的,其长度大小可变,元素可以任意地删减和改变。
而集合和字典基本相同,唯一的区别,就是集合没有键和值的配对,是一系列无序的、唯一的元素组合。
2. 创建、访问、增、删、更新
字典和集合的创建方式有以下几种:
字典的访问可以直接索引键,也可以用get(key)函数索引:
集合本质是哈希表,不支持索引操作,只能判断元素是否在集合中:
字典和集合的增、删、更新操作:
集合也有pop方法,是删除集合中最后一个元素的,但因为集合是无序的,所以请慎用,你也不知道删掉了哪个。
3. 字典和集合的工作原理
字典和集合的内部结构都是一张哈希表。
对于字典而言,这张表存储了哈希值(hash)、键和值这3个元素。
而对集合来说,区别就是哈希表内没有键和值的配对,只有单一的元素了。