[JAVA] Queue의 개념 및 사용 정리

목차

• Queue 정의
• 자바에서의 Queue 사용

Queue 정의

✔ 사전 용어의 Queue

• 명사 : 줄
• 동사 : 줄을 서서 기다리다

위와 같이 사전상의 정의는 줄, 줄을 서서 기다리다와 같이 명시 됩니다.

• Queue의 동작방 식도 사전상의 의미와 동일하게 동작합니다.
• 먼저 들어온 데이터가 먼저 나가는 동작을 합니다.
• Queue는 FIFO의 형태를 띄고 있습니다.
• FIFO는 First-In, First-Out이라는 의미를 가지고 있으며,
  한글로 풀어보자면 먼저 들어온 데이터가 가장 먼저나간다는 의미 입니다.

✔ Queue 용어 정리

• enqueue : Queue에 데이터 추가하기
• Dequeue : Queue에서 데이터 추출하기
• peek : Queue에서 데이터 확인하기

자바에서 Queue 사용하기

✔ 자바에서 메서드로 활용하기

• Enqueue : offer, add
• Dequeue : poll, remove
• peek : peek, element
• API
  ◾ java.util.LinkedLists
  ◾ java.util.Queue

✔ 코드에서 활용

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

public class Que {
    public static void main(String[] args) {
    
        Queue<String> q = new LinkedList<String>();
        q.offer("강감찬");  // Queue에 데이터 추가							
        q.offer("홍길동");  // Queue에 데이터 추가
        System.out.println(q.size());  // Queue사이즈 확인하기
        
        System.out.println(q.peek()); // Queue에서 데이터 확인하기 (데이터가 Queue에서 꺼내지는 않는다.)
        System.out.println(q.poll()); // Queue에서 데이터 추출하기 (데이터가 Queue에서 꺼내져, Queue에서는 존재하지 않는다.)
		System.out.println(q.size());

        q.offer("이순신");
        q.offer("김구");
        System.out.println(q.size());
        
        // Queue에서 전체 데이터 추출하기 
        while(!q.isEmpty()) {
            System.out.println(q.poll());
        }

    }
}