Shaun Abram
Technology and Leadership Blog
Stacks and Queues in Java
I have been working on some Java code recently that required both a stack and a queue. The choices to use aren’t immediately obvious. There is a Queue interface, but no clear concrete implementation to use. There is also a Stack class, but the javadocs point out that other classes “should be used in preference to this class”. So, what implementation do you use for stacks and queues in Java?
I found my quick rule of thumb to be that you can use the ArrayDeque class for both Stack and Queues, but some more details are below.
(more…)
Tags: collections, datastructures, queue, stack