The Java programmer does not live by ArrayList alone. There are many other useful data structures. For example, a linked list, aka LinkedList. Already formed first impressions of LinkedList, but haven't yet thoroughly investigated what its features are? Read the article and you will understand much more about how this data structure works and what benefits it offers!
A stack is a well-known data structure.
It is very simple. Quite a few items in our daily lives are "implemented" as a stack.
What's the difference between a queue and a stack? A queue is based not on the LIFO principle, but rather on the FIFO principle ("first in, first out").