sweeterer的博客

原创 Garbage Collection | 引用计数的改善考察（三）

5 环形引用计数续前篇，引用计数技术无法回收环形数据结构，这个由McBeth首先 注意到的问题可能是反对引用计数的最有力的论据[McBeth, 1963]。环形结构在应用层和系统层都是相当常见的。一般来说，当程序员们使用反向指针（back-pointer)、或是为了以自然的方式表达某些领域相关问题时，往往会创建一个环。此外，程序员有时也会在无意中创建环，例如在一个哈希表链（hash table ch