***Dict
Python内置了dict类型,以key-value存储,是一个hashable 可哈希的数据类型
Initialize:
dictExample = {}
dictExample = {key1: val1, key2: val2, ...}
查找值时使用key,dictExample[key1] # get val1
如果输入的key在dict内部不存在时会报错,有两种解决办法
一:in判断语句
key in dict # return boolean value True/False
二: dict的get method
dict.get(key) # if key doesn't exist in dict, return none
dict.get(key, replace-val) # if key doesn't exist in dict, return replace-val
Attention dict内部存放的顺序和key放入的顺序是没有关系的(由于是哈希的方式)。
和list比较,dict有以下几个特点:
查找和插入的速度极快,不会随着key的增加而增加;
需要占用大量的内存,内存浪费多。
而list相反:
查找和插入的时间随着元素的增加而增加;
占用空间小,浪费内存很少。
所以,dict是用空间来换取时间的一种方法。
dict的增加数据的方法
dict[new-key] = value
dict的删除也使用pop(key)方法
***Set
set和dict类似,也是key的集合,但是不存储value,内部的key不会重复,很想数学中的“集合”概念
使用add(key)和remove(key)方法来添加删除元素
Attention:传入list是,list内部的变量也会被set化
注意str是不可变对象,str.replace(char, newchar)实质是把一个新的字符串赋给当前变量