What is the fastest Java collection with the basic functionality of a Queue?

by

ArrayDeque is best. See this benchmark, which comes from this blog post about the results of benchmarking this. ArrayDeque doesn’t have the overhead of node allocations that LinkedList does nor the overhead of shifting the array contents left on remove that ArrayList has. In the benchmark, it performs about 3x as well as LinkedList for large queues and even slightly better than ArrayList for empty queues. For best performance, you’ll probably want to give it an initial capacity large enough to hold the number of elements it’s likely to hold at a time to avoid many resizes.

Between ArrayList and LinkedList, it seems that it depends on the average number of total elements the queue will contain at any given time and that LinkedList beats ArrayList starting at about 10 elements.

More Related Contents:

  1. Does Java JIT compiler sacrifice performance to favor Collections?
  2. Efficiency of Java “Double Brace Initialization”?
  3. Java 8: performance of Streams vs Collections
  4. Map.clear() vs new Map : Which one will be better? [duplicate]
  5. Performance considerations for keySet() and entrySet() of Map
  6. Most efficient Java primitive collections library [closed]
  7. Java Collections and Garbage Collector
  8. ArrayList vs. Vectors in Java if thread safety isn’t a concern
  9. Why should the interface for a Java class be preferred?
  10. Sorting a collection of objects [duplicate]
  11. How to remove duplicates from a list?
  12. How to make a new List in Java
  13. Size of a byte in memory – Java
  14. Lambda expression to convert array/List of String to array/List of Integers
  15. Why we can’t do List mylist = ArrayList(); [duplicate]
  16. Iterating through a list in reverse order in java
  17. Can I improve performance of this regular expression further
  18. Java Performance Testing [duplicate]
  19. Is there an accepted Java equivalent to Python’s zip()? [duplicate]
  20. Java compile speed vs Scala compile speed
  21. Support for Compressed Strings being Dropped in HotSpot JVM?
  22. Arrays.asList give UnsupportedOperationException [duplicate]
  23. How to create ArrayList (ArrayList) from array (int[]) in Java
  24. Fastest way to strip all non-printable characters from a Java String
  25. In JNI, how do I cache the class, methodID, and fieldIDs per IBM’s performance recommendations?
  26. Integer.parseInt(scanner.nextLine()) vs scanner.nextInt()
  27. Is using java Map.containsKey() redundant when using map.get()
  28. Does the capacity of ArrayList decrease when we remove elements?
  29. Is there a testsuite for Java custom collections implementation?
  30. Java 8 stream map to list of keys sorted by values

Leave a Comment