Start line:  
End line:  

Snippet Preview

Snippet HTML Code

Stack Overflow Questions
  /*
   * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
   *
   * Copyright (c) 1997-2010 Oracle and/or its affiliates. All rights reserved.
   *
   * The contents of this file are subject to the terms of either the GNU
   * General Public License Version 2 only ("GPL") or the Common Development
   * and Distribution License("CDDL") (collectively, the "License").  You
   * may not use this file except in compliance with the License.  You can
  * obtain a copy of the License at
  * https://glassfish.dev.java.net/public/CDDL+GPL_1_1.html
  * or packager/legal/LICENSE.txt.  See the License for the specific
  * language governing permissions and limitations under the License.
  *
  * When distributing the software, include this License Header Notice in each
  * file and include the License file at packager/legal/LICENSE.txt.
  *
  * GPL Classpath Exception:
  * Oracle designates this particular file as subject to the "Classpath"
  * exception as provided by Oracle in the GPL Version 2 section of the License
  * file that accompanied this code.
  *
  * Modifications:
  * If applicable, add the following below the License Header, with the fields
  * enclosed by brackets [] replaced by your own identifying information:
  * "Portions Copyright [year] [name of copyright owner]"
  *
  * Contributor(s):
  * If you wish your version of this file to be governed by only the CDDL or
  * only the GPL Version 2, indicate your decision by adding "[Contributor]
  * elects to include this software in this distribution under the [CDDL or GPL
  * Version 2] license."  If you don't indicate a single choice of license, a
  * recipient has the option to distribute your version of this file under
  * either the CDDL, the GPL Version 2 or to extend the choice of license to
  * its licensees as provided above.  However, if you add GPL Version 2 code
  * and therefore, elected the GPL Version 2 license, then the option applies
  * only if the new code is made subject to such option by the copyright
  * holder.
  *
  *
  * This file incorporates work covered by the following copyright and
  * permission notice:
  *
  * Copyright 2004 The Apache Software Foundation
  *
  * Licensed 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.apache.tomcat.util.collections;
 
This class implements a Generic LRU Cache

Author(s):
Ignacio J. Ortega
 
 
 public class LRUCache
 {
     class CacheNode
     {
 
         CacheNode prev;
         CacheNode next;
         Object value;
         Object key;
 
         CacheNode()
         {
         }
     }
 
 
     public LRUCache(int i)
     {
          = 0;
          = i;
          = new Hashtable(i);
     }
 
     public Object get(Object key)
     {
         CacheNode node = (CacheNode).get(key);
         if(node != null)
         {
             moveToHead(node);
            return node.value;
        }
        else
        {
            return null;
        }
    }
    public void put(Object keyObject value)
    {
        CacheNode node = (CacheNode).get(key);
        if(node == null)
        {
            if( >= )
            {
                if( != null)
                    .remove(.);
                removeLast();
            }
            else
            {
                ++;
            }
            node = new CacheNode();
        }
        node.value = value;
        node.key = key;
        moveToHead(node);
        .put(keynode);
    }
    public Object remove(Object key) {
        CacheNode node = (CacheNode).get(key);
        if (node != null) {
            if (node.prev != null) {
                node.prev.next = node.next;
            }
            if (node.next != null) {
                node.next.prev = node.prev;
            }
            if ( == node)
                 = node.prev;
            if ( == node)
                 = node.next;
        }
        return node;
    }
    public void clear()
    {
         = null;
         = null;
    }
    private void removeLast()
    {
        if( != null)
        {
            if(. != null)
                .. = null;
            else
                 = null;
             = .;
        }
    }
    private void moveToHead(CacheNode node)
    {
        if(node == )
            return;
        if(node.prev != null)
            node.prev.next = node.next;
        if(node.next != null)
            node.next.prev = node.prev;
        if( == node)
             = node.prev;
        if( != null)
        {
            node.next = ;
            . = node;
        }
         = node;
        node.prev = null;
        if( == null)
             = ;
    }
    private int cacheSize;
    private Hashtable nodes;
    private int currentSize;
    private CacheNode first;
    private CacheNode last;
New to GrepCode? Check out our FAQ X