Deque study

[daehwan2da]

Deque in java.util

요약

• head 와 tail 에서 insertion, removal, examine 이 가능하다.
• Queue 의 하위 클래스이다.
  • head 에 대해서는 Stack (LIFO) 으로, tail 에 대해서는 Queue (FIFO) 로 동작한다.
• List 와 달리 index 에 대한 element 접근 interface 는 제공하지 않는다.

---

element 에 대해 양방향으로 삽입과 제거를 수행가능한 선형적 Collection 이다. Deque 는 "Double ended queue" 으로, "Deck" 으로 발음한다. 일반적인 Deque 의 구현체는 담을 수 있는 요소의 limit 값을 정의하지 않는다.

양방향으로 요소에 접근 가능한 메서드들이 제공된다.

• insert, remove, examine

메서드들은 일반적으로 두가지 방식으로 제공된다.

• operation 이 실패한 경우, Exception 을 던지는 방식
• 특정 값을 던지는 경우 (null 혹은 false)

Head 와 Tail 에 대해 제공되는 메서드들이 존재한다.

• Head
  • Throws exception
  • addFirst(e)
  • removeFirst()
  • getFirst()
  • provider Special value
  • offerFirst(e)
  • pollFirst()
  • peekFirst()
• Tail
  • Throws exception
  • addLast(e)
  • removeLast()
  • getLast()
  • provider Special value
  • offerLast(e)
  • pollLast()
  • peekLast()

[daehwan2da]

LinkedDeque in com.github.benmanes.caffeine

• not thread safe
• null elements are prohibited