Python学习笔记04_dict和set

dict

• 空dict，{}
• {key1:value1, key2:value2, ……}
• 避免key不存在的错误

  <<< 'ele' in dict
  <<< d.get('key') # 如果key不存在返回None
  <<< d.get('key', -1) # 如果key不存在返回-1
  

• 删除key，pop(key)，对应的value也会从dict中删除。
• dict内部存放的顺序和key放入的顺序没有关系。
• dict查找和插入的速度极快，不会随着key的增加而变慢。list查找和插入的时间随着元素的增加而增加。
• dict需要占用大量的内存。list占用空间小。
• dict的key必须是不可变对象.

set

• set是key的集合，不存储value，set没有重复的key。数学意义上的无序和无重复元素的集合。set的原理和dict一样，不可以放入可变对象，因为无法判断两个可变对象是否相等，也就无法保证set内部"不会有重复元素"。
• 创建一个set，需要提供一个list作为输入集合。

  <<< s = set([1,1,2,2,3]) # {1,2,3}
  

• add(key)，添加元素。
• remove(key)，删除元素。