FIFO Mapa z ograniczonymi elementów

Question

muszę HashMap lub simpy Map się z określonej liczby elementów (n) pracuje jak FIFO kolejce.

Tak więc do momentu, gdy numer elementu to < = n nowe elementy są po prostu umieszczane na mapie.

Dla numeru elementu>n pierwszy wstawiony element zostanie usunięty, a najnowszy zostanie umieszczony na mapie.

Czy jest coś podobnego w Javie, czy muszę go zaimplementować?

Answer 1

Można to zrobić z LinkedHashMap następująco:

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

Answer 2

Ponieważ jestem po stronie, gdzie jest jego gadatliwość Java najlepiej cecha ... Poniżej działa dla mnie:

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()); 
     } 
    } 

} 

Działa również na Google App Engine, który wydaje się mieć problem z klasą Entry.