나가 자바 신참에게서 들리는 일반적인 질문의 한개는 인가 - FIFO 명부는 어디에 자바에 있는가?

자바에는 LinkedList와 ArrayList를 가진 FIFO 명부 기능 붙박이가 있다, 그러나 광고된 그들은 좋이 아니다.

FIFO 공용영역은 적어도 가지고 있어야 한다:


공용 인터페이스 FIFO {
    /** FIFO 큐의 끝에 목표를 추가하십시오 *
    부울 논리 연산 추가하십시오 (목표 o);

    /** FIFO 큐의 앞에서 목표를 제거하십시오 *
    목표는 제거한다 ();

    /** FIFO 큐에 있는 성분의 수를 돌려보내십시오 *
    int 크기 ();
}

위를 실행하는 FIFOList 종류는 단순히:


공중 종류 FIFOList는 늘인다 LinkedList 방안 FIFO를 {
    공중 목표는 제거한다 () {
        반환은 제거한다 (0);
    }
}

나는 LinkedList.remove (0) 직접 사용 대신에 이 체제를 선호한다. 그것은 더 청결하게 본다.

BTW: 당신은 또한 LinkedList 대신에 동일한 기능을 달성하기 위하여 ArrayList를 늘일 수 있다. LinkedList는 이론에서 더 나은 성과를 제공해야 한다.