zoukankan      html  css  js  c++  java
  • 引用计数算法

    给对象中添加一个引用计数器,每当有
    一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器为0
    的对象就是不可能再被使用的。

    引用计数算法(Reference Counting)的实现简单,判定效率也很高,在大部
    分情况下它都是一个不错的算法,也有一些比较著名的应用案例,例如微软公司的
    COM(Component Object Model)技术、使用ActionScript 3的FlashPlayer、Python语言和在游
    戏脚本领域被广泛应用的Squirrel中都使用了引用计数算法进行内存管理。但是,至少主流
    的Java虚拟机里面没有选用引用计数算法来管理内存,其中最主要的原因是它很难解决对象
    之间相互循环引用的问题。

  • 相关阅读:
    博弈论--sg函数
    博弈论--nim博弈
    dp--bitset优化
    树--欧拉序
    树--dfs序
    树--dsu on tree
    树--树的重心
    单调队列
    单调栈
    dp--背包
  • 原文地址:https://www.cnblogs.com/yezixiao/p/7685512.html
Copyright © 2011-2022 走看看