[JAVA] Queue 클래스 와 method 정리

영석·2023년 10월 31일

Java

목록 보기
1/2

📑 Queue 클래스와 Method 정리

🔍 큐(Queue)

  • FIFO(First In First Out)
    선입선출 자료구조 -> 먼저 들어간 데이터는 먼저 나간다.

🔍 자바에서 Queue 인스턴스 선언 하는법!

Queue<Integer> qu = new LinkedList<>();
자바에게 "나 지금부터 자료형은 "Integer" 인 " qu " 라는 이름으로 Queue 클래스 쓴다?" 라는 뜻이다.

🔍 Queue에 값 추가

qu.add();
qu.offer();

  • add()
    큐에 값 추가 성공 시 true 반환, 큐에 공간이 없어서 실패한다면 illegalStateException 발생

  • offer()
    큐에 값 추가 성공 시 true 반환, 값 추가 실패 시 false 반환

🔍 Queue에 값 삭제

qu.poll();
qu.remove();
qu.clear();

  • poll()
    큐 삭제 (당연히 먼저 들어온 데이터를) 비어있는 큐를 삭제하면 null 반환
  • remove()
    큐 삭제 (위와 동일) 비어있는 큐 삭제 시 NoSuchElementException 발생
  • clear()
    큐 모든값 삭제

🔍 Queue head값 확인

qu.peek();
qu.element();

  • peek()
    Queue의 head값(가장 앞에 있는값)을 확인한다. 값이 없다면 null 반환
  • element()
    Queue의 head값(가장 앞에 있는값)을 확인한다. 값이 없다면 NoSuchElementException 발생

🔍 Queue 그 외 Method들

qu.size()
qu.isEmpty()

  • size()
    Queue의 크기를 확인한다.
  • isEmpty()
    Queue가 비었는지 확인한다.

더추가될예정

profile
<Back-end & Algorithm+TIL/>

0개의 댓글