queue

이번 글에서 다룰 내용 이전 글에서 Priority Queue가 무엇인지, 내부가 어떻게 이루어져 있는지, 시간 복잡도는 어떻게 되는지 다루었다. 이번 글에서는 Kotlin에서 실제로 Priority Queue를 어떻게 선언하고 사용할 수 있는지 다루고자 한다. PriorityQueue 클래스 사용해 PriorityQueue 초기화하기 Kotlin에서 Priority Queue를 사용하기 위해서는 java.util 패키지의 PriorityQueue 클래스를 사용하면 된다. PriorityQueue 클래스는 다음과 같이 초기화할 수 있다. val priorityQueue = PriorityQueue() PriorityQueue에 값 삽입 하기 PriorityQueue에 값을 추가하기 위해서는 offer 함..

목표 Queue의 특징을 익힌다. Queue 인터페이스를 구현하는 클래스(ArrayBlockingQueue)의 사용법과 특징을 익힌다. 개요 Queue란 FIFO(First In First Out)의 특징을 갖는 자료 구조이다. 즉, 먼저 들어온 값이 먼저 나가는 자료구조이다. Kotlin에서는 Queue를 구현하기 위해 JCF(Java Collection Framework)에서 제공하는 Queue Interface를 이용한다. 하지만, Queue는 단순한 인터페이스이므로, 인터페이스를 구현하는 Class를 사용해야 하는데, 우리는 우리는 그중 ArrayBlockingQueue를 사용하여 Queue를 다루어본다. 생성 Queue 인터페이스를 이용하기 위해서는 인터페이스를 구현하는 구현체를 이용해야 한다...