Ring Buffer in Java

by

Consider CircularFifoBuffer from Apache Common.Collections. Unlike Queue you don’t have to maintain the limited size of underlying collection and wrap it once you hit the limit.

Buffer buf = new CircularFifoBuffer(4);
buf.add("A");
buf.add("B");
buf.add("C");
buf.add("D"); //ABCD
buf.add("E"); //BCDE

CircularFifoBuffer will do this for you because of the following properties:

  • CircularFifoBuffer is a first in first out buffer with a fixed
    size     that replaces its oldest element if full.
  • The removal order of a CircularFifoBuffer is based on the insertion
    order; elements are removed in the same order in which they were
    added. The iteration order is the same as the removal order.
  • The add(Object), BoundedFifoBuffer.remove() and
    BoundedFifoBuffer.get() operations all perform in constant time.
    All other operations perform in linear time or worse.

However you should consider it’s limitations as well – for example, you can’t add missing timeseries to this collection because it doens’t allow nulls.

NOTE: When using current Common Collections (4.*), you have to use Queue. Like this:

Queue buf = new CircularFifoQueue(4);

More Related Contents:

  1. How do you determine the ideal buffer size when using FileInputStream?
  2. Deallocating Direct Buffer Native Memory in Java for JOGL
  3. How do you flush a buffered log4j FileAppender?
  4. How do I get the last character, then last two so on.. of a string?
  5. Got a NumberFormatException [duplicate]
  6. How to get a list of current open windows/process with Java?
  7. How to play .wav files with java
  8. Java Array Sort descending?
  9. Check string for palindrome
  10. What’s the right way to represent phone numbers?
  11. SQLite in Android How to update a specific row
  12. advanced formatted text field input manipulation?
  13. Singleton class with several different classloaders
  14. How to fix ambiguous type on method reference (toString of an Integer)?
  15. How to find the JVM version from a program?
  16. Android : How to read file in bytes?
  17. How to pass console arguments to application in eclipse?
  18. Could not find or load main class
  19. Why is System.nanoTime() way slower (in performance) than System.currentTimeMillis()?
  20. Empty an array in Java / processing
  21. Convert text content to Image
  22. When does a Java Thread reach the ‘Die’ State
  23. How can I convert a char to int in Java? [duplicate]
  24. Tomcat: How to find out running Tomcat version?
  25. list all files from directories and subdirectories in Java
  26. Persisting UUID in PostgreSQL using JPA
  27. JavaFX Alerts and their size
  28. javax.activation.UnsupportedDataTypeException: no object DCH for MIME type multipart/mixed; boundary
  29. Create a SortedMap in Java with a custom Comparator
  30. Regarding thread safety of servlet [duplicate]

Leave a Comment