Java Queue(큐) 컬렉션 사용

Java Queue(큐) 컬렉션 사용

결과

결과

코드

package pk;

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

public class Test {

	public static void main(String[] args) {
		Queue<String> ss = new LinkedList<>();
		
		// ss.add() = ss.offer() 삽입
		// ss.remove() = ss.poll() 삭제
		// ss.element() = ss.peek() 맨앞
		
		System.out.println(ss.offer("가") );
		ss.offer("나");
		ss.offer("다");
		ss.offer("가");
		ss.offer("라");
		
		System.out.println("현재 맨앞 : " + ss.peek());
		System.out.println("'다' 포함 여부 : " + ss.contains("다"));
		

		while(!ss.isEmpty()) {
			System.out.print(ss.poll() + " ");
		}
		
	}

}

Queue(큐) : 선입선출의 구조로서 먼저 들어온 객체가 가장 먼저 나가는 자료구조 이다.

Queue 인터페이스로 구현된 클래스 중 하나가 LinkedList 이며 이를 형변환하여 사용한다.

boolena offer() & add() : 삽입

- 객체를 삽입한다.

E poll() & remove() : 삭제

- 맨앞의 객체를 삭제한며 리턴해준다.

- 큐가 비어있을 경우 poll()을 사용하여 삭제를 시도하면 null을 리턴하지만 

remove() 사용하면 Exception을 발생시켜 종료한다.

E peek() & element() : 맨앞 가져오기

- 맨앞의 객체를 리턴해준다.

- 큐가 비어있을 경우 peek()를 사용한다면 null을 리턴해주지만 

element() 사용한다면 Exception을 발생시켜 종료한다.

boolean contains(E e) : 객체 찾기

- 인수로 준 객체가 존재한다면 true 아니면 false를 리턴한다.