Queue란?
FIFO(FirstInFirsOut) 방식을 의미한다.
먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조를 의미한다.
Queue 선언
Queue<Integer> queue = new LinkedList<>();
Queue 사용법
queue.add(1); // 1 추가
queue.offer(2); // 2 추가
queue.remove(); // 첫번째 값 제거
queue.poll(); // 첫번째 데이터를 가져오고 삭제함, 큐가 비어있으면 null을 반환
큐 용어정리
enqueue : 큐에서 데이터 추가, 항상 뒤쪽에서 수행됨
dequeue : 큐에서 데이터 추출, 항상 앞쪽에서 수행됨
'JAVA' 카테고리의 다른 글
[JAVA] 날짜 계산 및 비교하기 (0) | 2023.02.05 |
---|---|
[JAVA] int <-> string 타입 변환 (0) | 2023.01.06 |
[SpringBoot] Controller view페이지 호출 (0) | 2022.11.28 |
[JAVA] Math 사용법 (0) | 2022.11.23 |
ArrayList vs LinkedList 차이 (0) | 2022.11.21 |