算法之编程语言

浅拷贝、深拷贝

对于浅拷贝，对象中的容器类型对象（如list、dict）还是指向原来的地址，即修改了内容原对象也会跟着修改；
对于深拷贝，对象中的容器类型对象会指向新的空间，修改后不影响原对象；
对于原子级对象和容器对象类型中的元组，不存在拷贝一说。

引用、指针

malloc、new

区别：

1. malloc需要指定分配的内存大小， 而new自动计算所需内存 【创建】
2. malloc需要指定返回的类型指针类型，而new则返回创建类型的指针 【返回类型】

列表、元组

区别：

• 元组不可变，列表可变，元组比列表更安全
• 列表不可作为字典的键，元组可以
• 元组占用内存更小，比列表操作跟快

is和==

python对象三要素：id、type、value
is比较的是id，即是否为同一对象，位于同一地址，==比较的是值，对于

列表、Set

1. 有序、无序存储
2. 重复元素
3. 查找，set 利用hashtable查找效率高，因此set不能存储不可hash的对象

Lambda

应用

1. 赋给一个变量，通过变量来调用

2. 可以改变其它函数的功能
   

3. 可以作为函数返回值返回，供其它函数调用

4. 可以作为函数的参数，例如一些内置函数
   

线程&进程

区别：

1. 独立，进程就是一个用用程序，进程与进程之间相互独立，线程并不能够单独存在，必须依附于进程中，一个进程的执行不会影响另一个进程，但一个线程挂了则进程中其它所有线程都不能执行
2. 内存分配，进程享有独立的内存空间，而线程间共享内存空间
   python中的线程与其他语言不同，同一时间只允许一个线程在执行，原因在于GIL (Global Interpreter Lock, 全局解释锁)，一个进程只有一个GIL，每一个线程要执行必须获得GIL，因此当GIL释放时，多线程需要竞争GIL，这也会导致执行效率的下降，这也是python的多线程执行效率比其它语言差的原因。
   进程间通信：Queue、Pipe