1.引用计数算法(reference counting)
原理:给对象添加一个引用计数器,每当有一个地方引用它时,计数器的值就加1;当一个引用失效时,计数器的值减1。计数器值为0时,对象就会被回收。
未经优化的引用计数相比跟踪式垃圾回收有两个主要缺点,都需要引入附加机制予以修复:
- 频繁更新引用计数会降低运行效率。
- 原始的引用计数无法解决循环引用问题。
1.引用计数算法(reference counting)
原理:给对象添加一个引用计数器,每当有一个地方引用它时,计数器的值就加1;当一个引用失效时,计数器的值减1。计数器值为0时,对象就会被回收。
未经优化的引用计数相比跟踪式垃圾回收有两个主要缺点,都需要引入附加机制予以修复: