dict

python 内置了字典 dict，dictionary，在其他语言中也称 map，使用键值（key-value）存储，具有极快的查找速度

  1. ####################### 声明 #################################
  2. # 声明一个 dict
  3. table = {'name':'zhangsan','age':18}
  5. ####################### 查询 #################################
  6. # 通过 key 查询 value：key 不存在时报错
  7. table['name']
  9. # 如果不确定dict中是否存在某key，有如下两种方法：
  10. # 1.使用 in 关键字进行判断
  11. 'salary' in table  # 返回 True
  13. # 2.使用 dict 提供的get()方法
  14. table.get('salary')  # key不存在时返回 None，None在python交互环境中不显示结果
  15. table.get('salary', -1)  # key不存在时返回-1，即自定义返回值
  17. ####################### 插入 #################################
  18. # 插入元素
  19. table['salary'] = 3600
  21. ####################### 更新 #################################
  22. # 更新元素：相同 key 的赋值会进行更新
  23. table['salary'] = 6000
  25. ####################### 删除 #################################
  26. # 删除一个 key，传入的 key 必须在dict中，否则报错
  27. table.pop('salary')

注意事项：

  1. dict 的 key 必须为不可变对象，如字符串、整数等
  2. dict 底层使用的是哈希表
  3. 元组虽然是不可变对象，但是当元组中存在可变对象如 list 时，由于 list 为可变元素，不支持 hash 方法，因此会抛出异常
    1. >>> table[(1,2,[2,3])] = 2
    2. Traceback (most recent call last):
    3. File "<pyshell#13>", line 1, in <module>
    4.  table[(1,2,[2,3])] = 2
    5. TypeError: unhashable type: 'list'

dict 与 list 比较

dict：用空间换时间

  1. 查找和插入的速度极快，不会随着key的增加而变慢
  2. 需要占用大量的内存，内存浪费多

list：

  1. 查找和插入的时间随着元素的增加而增加
  2. 占用空间小，浪费内存很少


set

set 类似于 dict，也是一组 key 的集合，但不存储 value，且不允许有重复元素，因此不支持存放可变元素

  1. ####################### 创建set #################################
  2. # 通过 list 创建 set：集合中的重复元素会被过滤
  3. s = set([1,2,3])
  5. # 直接创建
  6. s = {1,2,3}
  8. ####################### 往set中添加元素 #################################
  9. # add(key)：添加重复元素不会报错，但不会修改集合
  10. s.add(4)
  12. ####################### 删除set中的元素 #################################
  13. # remove(key)
  14. s.remove(2)
  16. ####################### set运算 #################################
  17. # &：交集
  18. # |：并集

不可变对象

在 python 中，字符串 str、元组 tuple、整数都是不可变对象，而 list 属于可变对象。

  • 对于可变对象，如list，对其进行操作，list 内部的内容会发生变化
  • 对于不可变对象，如 str，对 str 进行操作时，如 str.replace() 方法，其不是直接改变了 str ，而是改变了变量的引用