本地缓存 Caffeine 中的时间轮（TimeWheel）是什么？
💡
原文中文，约16300字，阅读约需39分钟。
📝
内容提要
本文介绍了 Caffeine 缓存的元素过期策略，包括 expireAfterAccess、expireAfterWrite 和自定义过期策略 expireAfter。自定义策略利用时间轮（TimeWheel）管理过期事件，定期检查元素是否过期，并根据剩余有效期调整元素在时间轮中的位置，以实现高效的过期管理。
🎯
关键要点
- Caffeine 缓存提供三种元素过期时间策略：expireAfterAccess、expireAfterWrite 和自定义过期策略 expireAfter。
- expireAfterAccess 和 expireAfterWrite 的过期机制简单，通过遍历队列中的元素并比较时间来判断是否过期。
- 自定义过期策略 expireAfter 使用时间轮（TimeWheel）管理过期事件，提供高效的过期管理。
- Caffeine 缓存的维护方法 maintenance 负责执行缓存的驱逐和过期策略。
- TimeWheel 是一个分层的时间轮，能够以 O(1) 的时间复杂度添加、删除和触发过期事件。
- TimeWheel 将计时器事件存储在循环缓冲区的桶中，按层次结构管理不同时间跨度的事件。
- 向 TimeWheel 添加元素时，会根据元素的过期时间计算其在时间轮中的位置。
- TimeWheel 的 advance 方法用于推进时间，检查并处理过期事件。
- expire 方法处理过期节点，将未过期的节点重新调度到更精准的时间层级。
- Caffeine 缓存通过时间轮机制实现精准的元素过期管理，优化了过期检查的效率。
❓
延伸问答
Caffeine 缓存支持哪些元素过期策略？
Caffeine 缓存支持三种元素过期策略：expireAfterAccess、expireAfterWrite 和自定义过期策略 expireAfter。
时间轮（TimeWheel）在 Caffeine 缓存中有什么作用？
时间轮（TimeWheel）用于管理元素的过期事件，能够以 O(1) 的时间复杂度高效地添加、删除和触发过期事件。
Caffeine 缓存如何处理元素的过期？
Caffeine 缓存通过维护方法定期检查元素是否过期，并使用时间轮机制调整元素在时间轮中的位置以实现高效管理。
Caffeine 的自定义过期策略 expireAfter 是如何实现的？
自定义过期策略 expireAfter 使用时间轮（TimeWheel）来管理过期事件，并根据元素的过期时间计算其在时间轮中的位置。
Caffeine 缓存的 maintenance 方法有什么作用？
maintenance 方法负责执行缓存的维护，包括驱逐过期元素和执行过期策略。
时间轮是如何管理过期事件的？
时间轮将计时器事件存储在循环缓冲区的桶中，按层次结构管理不同时间跨度的事件，并在时间推进时检查和处理过期事件。
➡️
