剖析Python底层原理（一、垃圾回收机制--GC）

Python垃圾回收机制主要以引用计数为主，标记清除, 分代收集为辅助

引用计数器

Python底层是以双链表来存储所有对象。

一个对象会保存以下数据

struct 类型名 {
                上一个数据的指针

                下一个数据的指针

                引用次数

                值

                等（如列表等数据集合还会多一个数据个数）
}

（Python底部并不是这样实现的）

对象创建时，对象的引用次数默认为1。将a的值赋给其他变量，引用次数会+1

a = 1
// 1的引用次数为1

b = a
// 1的引用次数为2

当删除变量时，引用次数-1

a = 1
del a

// 1 的引用次数 -1

当对象的引用次数为0时，会销毁对象。

a = [1, 2, 3]
b = [6, 7, 8]

a.append(b)
b.append(a)

del a
del b

如果是上述代码，那么a，b的引用次数为多少呢？

    为1，但是在Python中无法在访问a、b，而a、b的引用次数为0时，Python解释器才会释放。这样的话，a、b的内存就无法释放，从而造成内存浪费。（这个叫作循环引用）

标记清除