Java 컬렉션 프레임워크의 핵심, List와 Queue 그리고 Deque 완벽 정리

📚 List 인터페이스의 특징과 활용법

Java의 List 인터페이스는 컬렉션 프레임워크에서 가장 자주 사용되는 구조 중 하나로, 순서가 있는 데이터 집합을 다룰 때 유용합니다.
리스트는 중복된 요소도 허용하며, 각 요소는 인덱스를 통해 접근할 수 있어 배열과 유사한 방식으로 사용할 수 있습니다.
대표적인 구현 클래스로는 ArrayList, LinkedList, Vector 등이 있으며, 각각의 특징에 따라 다양한 상황에 맞춰 선택할 수 있습니다.

🔍 순차적 데이터 처리에 최적화

List는 데이터를 삽입한 순서를 그대로 유지하며 저장하기 때문에, 반복문이나 for-each 구문을 통해 순차적으로 데이터를 처리하기에 매우 적합합니다.
ArrayList는 내부적으로 배열을 사용해 요소를 관리하므로 검색 속도가 빠르며, 읽기 중심의 작업에 적합합니다.
반면 LinkedList는 노드 방식으로 연결되어 있어 삽입과 삭제가 빈번한 작업에서 유리하죠.

🧪 주요 메서드 정리

• 📌add(E e) : 리스트 끝에 요소 추가
• 🔎get(int index) : 특정 인덱스에 있는 요소 반환
• ✂️remove(int index) : 인덱스로 요소 제거
• 🧮size() : 리스트의 총 요소 수 반환

import java.util.*;

public class ListExample {
    public static void main(String[] args) {
        List<String> fruits = new ArrayList<>();
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Cherry");

        System.out.println(fruits.get(1)); // Banana
    }
}

💬 List는 순서가 중요한 데이터를 다룰 때 사용하며, 특히 중복을 허용하고 빠른 조회가 필요할 때 적합한 자료구조입니다.

🔁 Queue 구조의 개념과 종류

자바에서 Queue(큐)는 먼저 들어온 데이터가 먼저 나가는 FIFO (First-In-First-Out) 방식으로 동작하는 자료구조입니다.
은행의 줄서기 시스템이나 프린터의 인쇄 대기열처럼, 순차적으로 처리해야 하는 작업에 매우 적합하죠.
컬렉션 프레임워크에서 Queue는 인터페이스로 제공되며, 다양한 방식의 큐를 구현할 수 있는 확장성을 가지고 있습니다.

📌 Queue의 주요 구현 클래스

Queue 인터페이스를 구현한 대표적인 클래스는 다음과 같습니다.

🧰 자주 사용하는 메서드

• ➕offer(E e) : 큐에 요소를 추가 (성공 여부 반환)
• 👀peek() : 큐의 맨 앞 요소를 제거 없이 확인
• 🗑️poll() : 큐의 맨 앞 요소를 꺼내면서 제거

import java.util.*;

public class QueueExample {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<>();
        queue.offer("문서1");
        queue.offer("문서2");

        System.out.println(queue.poll()); // 문서1
        System.out.println(queue.peek()); // 문서2
    }
}

🔄 Deque 구조와 양방향 큐의 차이

Deque(데크)는 Double-Ended Queue의 줄임말로, 양쪽 끝에서 데이터를 추가하거나 제거할 수 있는 자료구조입니다.
즉, 큐(Queue)의 기능을 확장한 형태로, 앞(front)과 뒤(rear) 양쪽 모두에서 삽입과 삭제가 가능합니다.
Java에서는 Deque 인터페이스를 통해 이 기능을 제공하며, 대표적인 구현체로는 ArrayDeque와 LinkedList가 있습니다.

🌀 큐(Queue)와 데크(Deque)의 가장 큰 차이점

기존 Queue는 데이터의 흐름이 한 방향으로만 움직이지만, Deque는 양방향으로 데이터를 처리할 수 있습니다.
이로 인해 Stack과 Queue의 기능을 모두 지원하는 유연한 구조로 활용 가능하며, 다양한 알고리즘에서 핵심 자료구조로 쓰입니다.

📌 주요 메서드 정리

• 🔼addFirst(E e) : 맨 앞에 요소 추가
• 🔽addLast(E e) : 맨 뒤에 요소 추가
• 🧹removeFirst() : 맨 앞 요소 제거
• 🧼removeLast() : 맨 뒤 요소 제거

import java.util.*;

public class DequeExample {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>();
        deque.addFirst("A");
        deque.addLast("B");

        System.out.println(deque.removeLast()); // B
    }
}

🧱 주요 구현 클래스와 특징 비교

자바의 List, Queue, Deque 인터페이스는 다양한 구현 클래스를 통해 각각의 목적에 맞게 사용할 수 있도록 설계되어 있습니다.
어떤 구조를 선택하느냐에 따라 성능, 기능, 확장성에서 큰 차이가 발생할 수 있기 때문에 각 클래스의 특성을 이해하고 올바르게 선택하는 것이 중요합니다.

🔎 대표 구현 클래스 비교표

📌 선택 가이드

구현 클래스 선택은 성능과 안정성에 직접적인 영향을 미칩니다.
코드의 목적과 데이터 처리 방식에 맞게 가장 적절한 컬렉션을 선택하는 것이 중요합니다.
경험이 쌓일수록 이 차이를 명확하게 체감할 수 있으니, 실습을 통해 다양한 클래스를 활용해보세요.

⚠️ 예외 처리와 안전한 사용법

Java 컬렉션을 사용할 때는 예외 상황에 대한 대비가 매우 중요합니다.
잘못된 인덱스 접근, null 삽입, 동기화 문제 등은 자주 발생하는 오류이며, 이를 적절히 처리하지 않으면 프로그램이 중단되거나 예기치 못한 결과를 초래할 수 있습니다.
특히 List, Queue, Deque는 각각 고유의 예외를 발생시키므로, 예외 유형과 처리 방식에 대한 이해가 반드시 필요합니다.

🛑 컬렉션 사용 시 자주 발생하는 예외

• ❌IndexOutOfBoundsException : 잘못된 인덱스 접근 시 발생
• 🚫NoSuchElementException : 비어 있는 큐/데크에서 꺼낼 때 발생
• ⚡NullPointerException : null 객체 접근 또는 null 저장 불가 구조에 저장 시

✅ 예외를 방지하는 안전한 코딩 팁

List<String> list = new ArrayList<>();
if (list.size() > 0) {
    System.out.println(list.get(0));
}

Queue<String> queue = new LinkedList<>();
String value = queue.peek(); // null 반환, 안전

💬 예외 처리를 잘 해두면, 프로그램의 안정성과 사용자 경험이 함께 향상됩니다. 사소한 실수가 전체 흐름을 망칠 수 있다는 점을 명심하세요.

❓ 자주 묻는 질문 (FAQ)