fix(searches): add null safety and Comparable consistency to JumpSearch (#7653)

Author: hardikkaurani

src/main/java/com/thealgorithms/searches/JumpSearch.java

@@ -56,7 +56,7 @@
  * @see BinarySearch
  * @see LinearSearch
  */
-public class JumpSearch implements SearchAlgorithm {
+public final class JumpSearch implements SearchAlgorithm {
 
     /**
      * Jump Search algorithm implementation.
@@ -67,6 +67,10 @@ public class JumpSearch implements SearchAlgorithm {
      */
     @Override
     public <T extends Comparable<T>> int find(T[] array, T key) {
+        if (array == null || array.length == 0 || key == null) {
+            return -1;
+        }
+
         int length = array.length;
         int blockSize = (int) Math.sqrt(length);
 
@@ -78,7 +82,7 @@ public <T extends Comparable<T>> int find(T[] array, T key) {
 
         // Perform linear search within the identified block
         for (int i = limit - blockSize; i <= limit && i < length; i++) {
-            if (array[i].equals(key)) {
+            if (array[i] != null && key.compareTo(array[i]) == 0) {
                 return i;
             }
         }

src/test/java/com/thealgorithms/searches/JumpSearchTest.java

@@ -139,4 +139,40 @@ void testJumpSearchFindsEveryElement() {
             }
         }
     }
+
+    @Test
+    void testJumpSearchNullArray() {
+        JumpSearch jumpSearch = new JumpSearch();
+        assertEquals(-1, jumpSearch.find(null, 5), "Searching in a null array should return -1.");
+    }
+
+    @Test
+    void testJumpSearchNullKey() {
+        JumpSearch jumpSearch = new JumpSearch();
+        Integer[] array = {1, 2, 3};
+        assertEquals(-1, jumpSearch.find(array, null), "Searching for a null key should return -1.");
+    }
+
+    @Test
+    void testJumpSearchSingleElementAbsent() {
+        JumpSearch jumpSearch = new JumpSearch();
+        Integer[] array = {10};
+        assertEquals(-1, jumpSearch.find(array, 5), "Searching for an absent key in single element array should return -1.");
+    }
+
+    @Test
+    void testJumpSearchStringArray() {
+        JumpSearch jumpSearch = new JumpSearch();
+        String[] array = {"apple", "banana", "cherry", "date", "elderberry"};
+        assertEquals(2, jumpSearch.find(array, "cherry"), "The index of 'cherry' should be 2.");
+        assertEquals(-1, jumpSearch.find(array, "fig"), "Key 'fig' should not be found.");
+    }
+
+    @Test
+    void testJumpSearchDuplicates() {
+        JumpSearch jumpSearch = new JumpSearch();
+        Integer[] array = {1, 2, 2, 2, 3, 4, 5};
+        int index = jumpSearch.find(array, 2);
+        assertEquals(2, array[index], "The element at the returned index should equal the target key.");
+    }
 }