ConcurrentHaspLRUHashMap实现初探
ConcurrentHaspLRUHashMap实现初探 一、 关于LRU。 LRU 即 Least Rencetly Used（最近最少使用）缓存替换策略。在任何LRU算法中，它必定有以下两个策略组成： 1、 退化 策略。根据访问情况，对节点按热度进行排序（hot->cold），以便决定哪些节点是热节点（hot）的，哪些节点是冷节点（cold）的。这个退化的策略，一般按以下两种方式去处理： l 非集中式。即每命中一次就进行退化操作。 非集中式的退化操作，往...