Size-limited queue that holds last N elements in Java

by

Apache commons collections 4 has a CircularFifoQueue<> which is what you are looking for. Quoting the javadoc:

CircularFifoQueue is a first-in first-out queue with a fixed size that replaces its oldest element if full.

    import java.util.Queue;
    import org.apache.commons.collections4.queue.CircularFifoQueue;

    Queue<Integer> fifo = new CircularFifoQueue<Integer>(2);
    fifo.add(1);
    fifo.add(2);
    fifo.add(3);
    System.out.println(fifo);

    // Observe the result: 
    // [2, 3]

If you are using an older version of the Apache commons collections (3.x), you can use the CircularFifoBuffer which is basically the same thing without generics.

Update: updated answer following release of commons collections version 4 that supports generics.

More Related Contents:

  1. what is difference between mutable and immutable property of collection in kotlin
  2. When to use LinkedList over ArrayList in Java?
  3. How can I turn a List of Lists into a List in Java 8?
  4. How to convert int[] into List in Java?
  5. How can I initialise a static Map?
  6. How to count the number of occurrences of an element in a List
  7. How to find an object in an ArrayList by property
  8. How can I sort a List alphabetically?
  9. Java 8 Nested (Multi level) group by
  10. Struts2: Updating the values of a “List Of Objects” inside a Map
  11. Should I return a Collection or a Stream?
  12. Simple way to find if two different lists contain exactly the same elements?
  13. What is the point of overloaded Convenience Factory Methods for Collections in Java 9
  14. Easiest way to convert a List to a Set in Java
  15. What is difference between Collection.stream().forEach() and Collection.forEach()?
  16. How to sort an arraylist of objects by a property?
  17. How to most elegantly iterate through parallel collections?
  18. builder for HashMap
  19. Best way to create a hashmap of arraylist
  20. Collection Interface vs arrays
  21. How to remove element from ArrayList by checking its value?
  22. Most efficient Java primitive collections library [closed]
  23. Google Guava vs. Apache Commons [closed]
  24. What is the fastest Java collection with the basic functionality of a Queue?
  25. Does C# have a way of giving me an immutable Dictionary?
  26. Remove empty collections from a JSON with Gson
  27. Map that could be iterated in the order of values
  28. Why does TreeSet throw a ClassCastException?
  29. How do I instantiate a Queue object in java?
  30. Shortcut for adding to List in a HashMap

Leave a Comment