12 2020 档案

摘要:LRU:最近最少使用 题目描述 算法设计 cache这个数据结构需要具备以下条件: 元素必须有时序,当容量满了以后要删除最久未使用的元素 get方法要求在O(1)的时间复杂度内,快速找到cache中是否存在某个key 每次调用get方法,需要将被访问元素变为最近使用的,即cache要支持在O(1)的 阅读全文
posted @ 2020-12-22 15:00 BAEBAE996 阅读(165) 评论(0) 推荐(0)
摘要:普通消息队列 一个代码块中的所有同步代码,都会被看作一个宏任务,添加到普通消息队列的尾部 延迟执行队列 当你在代码中使用 setTimeout 或 setInterval 时,会创建一个宏任务 延迟指定的时间后,将其放入延迟执行队列的尾部 事件循环系统 为了简化叙述,我们可以理解为:每一轮事件循环都 阅读全文
posted @ 2020-12-07 14:24 BAEBAE996 阅读(255) 评论(0) 推荐(0)