python的dict和set

dict

dict是dictionary的缩写，python内置了字典，在其他语言中也称为map，使用键值对储存，具有极快的查找速度。

如果是只用list来实现，就需要两个list，先在第一个list中查找，找到之后再到另一个list中查找，显然这样速度很慢。而且list达到很长，耗时就很长很长。。。

names = ['Michael', 'Bob', 'Tracy']
scores = [95, 75, 85]

因为一个key只对应一个value，如果多次针对一个key赋值，那么前面的key的value就会被覆盖。

还有如果key不存在，就会报错，所以我们需要提前检查key是否存在。

删除一个key：使用pop(key)方法，相对应的value也会被删除。

dict可以用在需要告诉查找的很多地方，牢记的是，dict 的key必须是不可变对象，即string，tuple，numbers。

dict查找实际是用的哈希算法。

set

set是一组key的集合，但是不存储value。由于key不能重复，所以，在set中，没有重复的key。

创建一个set

必须传入一个list作为输入集合

s = set([1,2,3]);
s//{1,2,3}

set接收一个参数，就是list或tuple或者其他可迭代对象

L = [x,y,z];
s = set(L);

但是L中的元素x，y，z有任何一个可变就会报错。

添加元素

可以重复添加，但是不会有效果

s.add(4);

删除元素

s.remove(4);

set可以看做是数学意义上的无序和无重复元素的集合，所以两个set可以做&（交集）和|（并集）运算。

set和dict唯一区别在于set没有存储对应的alue，set的原理和dict一样，同样不可以放入可变对象

python内部传值

先贴一段代码

# 对list进行测试
list0 = [1,2,"tt",["ryr","hr"]];
list1 = list0;
list1[0] = 11;
list1[1] = 22;
list1[3][0] = "aa";
list1[3][1] = "bb";

# //对数字和字符串还有tuple进行测试
a = "yrr";
b = a;
b = "rer";
c = ("gr",12,["grr",45]);
d = c;
d = ("grgr",22,["grr",455]);
# c[0] = "grggr";
# c[1] = 22;
c[2][0] = "ggrgr";
c[2][1] = "help";
print(c);
print(d);
print(a);
print(b);
print(list0);
print(list1);

在python中，string，tuples，numbers是不可更改的对象，而list，dict则是可以修改的对象，我理解的修改和不可修改，是指是否能在本身上进行修改。

nfoo = 1
nfoo = 2

lstFoo = [1]
lstFoo[0] = 2

修改：虽然string，tuples，numbers可以进行修改，但是修改之后，原来内存中的那个numbers就不存在了，就被"抛弃"了，内存中又重新创建一块区域来存储另一个值。

但是对于list和tuples而言，修改的仅仅是内容改变，原来的那块内存并没有被丢弃，也没有创建新的内存。