자료구조) Deque in Java 간단 정리

 

• Deque in java

• 큐에서 양쪽 끝에 삽입 삭제가 가능한 구조.

• 큐와 스택의 성질을 모두 가지고 있다.

• 주요 메서드 정리
• 생성
• Deque<E> deque = new ArrayDeque<>();
• 삽입
• offer()
• add()
• ...last(), …first() 앞 쪽에 삽입하는가, 뒤 쪽에 삽입하는가에 따라 다르다
• 제거
• remove()
• poll()
• ...last(), …first() 앞 쪽을 제거하는가, 뒤 쪽을 제거하는가에 따라 다르다
• 추출
• getFirst()
• getLast()
• peekFirst()
• peekLast()
• element()
• 각 기능의 메소드들의 차이(offer혹은add....)는 크게 없고 리턴값의 차이가 있다
• offer, poll, peek은 값을 리턴하지만 나머지는 예외발생 혹은 true, false값을 리턴한다.

 

• 스택관련
• pop()
• push()
• peekLast()
• 기타
• addAll(Collection<>)
• 콜렉션의 모든 요소를 덱의 뒤 쪽에 삽입
• size()
• contain(Object o)
• 해당 객체를 포함하는지 확인
• iterator()
• iterator객체를 반환