python数据结构-字典和集合

• python中常见数据结构，字典和集合，python中的字典和集合性能是 经过高度优化的一种数据结构，对于python来说非常重要
• 字典是一系列键-key和值-value组成的键值对的元素的集合，在python3.7以后字典被确定为有序的，长度大小可以改变，元素可以任意删减和改变，相比于列表和元祖，字典的性能更优，特别在查找，添加 和删除操作，字典都能在常数时间复杂度内完成，
• 集合没有键和值的配对，是一系列无序，唯一的元素组合，
• python中字典中的键和值、集合中的键，都可以是混合类型
• 字典和集合的创建方式，

• 字典中元素的访问

1、通过键索引，

2、通过dict.get('key',mess)

• 集合中元素的访问
  • 集合不支持索引，因为集合本身是一个hash表，跟列表不一样，所以不支持索引，想要判断一个元素是否在一个字典和集合里面可以使用 value in dict/set。
  • 使用 value in dict / set 只能通过 键 来判断，不能通过值来判断

• 字典支持内部元素的增加、删除、更新
• 使用dict.pop(item) 会弹出删除的集合的元素，
• 字典的pop，dict.pop('ele')  字典pop()方法中必须传入一个参数

• 集合的增加，删除，更新操作
• 因为集合是无序的元素集合，所以使用pop()方法删除集合中的元素是随机的，慎用，
• 集合的set.pop()方法中不需要传入参数，传入参数会报错

• 对字典排序，返回一个列表，列表中每一个元素都是由键和值组成的元祖
• 列表和元祖排序时，不管是按照值排序还是按照键排序，都要是同一种类型的数据进行比较，否则会报错，

• 对集合排序，返回一个列表，不管是按照值排序还是按照键排序，都要是同一种类型的数据进行比较，否则会报错，