본문으로 바로가기

[JAVA] Queue를 이용한 예제 코드

category 1. 웹개발/1_2_4 Java 2020. 6. 7. 17:58

   

 

Queue<E> 

큐는 별도의 인터페이스 형태로 제공합니다.

 

 

큐(Queue)는 선형 메모리 공간에 데이터를 저장하면서 선입선출(FIFO) 방식의 구조입니다.

즉, 가장 먼저 저장된 데이터가 가장 먼저 인출되는 구조입니다.

 

 

예제를 통하여 알아보도록 하겠습니다.

아래 소스는 LinkedList 메소드를 이용하여 큐 메모리구현한 예제입니다.

package com.company;

import java.util.LinkedList;

public class Main{
    public static void main(String[] args) {
        LinkedList<String> queue = new LinkedList<>(); // 큐의 생성
        //Deque<String> queue = new ArrayDeque<>();

        //add() 메소드 생성
        queue.add("넷");
        queue.add("둘");
        queue.add("하나");
        queue.add("셋");

        //peak() 메소드를 이용한 요소의 반환
        System.out.println(queue.peek());
        System.out.println(queue);

        //poll() 메소드를 이용한 요소의 반환 및 제거
        System.out.println(queue.poll());
        System.out.println(queue);

        //remove() 메소드를 이용한 요소의 제거
        queue.remove("하나");
        System.out.println(queue);
    }
}

 

출력 결과