2012-02-08 3 views
2

개체의 기본 FIFO 대기열을 구현해야합니다. 그게 가장 좋은 기본 제공 수업은 무엇입니까?Java에서 기본 FIFO 대기열 구현

+0

숙제가 아니면 기본 FIFO를 구현해야하는 이유를 설명 할 수 있습니까? 왜 많은 내장 구현을 사용하지 않겠습니까? –

+1

꼬리 부분에 항목을 추가하고 머리에서 소비해야하기 때문입니다. Jus는 구현시 기본 빌드가 있고 java.util.Queue가 훌륭하게 작동하는지 궁금합니다. – Addev

+0

큐가 인터페이스이며, 또 다른 유용한 데크 인 경우 LinkedList가 가장 간단한 구현입니다. 원한다면 머리에 추가하고 꼬리에서 소비 할 수도 있습니다. ;) –

답변

7

java.util.Queue 인터페이스의 JavaDoc을 읽고 표시된 목록에서 적절한 구현 클래스를 선택하십시오.

8

LinkedList은 기본적인 FIFO 작업만큼 좋지만, 좀 더 진보 된 것이 필요할 경우에 대비하여 큐 인터페이스를 구현하는 다른 것들도 있습니다.

+3

당신이 LinkedList (가장 사용하기 쉽고, IMHO)를 Queue로 선언하는 것을 잊지 마세요. 당신이 (나 같은) 나쁜 습관을 가지고 있다면 List가 아닙니다. 그렇지 않으면 List Interface 메소드에만 액세스 할 수 있습니다. – Benj