Queue 큐

김성인·2023년 10월 10일
0

자바코테

목록 보기
4/12

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

Queue<객체 타입> queue = new LinkedList<>();
Queue queue = new LinkedList<>(); // 자료형에 무관한

삽입

Queue.add(값)

  • 삽입 성공 : true
  • 삽입 실패 : Exception

Queue.offer(값)

  • 삽입 성공 : true
  • 삽입 실패 : false

삭제

Queue.remove()

  • 삭제 성공 : 큐의 front 값 반환 후 삭제
  • 삭제 실패 : 공백 큐일 경우 Exception

Queue.remove(값)

  • 삭제 성공 : 큐의 해당 값 삭제 후 true
  • 값 존재 X : false

Queue.poll()

  • 삭제 성공 : 큐의 front 값 반환 후 삭제
  • 삭제 실패 : 공백 큐일 경우 null

Queue.clear

  • 큐 초기화, return void

조회

Queue.element()

  • 큐의 front에 위치한 값
  • 공백큐 : Exception("NoSuchElementExceptioN")

Queue.peek()

  • 큐의 front에 위치한 값 반환
  • 공백큐 : null 반환

큐 크기, 내부 상태

Queue.size() : 크기 확인
Queue.contains() : 포함관계 확인 true/false
Queue.isEmpty() : 공백 확인 true/false


https://kwin0825.tistory.com/157

0개의 댓글