Class MostRecentlyUsedMap<K,​V>

  • Type Parameters:
    K - key type
    V - value type
    All Implemented Interfaces:
    java.io.Serializable, java.lang.Cloneable, java.util.Map<K,​V>

    public class MostRecentlyUsedMap<K,​V>
    extends java.util.LinkedHashMap<K,​V>
    Holds a map of most recently used items of a given maximum size. Old entries are expired when the map exceeds that maximum size.
    Author:
    Jonathan Locke
    See Also:
    Serialized Form
    • Nested Class Summary

      • Nested classes/interfaces inherited from class java.util.AbstractMap

        java.util.AbstractMap.SimpleEntry<K extends java.lang.Object,​V extends java.lang.Object>, java.util.AbstractMap.SimpleImmutableEntry<K extends java.lang.Object,​V extends java.lang.Object>
    • Field Summary

      Fields 
      Modifier and Type Field Description
      protected V removedValue
      Value most recently removed from map
    • Constructor Summary

      Constructors 
      Constructor Description
      MostRecentlyUsedMap​(int maxEntries)
      Constructor
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      V getRemovedValue()  
      protected boolean removeEldestEntry​(java.util.Map.Entry<K,​V> eldest)  
      • Methods inherited from class java.util.LinkedHashMap

        clear, containsValue, entrySet, forEach, get, getOrDefault, keySet, replaceAll, values
      • Methods inherited from class java.util.HashMap

        clone, compute, computeIfAbsent, computeIfPresent, containsKey, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, size
      • Methods inherited from class java.util.AbstractMap

        equals, hashCode, toString
      • Methods inherited from class java.lang.Object

        finalize, getClass, notify, notifyAll, wait, wait, wait
      • Methods inherited from interface java.util.Map

        compute, computeIfAbsent, computeIfPresent, containsKey, equals, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, size
    • Field Detail

      • removedValue

        protected V removedValue
        Value most recently removed from map
    • Constructor Detail

      • MostRecentlyUsedMap

        public MostRecentlyUsedMap​(int maxEntries)
        Constructor
        Parameters:
        maxEntries - Maximum number of entries allowed in the map
    • Method Detail

      • getRemovedValue

        public V getRemovedValue()
        Returns:
        Returns the removedValue.
      • removeEldestEntry

        protected boolean removeEldestEntry​(java.util.Map.Entry<K,​V> eldest)
        Overrides:
        removeEldestEntry in class java.util.LinkedHashMap<K,​V>
        See Also:
        LinkedHashMap.removeEldestEntry(java.util.Map.Entry)