python3 学习记录

定义set

emptySet = set()
mySet = {'a','b','c'}

 

tuple, 与list类似，但是是immutable的

如果你将一个list添加到set，就会报错；但是如果你将tuple添加到set是ok的，因为tuple 不可改变因此它的hash值是固定的

alist = [1,2,3]
myset = ()
myset.add(alist)   ## 这个会报错
myset.add(tuple(alist))   ##这个不会报错

 

如何在python中使用queue呢？实际还是个list，只要你的操作是先进先出的即可，但是pop(0) 的时间复杂度为O(N)

queue = [1,2,3]
queue.append(4) ##入队列  O(1)
queue.pop(0) ##出队列 O(N)