testing: improve BloomFilterTest (#6443)

alxkm · web-flow · commit 066a10979b33 · 2025-07-26T19:38:25.000+02:00
* testing: improve BloomFilterTest

* style: fix formatting
diff --git a/src/test/java/com/thealgorithms/datastructures/bloomfilter/BloomFilterTest.java b/src/test/java/com/thealgorithms/datastructures/bloomfilter/BloomFilterTest.java
@@ -1,5 +1,12 @@
 package com.thealgorithms.datastructures.bloomfilter;
 
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.HashMap;
+import java.util.HashSet;
+import java.util.List;
+import java.util.Map;
+import java.util.Set;
 import org.junit.jupiter.api.Assertions;
 import org.junit.jupiter.api.BeforeEach;
 import org.junit.jupiter.api.Test;
@@ -113,4 +120,140 @@ void testBoundaryConditions() {
         Assertions.assertTrue(filter.contains("d"), "Filter should contain 'd'");
         Assertions.assertFalse(filter.contains("e"), "Filter should not contain 'e' which was not inserted");
     }
+
+    @Test
+    void testLongDataType() {
+        BloomFilter<Long> filter = new BloomFilter<>(5, 1000);
+        Long[] values = {Long.MIN_VALUE, Long.MAX_VALUE};
+
+        for (Long value : values) {
+            filter.insert(value);
+        }
+
+        for (Long value : values) {
+            Assertions.assertTrue(filter.contains(value), "Filter should contain " + value);
+        }
+    }
+
+    @Test
+    void testFloatDataType() {
+        BloomFilter<Float> filter = new BloomFilter<>(3, 200);
+        Float[] values = {1.5f, -3.7f, 0.0f, Float.MAX_VALUE, Float.MIN_VALUE};
+
+        for (Float value : values) {
+            filter.insert(value);
+        }
+
+        for (Float value : values) {
+            Assertions.assertTrue(filter.contains(value), "Filter should contain " + value);
+        }
+
+        Assertions.assertFalse(filter.contains(88.88f), "Filter should not contain uninserted value");
+    }
+
+    @Test
+    void testBooleanDataType() {
+        BloomFilter<Boolean> filter = new BloomFilter<>(2, 50);
+        filter.insert(Boolean.TRUE);
+        filter.insert(Boolean.FALSE);
+
+        Assertions.assertTrue(filter.contains(Boolean.TRUE), "Filter should contain true");
+        Assertions.assertTrue(filter.contains(Boolean.FALSE), "Filter should contain false");
+    }
+
+    @Test
+    void testListDataType() {
+        BloomFilter<List<String>> filter = new BloomFilter<>(4, 200);
+        List<String> list1 = Arrays.asList("apple", "banana");
+        List<String> list2 = Arrays.asList("cat", "dog");
+        List<String> emptyList = new ArrayList<>();
+
+        filter.insert(list1);
+        filter.insert(list2);
+        filter.insert(emptyList);
+
+        Assertions.assertTrue(filter.contains(list1), "Filter should contain list1");
+        Assertions.assertTrue(filter.contains(list2), "Filter should contain list2");
+        Assertions.assertTrue(filter.contains(emptyList), "Filter should contain empty list");
+        Assertions.assertFalse(filter.contains(Arrays.asList("elephant", "tiger")), "Filter should not contain uninserted list");
+    }
+
+    @Test
+    void testMapDataType() {
+        BloomFilter<Map<String, Integer>> filter = new BloomFilter<>(3, 150);
+        Map<String, Integer> map1 = new HashMap<>();
+        map1.put("key1", 1);
+        map1.put("key2", 2);
+
+        Map<String, Integer> map2 = new HashMap<>();
+        map2.put("key3", 3);
+
+        Map<String, Integer> emptyMap = new HashMap<>();
+
+        filter.insert(map1);
+        filter.insert(map2);
+        filter.insert(emptyMap);
+
+        Assertions.assertTrue(filter.contains(map1), "Filter should contain map1");
+        Assertions.assertTrue(filter.contains(map2), "Filter should contain map2");
+        Assertions.assertTrue(filter.contains(emptyMap), "Filter should contain empty map");
+    }
+
+    @Test
+    void testSetDataType() {
+        BloomFilter<Set<Integer>> filter = new BloomFilter<>(3, 100);
+        Set<Integer> set1 = new HashSet<>(Arrays.asList(1, 2, 3));
+        Set<Integer> set2 = new HashSet<>(Arrays.asList(4, 5));
+        Set<Integer> emptySet = new HashSet<>();
+
+        filter.insert(set1);
+        filter.insert(set2);
+        filter.insert(emptySet);
+
+        Assertions.assertTrue(filter.contains(set1), "Filter should contain set1");
+        Assertions.assertTrue(filter.contains(set2), "Filter should contain set2");
+        Assertions.assertTrue(filter.contains(emptySet), "Filter should contain empty set");
+        Assertions.assertFalse(filter.contains(new HashSet<>(Arrays.asList(6, 7, 8))), "Filter should not contain uninserted set");
+    }
+
+    @Test
+    void testArrayDataType() {
+        BloomFilter<int[]> filter = new BloomFilter<>(3, 100);
+        int[] array1 = {1, 2, 3};
+        int[] array2 = {4, 5};
+        int[] emptyArray = {};
+
+        filter.insert(array1);
+        filter.insert(array2);
+        filter.insert(emptyArray);
+
+        Assertions.assertTrue(filter.contains(array1), "Filter should contain array1");
+        Assertions.assertTrue(filter.contains(array2), "Filter should contain array2");
+        Assertions.assertTrue(filter.contains(emptyArray), "Filter should contain empty array");
+        Assertions.assertFalse(filter.contains(new int[] {6, 7, 8}), "Filter should not contain different array");
+    }
+
+    @Test
+    void testSpecialFloatingPointValues() {
+        BloomFilter<Double> filter = new BloomFilter<>(3, 100);
+        Double[] specialValues = {Double.NaN, Double.POSITIVE_INFINITY, Double.NEGATIVE_INFINITY, -0.0, 0.0};
+
+        for (Double value : specialValues) {
+            filter.insert(value);
+        }
+
+        for (Double value : specialValues) {
+            Assertions.assertTrue(filter.contains(value), "Filter should contain " + value);
+        }
+    }
+
+    @Test
+    void testVerySmallBloomFilter() {
+        BloomFilter<String> smallFilter = new BloomFilter<>(1, 5);
+        smallFilter.insert("test1");
+        smallFilter.insert("test2");
+
+        Assertions.assertTrue(smallFilter.contains("test1"));
+        Assertions.assertTrue(smallFilter.contains("test2"));
+    }
 }
