还记得以前自己写C程序时,需要手动为指针变量申请空间,最后回收不用的指针,像这样:
Typedef struct LinkList *List;
List *p;
p = (List)malloc(sizeof(struct List));
// ……
free(p);
有时会忘记free释放掉不用的指针,有时是不确定何时需要释放空间,对于我自己来说虽然都是学习过程中写的一些简单算法,即使忘记释放空间,也不至于造成内存泄漏,但是对于大型程序,内存的申请和释放操作频繁,如果不时常对程序中的“垃圾”空间进行清理和回收复用,那么这些无用的对象变量就会一直保留,无法被其他对象使用,直到程序运行结束,如果可分配空间不足,程序就可能出现内存溢出。JVM提供的自动内存管理,GC(garbage collection),大家应该都熟悉,其用来回收内存中不再被使用的对象,通过遍历Java堆上的所有对象,查看他们是否有被引用,如果没有任何引用,则可以对其进行回收。
复制算法
复制算法进行垃圾回收,复制的是什么?把它复制到哪里&