svn commit: r585668 - /ofbiz/trunk/framework/base/src/base/org/ofbiz/base/util/collections/LRUMap.java

[do...@apache.org]

Author: doogie
Date: Wed Oct 17 13:23:08 2007
New Revision: 585668

URL: http://svn.apache.org/viewvc?rev=585668&view=rev
Log:
A java 1.5 LRU map implementation.  Closes
 https://issues.apache.org/jira/browse/OFBIZ-1304

Added:
    ofbiz/trunk/framework/base/src/base/org/ofbiz/base/util/collections/LRUMap.java

Added: ofbiz/trunk/framework/base/src/base/org/ofbiz/base/util/collections/LRUMap.java
URL: http://svn.apache.org/viewvc/ofbiz/trunk/framework/base/src/base/org/ofbiz/base/util/collections/LRUMap.java?rev=585668&view=auto
==============================================================================
--- ofbiz/trunk/framework/base/src/base/org/ofbiz/base/util/collections/LRUMap.java (added)
+++ ofbiz/trunk/framework/base/src/base/org/ofbiz/base/util/collections/LRUMap.java Wed Oct 17 13:23:08 2007
@@ -0,0 +1,60 @@
+/*******************************************************************************
+ * Licensed to the Apache Software Foundation (ASF) under one
+ * or more contributor license agreements.  See the NOTICE file
+ * distributed with this work for additional information
+ * regarding copyright ownership.  The ASF licenses this file
+ * to you under the Apache License, Version 2.0 (the
+ * "License"); you may not use this file except in compliance
+ * with the License.  You may obtain a copy of the License at
+ * 
+ * http://www.apache.org/licenses/LICENSE-2.0
+ * 
+ * Unless required by applicable law or agreed to in writing,
+ * software distributed under the License is distributed on an
+ * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
+ * KIND, either express or implied.  See the License for the
+ * specific language governing permissions and limitations
+ * under the License.
+ *******************************************************************************/
+package org.ofbiz.base.util.collections;
+
+import java.util.LinkedHashMap;
+import java.util.Map;
+
+/**
+ * LifoSet - Set interface wrapper around a LinkedList
+ *
+ */
+public class LRUMap<K, V> extends LinkedHashMap<K, V> {
+    private int maxSize;
+
+    public LRUMap() {
+        this(10);
+    }
+
+    public LRUMap(int size) {
+        this(size, 16);
+    }
+
+    public LRUMap(int size, int initialCapacity) {
+        this(size, initialCapacity, (float) .75);
+    }
+
+    public LRUMap(int size, int initialCapacity, float loadFactor) {
+        super(initialCapacity, loadFactor, true);
+        maxSize = size;
+    }
+
+    /**
+     * Sets the max capacity for this LRUMap
+     * @param size Max Size (as integer)
+     */
+    public void setMaxSize(int size) {
+        this.maxSize = size;
+    }
+
+    protected boolean removeEldestEntry(Map.Entry<K, V> entry) {
+        return size() > maxSize;
+    }
+
+}