[JAVA / 자바] Queue(큐) 클래스 사용법 및 함수(Method) 정리

 Queue 

  : 선입 선출(FIFO: First In First Out)의 성격을 지닌 자료구조

[자료구조] 큐(Queue)에 대한 설명글

[자료구조] 큐(Queue)

 

 선언 

import java.util.Queue;

import java.util.LinkedList;

 

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

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

Queue 변수명 = new LinkedList();

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

---

 메서드 (Method) 

Queue<자료형> q = new LinkedList<>();

1. 삽입                                                                       

q.add(삽입할 value);

  ㄴ 반환 값(boolean): 삽입 성공 시 true / 실패 시  Exception발생

 

q.offer(삽입할 value);

  ㄴ 반환 값(boolean): 삽입 성공 시 true / 실패 시 false 반환

 

2. 삭제                                                                       

q.remove();

  ㄴ 반환 값(삭제된 value의 자료형): 삭제된 value / 공백 큐이면 Exception("NoSuchElementException") 발생

 

q.remove(삭제할 value);

  ㄴ 반환 값(boolean): 큐에 해당 value가 존재하면 해당 값 삭제 후 true / 존재하지 않으면 false 반환

 

q.poll();

  ㄴ 반환 값(삭제된 value의 자료형): 삭제된 value / 공백 큐이면 null 반환

 

3. 큐의 front에 위치한 value 반환                                        

q.element();

  ㄴ 반환 값(큐 head에 위치한 value의 자료형): 큐 head에 위치한 value / 공백 큐이면 Exception("NoSuchElementException") 발생

 

q.peek();

  ㄴ 반환 값(큐 head에 위치한 value의 자료형): 큐 head에 위치한 value / 공백 큐이면 null 반환

 

4. 큐 초기화(= 공백 큐 만들기)                                         

q.clear();

  ㄴ 반환 값(void): X

 

5. 큐 크기                                                                      

q.size();

  ㄴ 반환 값(int): 큐 사이즈 반환

 

6. 큐에 해당 원소가 존재하는지?                                       

q.contains(찾을 value);

  ㄴ 반환 값(boolean): 해당 값이 존재할 때 true / 해당 값이 없을 때 false 반환

 

7. 공백 큐인가?                                                               

q.isEmpty();

  ㄴ 반환 값(boolean): 공백 큐이면 true / 공백 큐가 아니면 false 반환

---

▽▼▽ 연관 있는 다른 게시글 ▼▽▼

[JAVA / 자바] Stack(스택) 클래스 사용법 및 함수(Method) 정리