목록자료구조 (1)

공부내용공유

Java Deque / ArrayDeque, LinkedListDeque, ConcurrentLinkedDeque, LinkedBlockingDeque 특징

서론 Deque를 사용하면서 아무생각 없이 ArrayDeque를 사용하고 있었는데 다른 코드에서 LinkedList 로 Deque를 구현한것을 보았고 또 Deque 구현체가 꽤 많은것을 알게되었다. Deque 구현체들에 대해 간단히 조사하고 정리하고, ArrayDeque와 LinkedListDeque 사이에 차이가 있고 무엇이 더 효율적일지 찾아보면서 이 글을 작성하게 되었다. 본론 Deque 란? 간단하게 Deque에 대해 설명하자면 원소의 추가와 삭제를 양쪽 끝부분에서 지원하는 자료구조이다. Deque는 사용자가 입구로만 나오고 삭제하게 하면 stack으로 입구로만 들어가고 출구로만 나오면 queue 로 사용할 수 있다. Java 에서 Deque 자바에서 Deque는 인터페이스로 되어져 있고 이를 구..
Server/Java 2023. 7. 14. 11:41
이전 Prev 1 Next 다음