프로그래밍/자료구조 && 알고리즘
[Java] 큐(Queue)
코드몬스터
2023. 7. 20. 11:17
728x90
★내용 추가 필요★
참고 사이트
큐(Queue)
자바에서 제공하 큐는 인터페이스
가장 큰 특징은 ⭐FIFO(First In First Out) ⭐이다.
👉 큐 인터페이스를 구현한 클래스
- PriorityQueue(우선순위 큐)
- ArrayDeque(배열 양방향 큐)
- LinkedList(연결리스트) ⇒ List, Deque, Queue 로 상속 받을 수 있다.
- ArrayList 랑 헷갈릴 수는데
그 외,
👉 큐 인터페이스의 메서드
인텔리제이 등의 IDE에 들어가서 인터페이스 클릭을 해보자!
- add <> offer
- 마지막에 요소를 추가, 가득 차면 에러 던짐 ⇒ add
- 마지막에 요소를 추가, 가득 차면 에러 안 던짐 ⇒ offer
- remove <> pool
- 첫 번째 요소를 제거하고 반환 ⇒ pool
- 첫 번째 요소를 반환 X, 제거 ⇒ remove
- element <> peek
- 첫 번재 요소를 반환 ⇒ element
- 첫 번째 요소를 반환하고 비어 있으면 null 반환 ⇒ peek