[JAVA] Deque 덱 이란?

2024. 5. 2. 13:53·Language/Java
728x90
반응형

 

📌 Deque 란?

 

Deque(Double Ended Queue)는 양방향 대기열이라 불리는 자료구조

양방향으로 열려있는 구조로 Queue와 비슷하지만, Stack과 Queue와 달리 LIFO, FIFO와 같은 순서에 구속되지 않음

 

Stack 및 Queue를 모두 사용 가능

deque는 양쪽으로 데이터를 추가하고 제거할 수 있기 때문에 Stack과 Queue를 모두 사용할 수 있는 것이 장점 !!

➡️ 하지만, 양 끝만 데이터 수정이 가능함

 

 

📌  Deque 사용법

 

 

⚡️ 선언

Deque<Integer> deque = new LinkedList<>();
Deque<Integer> deque = new ArrayDeque<>();

 

 

 

⚡️ 삽입

 

 

 

add() 마지막에 원소를 삽입한다. 용량 초과 시 예외(Exception) 발생
addFirst() 맨 앞에 원소 삽입한다. 용량 초과 시 예외(Exception) 발생
addLast() 마지막에 원소를 삽입한다. 용량 초과 시 예외(Exception) 발생
offer() 마지막에 원소를 삽입한다. 삽입 성공 시 true, 용량 초과 시 false 리턴
offerFirst() 맨 앞에 원소 삽입한다. 삽입 성공 시 true, 용량 초과 시 false 리턴
offerLast() 마지막에 원소를 삽입한다. 삽입 성공 시 true, 용량 초과 시 false 리턴

 

 

 

⚡️ 삭제

 

remove() 맨 앞의 원소 제거 후 해당 원소 리턴한다. 덱이 비어있는 경우 예외(Exception) 발생
removeFirst() 맨 앞의 원소 제거 후 해당 원소 리턴한다. 덱이 비어있는 경우 예외(Exception) 발생
removeLast() 마지막 원소 제거 후 해당 원소를 리턴한다. 덱이 비어있는 경우 예외(Exception) 발생
poll() 맨 앞의 원소 제거 후 해당 원소 리턴한다. 덱이 비어있는 경우 null 리턴
pollFirst() 맨 앞의 원소 제거 후 해당 원소 리턴한다. 덱이 비어있는 경우 null 리턴
pollLast() 마지막 원소 제거 후 해당 원소를 리턴한다. 덱이 비어있는 경우 null 리턴

 

 

⚡️ 값 확인

getFirst() 맨 앞에 원소를 리턴한다. 덱이 비어있는 경우 예외(Exception) 발생
getLast() 마지막 원소를 리턴한다. 덱이 비어있는 경우 예외(Exception) 발생
peek() 맨 앞의 원소를 리턴한다. 덱이 비어있는 경우 null 리턴
peekFirst() 맨 앞의 원소를 리턴한다. 덱이 비어있는 경우 null 리턴
peekLast() 마지막 원소를 리턴한다. 덱이 비어있는 경우 null 리턴
728x90
반응형
저작자표시 비영리 변경금지 (새창열림)

'Language > Java' 카테고리의 다른 글

[JAVA] PriorityQueue 란? / 사용법  (0) 2024.05.12
[JAVA] Stack과 Queue  (0) 2024.05.02
[Java] BufferedReader, BufferedWriter, StringTokenizer를 통한 빠른 입출력  (0) 2024.03.11
[JAVA] 자바란 ? 자바의 특징  (0) 2024.01.20
'Language/Java' 카테고리의 다른 글
  • [JAVA] PriorityQueue 란? / 사용법
  • [JAVA] Stack과 Queue
  • [Java] BufferedReader, BufferedWriter, StringTokenizer를 통한 빠른 입출력
  • [JAVA] 자바란 ? 자바의 특징
예롱메롱
예롱메롱
  • 예롱메롱
    예롱이의 개발 블로그
    예롱메롱
  • 전체
    오늘
    어제
    • 전체보기 (274)
      • 프로젝트 (35)
        • Wedle (12)
        • 인스타그램 클론 코딩 (13)
        • 스프링 부트와 AWS로 혼자 구현하는 웹 서비스 (10)
      • 인프런 Spring 강의 정리 (79)
        • 스프링 입문 - 코드로 배우는 스프링 부트, 웹 .. (7)
        • Spring 핵심 원리 - 기본편 (9)
        • 모든 개발자를 위한 HTTP 웹 기본 지식 (8)
        • 자바 ORM 표준 JPA 프로그래밍 - 기본편 (11)
        • 실전! 스프링 부트와 JPA 활용1 - 웹 애플리.. (6)
        • 실전! 스프링 부트와 JPA 활용2 - API 개.. (5)
        • 실전! 스프링 데이터 JPA (7)
        • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 (7)
        • 스프링 MVC 2편 - 백엔드 웹 개발 활용 기술 (11)
        • 실전! Querydsl (8)
      • Cloud (3)
      • Spring (6)
        • spring boot (5)
        • 소셜로그인 (1)
      • Docker (2)
      • DevOps (0)
      • Coding Test (114)
        • Programmers (37)
        • Baekjoon (76)
      • KB It's Your Life 6기 (1)
      • CS (18)
        • 알고리즘 (13)
        • 컴퓨터 구조 (1)
        • Operating System (0)
        • Network (0)
        • Database (4)
      • git (1)
      • Language (15)
        • Java (5)
        • C++ (6)
        • Python (4)
    • GITHUB GITHUB
    • INSTAGRAM INSTAGRAM
  • hELLO· Designed By정상우.v4.10.3
예롱메롱
[JAVA] Deque 덱 이란?
상단으로

티스토리툴바