[JAVA] 58. Collection - Queue

윤설안

Feb 19, 2025

Contents

1. Queue 예제 2. PriorityQueue

💡

데이터를 처리하기 전에 잠시 저장하고 있는 자료구조이다. Queue는 FIFO(first - in - first -out) 형식으로 저장한다. 처음 들어온 원소가 처음으로 나간다.

1. Queue 예제


package ex13;

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

public class Que01 {
    public static void main(String[] args) {
        Queue<Integer> q = new LinkedList<Integer>();

        for (int i = 0; i < 5; i++)
            q.add(i);

        System.out.println("큐의 요소 : " + q);

        int e = q.remove();
        System.out.println("삭제된 요소 : " + e);
        System.out.println(q);
    }
}

2. PriorityQueue

💡

PriorityQueue는 원소들이 무작위로 추가 되어도 정렬된 상태로 원소들을 추출한다. add(), remove()를 호출하면 가장 작은 원소가 추가되고 삭제된다.


package ex13;

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

public class Que02 {
    public static void main(String[] args) {
        PriorityQueue<Integer> pq = new PriorityQueue<>();
        pq.add(30);
        pq.add(50);
        pq.add(20);

        System.out.println(pq);
        System.out.println("삭제된 원소 : " + pq.remove());
    }
}

Contents

1. Queue 예제 2. PriorityQueue

JAVA

[JAVA] 58. Collection - Queue

윤설안

Feb 19, 2025

Contents

1. Queue 예제 2. PriorityQueue

💡

데이터를 처리하기 전에 잠시 저장하고 있는 자료구조이다. Queue는 FIFO(first - in - first -out) 형식으로 저장한다. 처음 들어온 원소가 처음으로 나간다.

1. Queue 예제


package ex13;

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

public class Que01 {
    public static void main(String[] args) {
        Queue<Integer> q = new LinkedList<Integer>();

        for (int i = 0; i < 5; i++)
            q.add(i);

        System.out.println("큐의 요소 : " + q);

        int e = q.remove();
        System.out.println("삭제된 요소 : " + e);
        System.out.println(q);
    }
}

2. PriorityQueue

💡

PriorityQueue는 원소들이 무작위로 추가 되어도 정렬된 상태로 원소들을 추출한다. add(), remove()를 호출하면 가장 작은 원소가 추가되고 삭제된다.


package ex13;

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

public class Que02 {
    public static void main(String[] args) {
        PriorityQueue<Integer> pq = new PriorityQueue<>();
        pq.add(30);
        pq.add(50);
        pq.add(20);

        System.out.println(pq);
        System.out.println("삭제된 원소 : " + pq.remove());
    }
}

Contents

1. Queue 예제 2. PriorityQueue