摘要:
递归在算法中非常常见,可以让方法调用自己,比如二分查找法就可以用递归的方法来实现。不过笔者之前从来没有看过递归的规范,今天在翻阅算法第四版时,看到了一个编写递归代码的原则,特分享一下。 1.递归总有一个最简单的情况——方法的第一条语句总是一个包含return的条件语句; 2.递归总是去尝试解决一个规 阅读全文
摘要:
最近笔者在学习JVM相关的知识,故写作此文来分享一下本人了解的一些垃圾回收算法。 标记回收算法 最基础的垃圾回收算法就是“标记-回收”算法(Mark-Sweep)算法,这是其它所有垃圾回收算法的基础,相当于内功,其它算法都是根据内功来发挥的外功。顾名思义,本算法需要先标记出所有需要回收的对象,待标记 阅读全文