testing: improve test coverage PriorityQueuesTest (TheAlgorithms#6397)

alxkm · DenizAltunkapan · web-flow · commit 334543f54c0e · 2025-07-19T14:04:10.000Z
testing: improve test coverage PriorityQueuesTest

Co-authored-by: Deniz Altunkapan &lt;93663085+DenizAltunkapan@users.noreply.github.com&gt;
diff --git a/src/test/java/com/thealgorithms/datastructures/queues/PriorityQueuesTest.java b/src/test/java/com/thealgorithms/datastructures/queues/PriorityQueuesTest.java
@@ -55,4 +55,60 @@ void testPQExtra() {
         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());
+    }
 }
