[JAVA] Collections Framework - Queue

06. Queue🐱

1. Queue 특징 -  순서  ❌  중복 ⭕️ 

- 선입선출(FIFO, First In First Out)

- 먼저 입력된 자료를 먼저 출력하는 자료구조

  ⚠️ Stack : LIFO

2.Queue 인터페이스와 Queue 인터페이스 구현클래스 계층도(hierarchies)

 

 

3. java.util.Queue<E> 인터페이스 주요 메소드

 

4. Queue 메소드 사용

Queue<String> q = new LinkedList<>();

q.offer("자바"); // 큐의 마지막에 요소 추가
q.offer("오라클");
q.offer("서블릿");
q.offer("스프링");
q.offer("자바 스크립트");

System.out.println(q);

// head 값변환 후 삭제
while (q.peek() != null) { // peek() :  head 반환 없으면 null
	String s = q.poll(); // pool() : head 반환 후 삭제 , 없으면 null
	System.out.print(s+" ");

}

[결과] [자바, 오라클, 서블릿, 스프링, 자스]

           자바 오라클 서블릿 스프링 자스 

 

5. PriorityQueue (우선순위 큐) 메소드 사용

일반적인 큐: FIFO 구조

PriorityQueue(우선순위 큐): 우선순위를 결정하여 들어온 순서와 상관없이 그 우선순위가 높은 엘리먼트를 먼저 출력하는 큐

PriorityQueue<String> p = new PriorityQueue<String>();
// 우선순위 큐, Comparable 인터페이스가 구현되어 있어야 함
p.offer("자바");
p.offer("오라클");
p.offer("서블릿");
p.offer("스프링");
p.offer("자바 스크립트");

while (p.peek() != null) {
	String s = p.poll();
	System.out.print(s+" ");
}

[결과] 서블릿 스프링 오라클 자바 자바스크립트