Stack 대신 ArrayDeque 사용을 제안하는 이유는 무엇인가요?

[Chocochip101]

.

[eunjungL]

Stack은 3가지 단점을 가지고 있습니다.

1. 초기 용량 설정을 지원하지 않아 배열 복사가 자주 일어납니다.
2. 모든 작업에 Lock이 사용되어 단일 스레드에서 사용시 성능이 저하됩니다.
3. index를 통해 요소에 접근할 수 있어 LIFO가 지켜지지 않을 수 있습니다.
   *LIFO: Last In First Out

Deque를 사용하면 위의 단점을 상쇄할 수 있습니다.

1. 생성자를 통해 초기 크기를 지정할 수 있습니다.
2. 작업에 Lock을 사용하지 않아 성능 저하를 방지할 수 있습니다.
   멀티 스레드 환경에서는 LinkedBlockingDeque 등의 구현체를 사용할 수 있습니다.
3. index를 통한 접근이 허용되지 않아 LIFO가 지켜집니다.