LRUMap.java |
1 /** 2 * Copyright (c) 2000-2010 Liferay, Inc. All rights reserved. 3 * 4 * This library is free software; you can redistribute it and/or modify it under 5 * the terms of the GNU Lesser General Public License as published by the Free 6 * Software Foundation; either version 2.1 of the License, or (at your option) 7 * any later version. 8 * 9 * This library is distributed in the hope that it will be useful, but WITHOUT 10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS 11 * FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more 12 * details. 13 */ 14 15 package com.liferay.portal.kernel.util; 16 17 import java.util.LinkedHashMap; 18 import java.util.Map; 19 20 /** 21 * <a href="LRUMap.java.html"><b><i>View Source</i></b></a> 22 * 23 * @author Brian Wing Shun Chan 24 */ 25 public class LRUMap<K, V> extends LinkedHashMap<K, V> { 26 27 public LRUMap(int capacity) { 28 super(capacity * 3 / 2, 0.75f, true); 29 30 _capacity = capacity; 31 } 32 33 protected boolean removeEldestEntry(Map.Entry<K, V> eldest) { 34 if (size() > _capacity) { 35 return true; 36 } 37 else { 38 return false; 39 } 40 } 41 42 private int _capacity; 43 44 }