org.apdplat.word.vector

Class LRUCache<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<K,V>

org.apdplat.word.vector.LRUCache<K,V>

Type Parameters:

K -

V -

All Implemented Interfaces:

Serializable, Cloneable, Map<K,V>

public class LRUCache<K,V>
extends LinkedHashMap<K,V>

LRU (Least Recently Used) 算法的Java实现

Author:

杨尚川

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Constructor Summary

Constructors

Constructor and Description
LRUCache(int cacheSize)

Method Summary

Modifier and Type	Method and Description
static void	main(String[] args)
protected boolean	removeEldestEntry(Map.Entry<K,V> eldest) 缓存是否已满的判断

Methods inherited from class java.util.LinkedHashMap

clear, containsValue, entrySet, forEach, get, getOrDefault, keySet, replaceAll, values

Methods inherited from class java.util.HashMap

clone, compute, computeIfAbsent, computeIfPresent, containsKey, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, size

Methods inherited from class java.util.AbstractMap

equals, hashCode, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, containsKey, equals, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, size

Constructor Detail

LRUCache

public LRUCache(int cacheSize)

Method Detail

removeEldestEntry

protected boolean removeEldestEntry(Map.Entry<K,V> eldest)

缓存是否已满的判断

Overrides:

removeEldestEntry in class LinkedHashMap<K,V>

Parameters:

eldest -

Returns:

main

public static void main(String[] args)