FIFO Map with limited elements

Question

I need a HashMap or simpy a Map with a fixed number of elements (n) working like a FIFO queue.

So until the element number is <= n new elements are simply put in the map.

For element number > n the first inserted element is removed and the newest is put in the map.

Is there something similar in Java, or do I have to implement it?

score 39 · Accepted Answer · answered Jun 07 '13 at 16:38

39

You can do this with LinkedHashMap as follows:

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

answered Jun 07 '13 at 16:38

Louis Wasserman

191,574
25
345
413

This is a good short way to remove oldest entry without sub-classing the class, LinkedHashMap. – The Original Android Aug 21 '15 at 08:44
11

@TheOriginalAndroid, huh? You're absolutely subclassing LinkedHashMap. – Louis Wasserman Aug 21 '15 at 19:00
1

@fuyou001:. No. There's nothing built in that can be thread safe and do FIFO with eviction. – Louis Wasserman Aug 22 '17 at 14:45

score 4 · Answer 2 · answered Apr 11 '16 at 14:37

As I am on the side, where Java verbosity is its best feature... Below works for me:

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

}

It also works on Google App Engine that seems like has problem with Entry class.

This answer did it for me. big-up @yurin – qualebs Jun 09 '17 at 17:40 — qualebs, Jun 09 '17 at 17:40

FIFO Map with limited elements

2 Answers2