python list
Python内置的一种数据类型是列表：list。list是一种有序的集合，可以随时添加和删除其中的元素。
Python包含以下函数:
cmp(list1, list2) 比较两个列表的元素
max(list) 返回列表元素最大值
min(list) 返回列表元素最小值
list(seq) 将元组转换为列表
len(list) 获得list元素的个数
举例 a = ['c','x','n']
list2 = a + [2,'h'] 两个list相加会返回一个新的list对象，a不会改变 # list2 = ['c','x','n',2,'h']
list3 = a*2 *可以重复列表，返回一个新的list对象 # list3 = ['c','x','n','c','x','n']
reverse(a) 反向列表中元素
增
a.append(2) 追加元素到末尾，被追加的元素在List中保持着原结构类型 # a = ['c','x','n',2]
a.extend([2,'h']) 将一个列表中每个元素分别添加到另一个列表中 # a = ['c','x','n',2,2,'h']
a.insert(1, 'Jack') 插入到索引为1的位置 # a = ['c','Jack','x','n',2,2,'h']
删
a.pop() 删除list末尾的元素 #a = ['c','Jack','x','n',2,2]
a.pop(2) 删除指定位置的元素#a = ['c','Jack','n',2,2]
a.remove('Jack') 删除指定元素 #a = ['c','n',2,2]
a[1:3] = [ ] 将列表其中一段赋值为空列表来达到删除目的 # a = ['c',2]
查
a.count('c') 统计指定值在列表中出现的次数 # 1
a.index( 'c') 从列表中找出某个值第一个匹配项的索引位置 #0
python 元组 tuple
tuple和list非常类似，但是tuple一旦初始化就不能修改（指向不变）
定义一个空的tuple： t = ()
定义一个只有1个元素的tuple ：t = (1,)
tuple(seq) 将列表转换为元组
python 字典 Dictionary
字典是另一种可变容器模型，且可存储任意类型对象
d = {key1 : value1, key2 : value2 }
d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
d['Michael'] 访问字典里的值
d.get('Thomas') 判断key是否存在。如果key不存在，返回None。
字典键的特性
字典值可以没有限制地取任何python对象，既可以是标准的对象，也可以是用户定义的，但键不行。
两个重要的点需要记住：
1）不允许同一个键出现两次。创建时如果同一个键被赋值两次，后一个值会被记住
2）键必须不可变，所以可以用数字，字符串或元组充当，用列表就不行
和list比较，dict有以下几个特点：
- 查找和插入的速度极快，不会随着key的增加而变慢；
- 需要占用大量的内存，内存浪费多。
而list相反：
- 查找和插入的时间随着元素的增加而增加；
- 占用空间小，浪费内存很少。
所以，dict是用空间来换取时间的一种方法。
set
set可以看成数学意义上的无序和无重复元素的集合。set和dict的唯一区别仅在于没有存储对应的value，但是，set的原理和dict一样，所以，同样不可以放入可变对象，因为无法判断两个可变对象是否相等，也就无法保证set内部“不会有重复元素”。
要创建一个set，需要提供一个list作为输入集合 ：s = set([1, 2, 3])
s.add(4) 增加集合元素，如果已经存在则不改变
s.remove(1) 删除集合元素
>>s = set([1, 2, 3]) >>s.add(4) >>s {1, 2, 3, 4} >>s.add(2) >>s {1, 2, 3, 4}
>>s.remove(1)
>>s
{2, 3, 4}
函数
如果有必要，可以先对参数的数据类型做检查；
函数可以同时返回多个值，但其实就是一个tuple。
定义默认参数要牢记一点：默认参数必须指向不变对象！
在Python中定义函数，可以用必选参数、默认参数、可变参数、关键字参数和命名关键字参数，这5种参数都可以组合使用。但是请注意，参数定义的顺序必须是：必选参数、默认参数、可变参数、命名关键字参数和关键字参数。
默认参数一定要用不可变对象，如果是可变对象，程序运行时会有逻辑错误！
要注意定义可变参数和关键字参数的语法：
*args是可变参数，args接收的是一个tuple；
**kw是关键字参数，kw接收的是一个dict。
以及调用函数时如何传入可变参数和关键字参数的语法：
可变参数既可以直接传入：func(1, 2, 3)，又可以先组装list或tuple，再通过*args传入：func(*(1, 2, 3))；
关键字参数既可以直接传入：func(a=1, b=2)，又可以先组装dict，再通过**kw传入：func(**{'a': 1, 'b': 2})。
使用*args和**kw是Python的习惯写法，当然也可以用其他参数名，但最好使用习惯用法。
命名的关键字参数是为了限制调用者可以传入的参数名，同时可以提供默认值。
定义命名的关键字参数在没有可变参数的情况下不要忘了写分隔符*，否则定义的将是位置参数。
为什么要设计str、None这样的不变对象呢？
因为不变对象一旦创建，对象内部的数据就不能修改，这样就减少了由于修改数据导致的错误。此外，由于对象不变，多任务环境下同时读取对象不需要加锁，同时读一点问题都没有。我们在编写程序时，如果可以设计一个不变对象，那就尽量设计成不变对象。
用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。