stack
-
[JAVA] 스택(Stack) vs 덱(Deque)알고리즘/알고리즘 Tip! 2020. 4. 19. 19:06
Stack 클래스는 List 컬렉션 클래스의 Vector 클래스를 상속받아, 전형적인 스택 메모리 구조의 클래스를 제공합니다. Stack st = new Stack(); 더욱 복잡하고 빠른 스택을 구현하고 싶다면 Deque 인터페이스를 구현한 ArrayDeque 클래스를 사용하면 됩니다. Deque st = new ArrayDeque(); 단, ArrayDeque 클래스는 Stack 클래스와는 달리 search() 메소드는 지원하지 않습니다. Java SE 6부터 지원되는 ArrayDeque 클래스는 스택과 큐 메모리 구조를 모두 구현하는데 가장 적합한 클래스입니다. 위의 내용은 자바 도큐먼트 사이트에서 직접 명시된 내용입니다. 왜 이런 구조로 되어있는 것일까요?? 그에 대한 분석이 2013년에 Badd..