001package org.apache.commons.jcs3.utils.struct;
002
003/*
004 * Licensed to the Apache Software Foundation (ASF) under one
005 * or more contributor license agreements.  See the NOTICE file
006 * distributed with this work for additional information
007 * regarding copyright ownership.  The ASF licenses this file
008 * to you under the Apache License, Version 2.0 (the
009 * "License"); you may not use this file except in compliance
010 * with the License.  You may obtain a copy of the License at
011 *
012 *   http://www.apache.org/licenses/LICENSE-2.0
013 *
014 * Unless required by applicable law or agreed to in writing,
015 * software distributed under the License is distributed on an
016 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
017 * KIND, either express or implied.  See the License for the
018 * specific language governing permissions and limitations
019 * under the License.
020 */
021
022/**
023 *         Simple LRUMap implementation that keeps the number of the objects below or equal maxObjects
024 *
025 * @param <K>
026 * @param <V>
027 */
028public class LRUMap<K, V> extends AbstractLRUMap<K, V>
029{
030    /** if the max is less than 0, there is no limit! */
031    private int maxObjects = -1;
032
033    public LRUMap()
034    {
035    }
036
037    /**
038     *
039     * @param maxObjects
040     *            maximum number to keep in the map
041     */
042    public LRUMap(final int maxObjects)
043    {
044        this();
045        this.maxObjects = maxObjects;
046    }
047
048    @Override
049    public boolean shouldRemove()
050    {
051        return maxObjects > 0 && this.size() > maxObjects;
052    }
053}