Class CacheLRU

  • All Implemented Interfaces:
    java.io.Serializable, Cache

    public final class CacheLRU
    extends GenericCache
    This class is a GenericCache subclass implementing an LRU (Least Recently Used) cache replacement policy. In other words, values are added to the cache until it becomes full. Once the cache is full, when a new value is added to the cache, it replaces the least recently used value currently in the cache. This is probably the best general purpose cache replacement policy.
    Since:
    1.0
    Version:
    ,
    See Also:
    GenericCache, Serialized Form
    • Constructor Summary

      Constructors 
      Constructor Description
      CacheLRU()
      Same as:
      CacheLRU​(int capacity)
      Creates a CacheLRU instance with a given cache capacity.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void addElement​(java.lang.Object key, java.lang.Object value)
      Adds a value to the cache.
      java.lang.Object getElement​(java.lang.Object key)  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • CacheLRU

        public CacheLRU​(int capacity)
        Creates a CacheLRU instance with a given cache capacity.

        Parameters:
        capacity - The capacity of the cache.
      • CacheLRU

        public CacheLRU()
        Same as:
         CacheLRU(GenericCache.DEFAULT_CAPACITY);
         
    • Method Detail

      • addElement

        public final void addElement​(java.lang.Object key,
                                     java.lang.Object value)
        Adds a value to the cache. If the cache is full, when a new value is added to the cache, it replaces the least recently used value in the cache (i.e., LRU).

        Specified by:
        addElement in interface Cache
        Specified by:
        addElement in class GenericCache
        Parameters:
        key - The key referencing the value added to the cache.
        value - The value to add to the cache.