1.垃圾回收机制?
计数器为主,标记清楚和分代回收为辅;
1.1底层结构
所有的对象都会放在refchain的双向循环链表中。
每一个对象都等于结构体
typedef obj{
上一个指针
下一个指针
引用个数
数值类型
值
}
1.2计数器
创建的时候计数器为1
被引用,则计数器加一
删除引用,则计数器减一
bug:循环引用会有问题?
a = []
b = []
a.append(b)
b.append(a)
del a
del b
1.3标记清除
会把有循环引用的对象放在另外一个双向循环链表中,
某种条件会触发,去扫描,如果存在循环引用,则计数器-1
bug:
什么时候扫描
扫描代价太大
1.4分代回收
将标记清楚的链表 变成三个链表
0代:对象有700个扫描一次
1代:0代扫描10次则触发
2代:1代扫描10次则触发
2缓存机制:
2.1缓存池(整形,字符):【-5,257】都是常用的不会创建对象,都会在小数据池
2.2free_list(字典,列表,元组,字符串)(有个数限制):当对象成为垃圾的时候不会被清除,而会放在free_list里面,等下次用的时候,
就不需要重新开辟空间了;