Standard Java does not offer an object implementing the Queue interface on top of an array with automatic resizing of this underlying array when too many objects are added (I don’t want linked lists).
Is there any open source library offering this implementation or should I implement it myself?
Update
There is a class available in Java 6 (ArrayDeque), for some reason, I was reading Java 5 documentation.
Use ArrayDeque. It implements Queue on top of a resizing array.