From cd1be5b3294de67ebe01f9ae12e971f52673db8a Mon Sep 17 00:00:00 2001 From: imcasper Date: Sat, 14 Sep 2019 12:41:26 +0200 Subject: [PATCH 1/2] Update PriorityQueue.kt "arr" will never be increased for "PriorityQueue(0)" --- .../io/uuddlrlrba/ktalgs/datastructures/PriorityQueue.kt | 8 ++++++-- 1 file changed, 6 insertions(+), 2 deletions(-) diff --git a/src/main/io/uuddlrlrba/ktalgs/datastructures/PriorityQueue.kt b/src/main/io/uuddlrlrba/ktalgs/datastructures/PriorityQueue.kt index 526d6d8..7f966b5 100644 --- a/src/main/io/uuddlrlrba/ktalgs/datastructures/PriorityQueue.kt +++ b/src/main/io/uuddlrlrba/ktalgs/datastructures/PriorityQueue.kt @@ -26,10 +26,14 @@ import io.uuddlrlrba.ktalgs.sorts.exch import java.util.* import kotlin.Comparator -class PriorityQueue(size: Int, val comparator: Comparator? = null) : Collection { +class PriorityQueue(capacity: Int, val comparator: Comparator? = null) : Collection { public override var size: Int = 0 private set - private var arr: Array = Array?>(size, { null }) as Array + private var arr: Array = Array?>(capacity, { null }) as Array + + init { + if (capacity <= 0) throw Error("Invalid capacity: $capacity") + } public fun add(element: T) { if (size + 1 == arr.size) { From bc2f2bd993779c10060a8bef6df93e2dc188ac09 Mon Sep 17 00:00:00 2001 From: imcasper Date: Fri, 21 Feb 2020 12:13:28 +0300 Subject: [PATCH 2/2] Update PriorityQueue.kt --- src/main/io/uuddlrlrba/ktalgs/datastructures/PriorityQueue.kt | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/main/io/uuddlrlrba/ktalgs/datastructures/PriorityQueue.kt b/src/main/io/uuddlrlrba/ktalgs/datastructures/PriorityQueue.kt index 7f966b5..04c3d40 100644 --- a/src/main/io/uuddlrlrba/ktalgs/datastructures/PriorityQueue.kt +++ b/src/main/io/uuddlrlrba/ktalgs/datastructures/PriorityQueue.kt @@ -32,8 +32,8 @@ class PriorityQueue(capacity: Int, val comparator: Comparator? = null) : C private var arr: Array = Array?>(capacity, { null }) as Array init { - if (capacity <= 0) throw Error("Invalid capacity: $capacity") - } + if (capacity <= 0) throw Error("Invalid capacity: $capacity") + } public fun add(element: T) { if (size + 1 == arr.size) {