本地缓存 Caffeine 中的时间轮（TimeWheel）是什么？
内容提要
本文介绍了 Caffeine 缓存的过期时间策略，包括 expireAfterAccess、expireAfterWrite 和自定义过期策略 expireAfter。自定义策略利用时间轮（TimeWheel）管理过期事件，支持 O(1) 的添加和删除操作。通过源码分析，详细阐述了时间轮的结构及元素的过期处理机制。
关键要点
-
Caffeine 缓存提供三种元素过期时间策略：expireAfterAccess、expireAfterWrite 和自定义过期策略 expireAfter。
-
expireAfterAccess 和 expireAfterWrite 的过期机制通过遍历队列中的元素来判断是否过期。
-
自定义过期策略 expireAfter 使用时间轮（TimeWheel）管理过期事件，支持 O(1) 的添加和删除操作。
-
时间轮的结构由多个桶组成，每个桶存储不同时间跨度的事件，允许高效的过期事件管理。
-
Caffeine 缓存的维护方法负责执行元素的过期策略，包括调用时间轮的 advance 方法。
-
时间轮的 advance 方法用于推进时间，检查各层级的时间流动并处理过期事件。
-
expire 方法处理过期节点，未过期的节点会重新调度到合适的时间层级。
延伸解读
Caffeine 缓存的过期策略选择
Caffeine 提供了三种过期策略，用户可以根据具体需求选择。expireAfterAccess 和 expireAfterWrite 适合简单的过期需求，而自定义策略 expireAfter 则适合复杂场景，利用时间轮实现高效的过期管理。选择合适的策略可以显著提高缓存的性能和资源利用率。
时间轮的高效性与复杂性
时间轮的设计使得过期事件的管理在 O(1) 时间复杂度内完成，适合高频率的缓存操作。然而，其实现相对复杂，开发者需要理解时间轮的结构和运作机制，以便有效利用这一特性。对源码的深入分析有助于掌握其工作原理。
维护方法的重要性
Caffeine 的维护方法在缓存管理中扮演关键角色，负责执行过期策略和驱逐元素。理解维护方法的执行流程，有助于开发者优化缓存性能，确保过期元素及时被处理，避免内存泄漏或性能下降。
延伸问答
Caffeine 缓存支持哪些过期时间策略？
Caffeine 缓存支持三种过期时间策略：expireAfterAccess、expireAfterWrite 和自定义过期策略 expireAfter。
时间轮（TimeWheel）在 Caffeine 缓存中有什么作用？
时间轮用于管理自定义过期事件，支持 O(1) 的添加和删除操作，优化了过期事件的处理效率。
Caffeine 中的 expireAfter 策略是如何实现的？
expireAfter 策略通过时间轮（TimeWheel）管理过期事件，利用时间轮的层级结构高效处理过期逻辑。
Caffeine 缓存的维护方法是如何执行过期策略的？
维护方法通过调用 expireEntries 方法来执行过期策略，包括处理时间轮的 advance 方法。
时间轮的结构是怎样的？
时间轮由多个桶组成，每个桶存储不同时间跨度的事件，使用双向链表记录事件，形成分层结构。
Caffeine 中如何处理未过期的节点？
未过期的节点会被重新调度到合适的时间层级，以便更好地管理其过期时间。
