JAVA
2023. 5. 26.
Collection Framework 정복 4탄 - Heap, PriorityQueue, Deque
Queue 인터페이스 이전까지 List인터페이스의 구현체들을 살펴보았는데, 이번 포스팅부터는 Queue 인터페이스와 구현체들에 대해 다루어보겠습니다. 이러한 큐의 기본적인 특징은 선입선출(First-In-First-Out) 구조를 가집니다. 즉 처음 들어온 원소가 가장 먼저 나가게 됩니다. Queue 인터페이스 구현체에는 List 인터페이스 또한 상속받는 LinkedList, 우선순위큐, Deque 등이 있습니다. Heap 이후 배우게 될 우선순위 큐는 Heap이라는 자료구조를 이용하여 구현됩니다.그렇기에 우선 Heap 자료구조 기본적으로 어떻게 구현되고, 동작하는지 알아본 후, 우선순위큐에 대해 살펴보겠습니다. 힙은 최솟값 또는 최대값을 빠르게 찾아내기 위해 완전 이진트리 형태로 만들어진 자료구조입니..
