程序包 com.jackmeng

类 NaiveLRUCache<K,V>

java.lang.Object

com.jackmeng.NaiveLRUCache<K,V>

public class NaiveLRUCache<K,V>
extends Object

嵌套类概要

嵌套类

修饰符和类型	类	说明
private static class	NaiveLRUCache.Node<K,V>

字段概要

字段

修饰符和类型	字段	说明
private final int	capacity
private final NaiveLRUCache.Node<K,V>[][]	colorBlocks
private final Map<K,NaiveLRUCache.Node<K,V>>	map
private final int	numColors
private final NaiveLRUCache.Node<K,V>	tail

构造器概要

构造器

构造器	说明
NaiveLRUCache(int capacity, int numColors, int blockSize)

方法概要

修饰符和类型	方法	说明
void	addToFront(NaiveLRUCache.Node<K,V> node, int color)
private void	evict()
V	get(K key)
int	getColor(K key)
void	put(K key, V value)
private void	removeNode(NaiveLRUCache.Node<K,V> node)

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

字段详细资料

capacity

private final int capacity

map

private final Map<K,NaiveLRUCache.Node<K,V>> map

tail

private final NaiveLRUCache.Node<K,V> tail

numColors

private final int numColors

colorBlocks

private final NaiveLRUCache.Node<K,V>[][] colorBlocks

构造器详细资料

NaiveLRUCache

public NaiveLRUCache(int capacity,
 int numColors,
 int blockSize)

方法详细资料

get

public V get(K key)

removeNode

private void removeNode(NaiveLRUCache.Node<K,V> node)

addToFront

public void addToFront(NaiveLRUCache.Node<K,V> node,
 int color)

getColor

public int getColor(K key)

put

public void put(K key,
 V value)

evict

private void evict()