फीफो मानचित्र

Question

मैं एक HashMap की जरूरत है या तत्वों की एक निश्चित संख्या (n) एक फीफो कतार की तरह काम के साथ एक Map simpy।

तो जब तक तत्व संख्या < = n नए तत्व बस मानचित्र में डाल रहे हैं।

तत्व संख्या के लिए>एन पहला सम्मिलित तत्व हटा दिया गया है और नवीनतम मानचित्र में रखा गया है।

क्या जावा में कुछ समान है, या क्या मुझे इसे लागू करना है?

Answer 1

आप इस प्रकार LinkedHashMap के साथ ऐसा कर सकते हैं:

new LinkedHashMap<K, V>(n) { 
    @Override protected boolean removeEldestEntry(Entry<K, V> entry) { 
    return size() > n; 
    } 
}; 

Answer 2

मैं उस ओर है जहां जावा शब्दाडंबर अपने सबसे अच्छा सुविधा है पर हूँ के रूप में ... नीचे मेरे लिए काम करता है:

public class FifoMap extends LinkedHashMap<String, String> { 

    int max; 

    /** 
    * 
    */ 
    private static final long serialVersionUID = 1L; 

    public FifoMap (int max){ 
     super(max + 1); 
     this.max = max; 

    } 

    @Override 
    public String put (String key, String value) { 
     String forReturn = super.put(key, value); 
     if (super.size() > max){ 
      removeEldest(); 
     } 

     return forReturn; 
    } 

    private void removeEldest() { 
     Iterator <String> iterator = this.keySet().iterator(); 
     if (iterator.hasNext()){ 
      this.remove(iterator.next()); 
     } 
    } 

} 

यह Google App Engine पर भी काम करता है जो ऐसा लगता है कि एंट्री क्लास में समस्या है।