Queue(큐)의 추가, 삭제, 검색

먼저, Queue(큐)란?

자료구조 중 하나로, 한쪽 끝에서는 삽입만이 이루어지고 반대쪽 끝에서는 삭제만이 이루어지는 저장 형식

먼저 삽입된 것이 먼저 삭제되는 First In First Out(FIFO), 즉 선입선출의 특징을 가지고있다.

 

Queue(큐)의 추가, 삭제, 검색 메소드들의 차이점에 대해 알아보자.

 

추가, 삭제, 검색 행위에 대해 실패하였을 때

특정 예외를 throw하는 add(), remove(), element() 가 있고,

null 혹은 false값을 리턴하는 offer(), poll(), peek()가 있다.

 

세부적인 차이점은 아래 표 참고

	특정 예외 throw		null 혹은 false값 리턴
추가 (맨 뒤에 값 삽입)	add()	illegalStateException 에러 발생	offer()	false값 리턴
삭제 (맨 앞의 값 반환 후 삭제)	remove()	NoSuchElementException 에러 발생	poll()	null값 리턴
검색(맨 앞의 값 반환)	element()	NoSuchElementException 에러 발생	peek()	null값 리턴