LRUCache.java

package com.voxeo.rayo.client.util;

import java.util.ArrayList;
import java.util.Collection;
import java.util.LinkedHashMap;
import java.util.Map;

public class LRUCache<K, V> {

	private static final float hashTableLoadFactor = 0.75f;

	private LinkedHashMap<K, V> map;
	private int cacheSize;

	@SuppressWarnings("serial")
	public LRUCache(int cacheSize) {

		this.cacheSize = cacheSize;
		int hashTableCapacity = (int) Math.ceil(cacheSize / hashTableLoadFactor) + 1;
		map = new LinkedHashMap<K, V>(hashTableCapacity, hashTableLoadFactor, true) {

			@Override
			protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
				return size() > LRUCache.this.cacheSize;
			}
		};
	}

	public synchronized V get(K key) {
		
		return map.get(key);
	}

	public synchronized void put(K key, V value) {
		
		map.put(key, value);
	}

	public synchronized void clear() {
		map.clear();
	}

	public synchronized Collection<Map.Entry<K, V>> getAll() {
		
		return new ArrayList<Map.Entry<K, V>>(map.entrySet());
	}

}