testing: improving DequeTest

TheAlgorithms · DenizAltunkapan · Jul 21, 2025 · Jul 18, 2025 · Jul 18, 2025 · Jul 18, 2025
commit 158ee510c85f0e90f2d4a435698649b261a9c372
@@ -3,6 +3,8 @@
 import static org.junit.jupiter.api.Assertions.assertEquals;
 import static org.junit.jupiter.api.Assertions.assertFalse;
 import static org.junit.jupiter.api.Assertions.assertNull;
+import static org.junit.jupiter.api.Assertions.assertThrows;
+import static org.junit.jupiter.api.Assertions.assertTrue;
 
 import java.util.NoSuchElementException;
 import org.junit.jupiter.api.Test;
@@ -50,7 +52,7 @@ void testPollLast() {
     @Test
     void testIsEmpty() {
         Deque<Integer> deque = new Deque<>();
-        org.junit.jupiter.api.Assertions.assertTrue(deque.isEmpty());
+        assertTrue(deque.isEmpty());
         deque.addFirst(10);
         assertFalse(deque.isEmpty());
     }
@@ -70,13 +72,13 @@ void testPeekLastEmpty() {
     @Test
     void testPollFirstEmpty() {
         Deque<Integer> deque = new Deque<>();
-        org.junit.jupiter.api.Assertions.assertThrows(NoSuchElementException.class, deque::pollFirst);
+        assertThrows(NoSuchElementException.class, deque::pollFirst);
     }
 
     @Test
     void testPollLastEmpty() {
         Deque<Integer> deque = new Deque<>();
-        org.junit.jupiter.api.Assertions.assertThrows(NoSuchElementException.class, deque::pollLast);
+        assertThrows(NoSuchElementException.class, deque::pollLast);
     }
 
     @Test
@@ -87,4 +89,22 @@ void testToString() {
         deque.addFirst(5);
         assertEquals("Head -> 5 <-> 10 <-> 20 <- Tail", deque.toString());
     }
+
+    @Test
+    void testAlternatingAddRemove() {
+        Deque<Integer> deque = new Deque<>();
+        deque.addFirst(1);
+        deque.addLast(2);
+        deque.addFirst(0);
+        assertEquals(0, deque.pollFirst());
+        assertEquals(2, deque.pollLast());
+        assertEquals(1, deque.pollFirst());
+        assertTrue(deque.isEmpty());
+    }
+
+    @Test
+    void testAddNull() {
+        Deque<Integer> deque = new Deque<>();
+        assertThrows(NullPointerException.class, () -> deque.addFirst(null));
+    }
 }