一、垃圾回收用到的主要算法
1.引用计数法
算法思路:
给对象中添加一个引用计数器,每当有一个地方引用他时,计数器值就加1;当引用失效时,计数器值就减1;当计数器的值为0时就可以把该对象删除。
算法优点:
实现简单,判定效率高
算法缺点:
难以解决对象之间相互循环引用的问题。
2.标记清除法
算法思路:
算法分为“标记”和“清除”两个阶段:首先标记出所有需要回收的对象,在标...
分类:
其他好文 时间:
2014-12-17 21:03:11
阅读次数:
161
顺序线性表的优点:方便存取(随机的),特点是物理位置和逻辑为主都是连续的(相邻)。但是也有不足,比如;前面的插入和删除算法,需要移动大量元素,浪费时间,那么链式线性表 (简称链表) 就能解决这个问题。一般链表的存储方法一组物理位置任意的存储单元来存放线性表的数据元素,当然物理位置可以连续,也可以不连...
分类:
编程语言 时间:
2014-10-31 06:21:00
阅读次数:
343
本文介绍的STL算法中的remove删除算法,源码中介绍了函数remove、remove_copy、remove_if、remove_copy_if、unique、unique_copy。并对这些函数的源码进行详细的剖析,并适当给出使用例子。...
分类:
其他好文 时间:
2014-09-30 22:59:30
阅读次数:
351
文章根据红黑树的性质提出了红黑树一些新结论。这些结论可以帮助我们在红黑树删除节点时需不需要进入删除调整算法。...
分类:
其他好文 时间:
2014-07-24 11:29:32
阅读次数:
242
public class Tree { TreeNode last = null; TreeNode
root = null; public Tree(int value){ root = createNode(value); } ...
分类:
其他好文 时间:
2014-05-08 01:04:08
阅读次数:
349