From 334543f54c0e64a4fcdbfc162830842c9118c1cf Mon Sep 17 00:00:00 2001
From: Oleksandr Klymenko <alexanderklmn@gmail.com>
Date: Sat, 19 Jul 2025 17:04:10 +0300
Subject: [PATCH] testing: improve test coverage `PriorityQueuesTest` (#6397)

testing: improve test coverage PriorityQueuesTest

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
---
 .../queues/PriorityQueuesTest.java            | 56 +++++++++++++++++++
 1 file changed, 56 insertions(+)

diff --git a/src/test/java/com/thealgorithms/datastructures/queues/PriorityQueuesTest.java b/src/test/java/com/thealgorithms/datastructures/queues/PriorityQueuesTest.java
index 1a3b5aade..e97fe091c 100644
--- a/src/test/java/com/thealgorithms/datastructures/queues/PriorityQueuesTest.java
+++ b/src/test/java/com/thealgorithms/datastructures/queues/PriorityQueuesTest.java
@@ -55,4 +55,60 @@ class PriorityQueuesTest {
         Assertions.assertEquals(myQueue.peek(), 2);
         Assertions.assertEquals(myQueue.getSize(), 1);
     }
+
+    @Test
+    void testInsertUntilFull() {
+        PriorityQueue pq = new PriorityQueue(3);
+        pq.insert(1);
+        pq.insert(4);
+        pq.insert(2);
+        Assertions.assertTrue(pq.isFull());
+        Assertions.assertEquals(4, pq.peek());
+    }
+
+    @Test
+    void testRemoveFromEmpty() {
+        PriorityQueue pq = new PriorityQueue(3);
+        Assertions.assertThrows(RuntimeException.class, pq::remove);
+    }
+
+    @Test
+    void testInsertDuplicateValues() {
+        PriorityQueue pq = new PriorityQueue(5);
+        pq.insert(5);
+        pq.insert(5);
+        pq.insert(3);
+        Assertions.assertEquals(5, pq.peek());
+        pq.remove();
+        Assertions.assertEquals(5, pq.peek());
+        pq.remove();
+        Assertions.assertEquals(3, pq.peek());
+    }
+
+    @Test
+    void testSizeAfterInsertAndRemove() {
+        PriorityQueue pq = new PriorityQueue(4);
+        Assertions.assertEquals(0, pq.getSize());
+        pq.insert(2);
+        Assertions.assertEquals(1, pq.getSize());
+        pq.insert(10);
+        Assertions.assertEquals(2, pq.getSize());
+        pq.remove();
+        Assertions.assertEquals(1, pq.getSize());
+        pq.remove();
+        Assertions.assertEquals(0, pq.getSize());
+    }
+
+    @Test
+    void testInsertAndRemoveAll() {
+        PriorityQueue pq = new PriorityQueue(3);
+        pq.insert(8);
+        pq.insert(1);
+        pq.insert(6);
+        Assertions.assertTrue(pq.isFull());
+        pq.remove();
+        pq.remove();
+        pq.remove();
+        Assertions.assertTrue(pq.isEmpty());
+    }
 }