큐(Queue)을 구현하기 위한 컬렉션 클래스

 

 

큐(Queue)을 구현하기 위한 컬렉션 클래스

데이터를 꺼낼 때 항상 첫 번째 저장된 데이터를 삭제하므로 ArrayList와 같은 배열기반의 컬렉션 클래스를 사용한다면 데이터를 꺼낼 때마다 빈 공간을 채우기 위해 데이터의 복사가 발생하므로 비효율적입니다.  그래서 큐는 ArrayList보다 데이터를 추가/삭제가 쉬운 LinkedList로 구현하는 것이 좋습니다.

Deque 인터페이스를 구현한 LinkedList 클래스가 큐 메모리 구조를 구현하는 데 가장 많이 사용됩니다.