코딩하기/Java

[JAVA] Queue 인터페이스로 FIFO 구현하기

알랭드1종보통 2019. 9. 1. 01:58
반응형

Queue 인터페이스

public interface Queue<E> extends Collection<E> {
    boolean add(E var1);

    boolean offer(E var1);

    E remove();

    E poll();

    E element();

    E peek();
}

위에 api중 data를 추가할 때 offer 메서드를 사용하고 가장 먼저 추가된 data를 꺼낼 때는 poll 메서드를 사용

import java.util.LinkedList;
import java.util.Queue;

Queue<String> mTestQueue = null;

if (mTestQueue == null) {
	mTestQueue = new LinkedList<>();
}
mTestQueue.offer(lasttData); //Queue 뒤쪽에 data넣기
firstData = mPassNumberList.poll();//첫번째 data를 반환하고 큐에서 첫번째 data 삭제
반응형

'코딩하기 > Java' 카테고리의 다른 글

KMP 알고리즘(java) : 같은 문자열 몇개일까?  (0) 2021.04.13