| 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 }