Question

I think they are very similar…And when do we need to use stack or queue, why not just use ArrayList or LinkedList to replace them?

Answer 1

Stack, is a Last-In-First-Out stack of objects derived from Vector, also a class. Vector goes with the “old” set of collections that Java originally shipped with, and derives ultimately from AbstractCollection. Of note, there’s really one canonical implementation of a Stack; Queues and Lists have many well known implementations that can make a substantial performance difference when chosen correctly.

Queue on the other hand follows the Collection interface from the “new” set of collections that are typically used today, so it follows the interfaces and comes with a variety of implementations.

Stacks should be used when you need LIFO semantics, while Queues should be used when you need First-In-First-Out semantics.

ArrayList and LinkedList store ordered collections of things, and don’t line up with the use-cases of Stack or Queue directly. Stacks and Queues are in a sense buffers of data, whereas the semantics of a List typically make it such that it’s a store of data; nothing is stopping you from using a List to implement a Stack or a Queue.