[JAVA] 큐(Queue) · 메서드 정리

---

목차

1. Queue

2. Queue 사용하기

• add()
• offer()
• remove()
• poll()
• element()
• peek()
• clear()
• contains()
• isEmpty()

 

 

 

1. Queue (큐)

- 큐(Queue)는  가장 먼저 넣은 요소가 가장 처음 나오는 구조다. ( 선입선출 , FIFO ) 

 

 

 

2. Queue 사용하기 

먼저 자바에서Queue를 사용하기 위해선,

import java.util.Queue;

import java.util.LinkedList;

을 추가해줘야 한다.

 

선언 

 

Queue<자료형> 변수명 = new LinkedList<>();

  ㄴ 위 같은 경우는 자료형에 넣은 자료형만 삽입, 삭제 가능

Queue 변수명 = new LinkedList();

  ㄴ 위 같은 경우는 어떤 자료형이든 삽입, 삭제 가능(이전에 int형을 넣었어도 String형 삽입 가능)

 

 

 

 

 

➡️ 메서드 정리  

---

 

add( 삽입할 value ) - 삽입 

ㄴ boolean 값 반환 ( 삽입 성공/실패) 

ㄴ 실패 시 예외 발생

 

offer( 삽입할 value ) - 삽입

ㄴ boolean 값 반환 ( 삽입 성공/ 실패)

ㄴ 실패 시 false 반환

 

 

Queue<Integer> que = new LinkedList<>();
		
que.add(2);
que.offer(3);
		
System.out.println(que);          //[2, 3]
System.out.println(que.add(5));   //true

 

 

---

remove( ) - 삭제

ㄴ아무것도 없을때 remove() 하면 오류 발생 (예외발생)

 

 

 + remove( 삭제할 value ) - 해당 value 삭제

ㄴ 지양하자. 큐의 특징을 못살렸음.

 

 

🤍poll( ) 

ㄴ 삭제된 value를 반환하고 삭제함.

ㄴ 아무것도 없을때  poll()하면 null 반환

 

 

---

 

clear( ) - 큐 초기화 

 

---

 

size( ) - 큐 크기 반환

 

---

contains( 찾을 value ) - 큐에 해당 원소가 존재하는가? 

ㄴ boolean 값 반환

ㄴ 굳이 .. 성능적으로 안좋음 -> 차라리 HashMap 사용 권장

 

---

isEmpty( ) - 큐가 비어있는가?

ㄴboolean 값 반환