Java에서는 기본적인(우선순위가 없는) Stack, Queue, Deque를 구현하기 위해서 가장 많이 사용하는 클래스는 ArrayDeque이다. 그 이유는, Java에서는 Stack 클래스가 오래된 구현체이기 때문에, 좋은 성능을 보이지 못한다. 따라서, Java에