[Java] 큐(Queue)

★내용 추가 필요★

 

참고 사이트

1. https://st-lab.tistory.com/181

 

큐(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