queue1 JAVA의 Deque 클래스와 Queue 클래스의 차이 백준을 풀다가 Deque 클래스를 알게 되었다.BFS를 풀면서 Queue만 쓰던 나에게 새로운 고민을 안겨줬는데Deque가 더 유연하니까 그냥 모든 경우에 Deque만 쓰면 되는 거 아니야? 라는 생각이었다. 그래서 찾아본 JAVA에서 Queue와 Deque의 차이를 정리해보았다.항목QueueDeque자료구조 개념FIFO (First-In-First-Out)양방향 큐 (Double-Ended Queue)기본 동작뒤에 추가, 앞에서 제거앞뒤 양쪽에서 추가 및 제거 가능주요 메서드offer(), poll(), peek()addFirst(), addLast(), removeFirst(), removeLast() 등사용 목순차적으로 처리 (ex. 대기열)앞/뒤 모두에서 조작 필요할 때 (ex. 슬라이딩 윈도우,.. 2025. 3. 25. 이전 1 다음
