728x90
반응형
Queue란 FIFO 구조로 먼저 들어간 자료가 먼저 나온다
프런트(front) : 삭제 연산만 수행 (Dequeue)
리어(rear) : 삽입 연산만 수행 (Enqueue)
컴퓨터 버퍼에서 사용되는 방식으로 주로 순서대로 처리해야할 때 사용하면 좋은 자료구조이다.
Queue 선언
import java.util.Queue;
import java.util.LinkedList;
Queue<자료형> queue = new LinkedList<>();
Queue 값 추가(Enqueue)
Queue<Integer> queue = new LinkedList<>();
queue.add(1); //큐에 1 추가
queue.add(2); //큐에 2 추가
queue.offer(3); //큐에 3 추가
Quque 값 출력
queue.peek(); //첫번째값(1) 반환
Quque 값 있는지 확인
queue.contains(value); //value값이 큐에 있는지 boolean값으로 반환
Quque 크기 구하기
queue.size(); //큐 크기인 3 반환
Queue 값 삭제(Dequeue)
queue.remove(); // 첫번째값(1) 제거
queue.poll(); // 두번째값(2) 제거하고 값 반환, 비어있다면 null 반환
queue.clear(); // 초기화
Queue 비어있는지 확인
queue.isEmpty(); //boolean값 반환, 비어있으면 true
참고한 블로그
728x90
'개발언어 > Java' 카테고리의 다른 글
[Java] 해쉬 HashMap 개념 사용법 총정리 (1) | 2023.03.07 |
---|---|
[Java] 엑셀 파일(.xls) 읽기 (1) | 2021.01.31 |
[Java] POI 라이브러리 다운로드 (1) | 2021.01.31 |