0
点赞
收藏
分享

微信扫一扫

从零开始的LeetCode刷题日记:459.重复的子字符串

独孤凌雪 04-11 21:00 阅读 1
golang面试

 完整课程请点击以下链接

Go 语言项目开发实战_Go_实战_项目开发_孔令飞_Commit 规范_最佳实践_企业应用代码-极客时间

Go 1.3时代 - 标记清除算法 这就像一个人要打扫房间,首先需要暂停其他活动。然后开始查看房间里的每件物品,对于自己仍需要使用的物品做上记号。查看完毕后,就可以把没有记号的物品当作垃圾丢弃了。这个过程虽然直观,但暂停其他活动会带来很大影响,而且检查全部物品和处理没用物品也都耗费时间和空间。

Go 1.5 - 三色标记法 这种方式就像有三个箱子,白色箱子装新物品,灰色箱子装暂时需要的物品,黑色箱子装长期需要的物品。开始时所有物品都在白色箱子。打扫时先从需要保留的主物品开始,将它和它直接相连的东西放入灰色箱子。然后再从灰色箱子里将相连的其它需要的物品放入黑色箱子,周而复始,直到灰色箱子空了。这时白色箱子里剩下的就都是可以扔掉的了。这避免了全面检查,但如果操作失误,可能会导致有用的物品被当做垃圾丢掉。

Go 1.8 - 混合写屏障 我们雇了一些人专门监视放入和取出的动作。放入黑箱时如果物品是新的,先标记为灰色;取出时如果是白色或灰色的物品,也标记为灰色。这样就避免了物品被漏标错标的风险。同时,主人打扫时,先将自己正在使用的物品标记为黑色,然后新放入的也是黑色,避免了中断正常活动。整体过程快速高效,也不会漏标可用物品。

总的来说,Go语言的垃圾回收机制越来越高效和可靠,给应用程序带来的影响也越来越小。

举报

相关推荐

0 条评论