01: /*
02: * Licensed to the Apache Software Foundation (ASF) under one or more
03: * contributor license agreements. The ASF licenses this file to You
04: * under the Apache License, Version 2.0 (the "License"); you may not
05: * use this file except in compliance with the License.
06: * You may obtain a copy of the License at
07: *
08: * http://www.apache.org/licenses/LICENSE-2.0
09: *
10: * Unless required by applicable law or agreed to in writing, software
11: * distributed under the License is distributed on an "AS IS" BASIS,
12: * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13: * See the License for the specific language governing permissions and
14: * limitations under the License. For additional information regarding
15: * copyright in this work, please see the NOTICE file in the top level
16: * directory of this distribution.
17: */
18: /*
19: * Created on Jun 15, 2004
20: */
21: package org.apache.roller.util;
22:
23: import java.util.Map;
24:
25: // David Flanaghan: http://www.davidflanagan.com/blog/000014.html
26: public class LRUCache extends java.util.LinkedHashMap {
27: protected int maxsize;
28:
29: public LRUCache(int maxsize) {
30: super (maxsize * 4 / 3 + 1, 0.75f, true);
31: this .maxsize = maxsize;
32: }
33:
34: protected boolean removeEldestEntry(Map.Entry eldest) {
35: return size() > this.maxsize;
36: }
37: }
|