ArrayDeqe

큐 구현체 비교: ArrayDeque vs LinkedList Java에서 큐를 구현할 때 자주 사용되는 두 가지 클래스인 ArrayDeque와 LinkedList에 대해 알아보자. 다음은 ArrayDeque과 LinkedList 구현 소스에 작성된 주석을 요약한 내용이다. ArrayDeque 특징: Deque 인터페이스의 구현체 용량 제한 없이 자동으로 크기가 조정 Stack 클래스를 사용하는 것보다 스택 자료구조로서 더 빠름 LinkedList 클래스를 사용하는 것보다 큐 자료구조로서 더 빠름 Null 원소를 허용하지 않음 LinkedList 특징: List와 Deque 인터페이스의 구현체 리스트 내 특정 인덱스에 접근할 때, 시작이나 끝 중 더 가까운 곳에서부터 리스트를 순회 Null 원소를 허용 ..