자바에서 Queue를 구현할 때 흔히 LinkedList를 사용하는 경우가 많다. 나도 처음엔 아무 생각 없이 이렇게 작성했다:Queue queue = new LinkedList(); 하지만 이 코드는 충분히 동작은 하더라도, 성능 면에서 최적의 선택은 아니다.이번 글에서는 왜 ArrayDeque가 LinkedList보다 더 나은 선택인지, 그리고 실무에서 어떻게 적용할 수 있을지를 정리해봤다. 1. ArrayDeque가 더 나은 이유✅ ArrayDeque는 내부적으로 배열 기반 LinkedList는 각 요소가 노드 객체로 연결되는 구조메모리 사용량이 더 많다.캐시 적중률도 낮다.따라서 삽입, 삭제가 빠를 것처럼 보여도 실제론 느릴 수 있다.반면 ArrayDeque는 동적 배열 구조를 사용하기 때문에데..
