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  }