Merge branch 'master' into refactor/cycle_sort

alxkm · web-flow · commit 5ea09a9fa532 · 2024-07-02T22:52:41.000+03:00
diff --git a/.gitpod.dockerfile b/.gitpod.dockerfile
@@ -1,4 +1,4 @@
-FROM gitpod/workspace-java-21:2024-06-24-08-46-07
+FROM gitpod/workspace-java-21:2024-06-26-08-49-45
 
 ENV LLVM_SCRIPT="tmp_llvm.sh"
 
diff --git a/spotbugs-exclude.xml b/spotbugs-exclude.xml
@@ -89,9 +89,6 @@
     <Match>
         <Bug pattern="RCN_REDUNDANT_NULLCHECK_OF_NONNULL_VALUE" />
     </Match>
-    <Match>
-        <Bug pattern="RV_ABSOLUTE_VALUE_OF_HASHCODE" />
-    </Match>
     <!-- fb-contrib -->
     <Match>
         <Bug pattern="OCP_OVERLY_CONCRETE_PARAMETER" />
diff --git a/src/main/java/com/thealgorithms/datastructures/hashmap/hashing/GenericHashMapUsingArray.java b/src/main/java/com/thealgorithms/datastructures/hashmap/hashing/GenericHashMapUsingArray.java
@@ -47,8 +47,7 @@ public void put(K key, V value) {
 
     // tells which bucket to go to
     private int hashFunction(K key) {
-        int hc = key.hashCode();
-        return Math.abs(hc) % buckets.length;
+        return Math.floorMod(key.hashCode(), buckets.length);
     }
 
     private void reHash() {

Original file line number	Diff line number	Diff line change
`@@ -47,8 +47,7 @@ public void put(K key, V value) {`
`47`	`47`
`48`	`48`	`// tells which bucket to go to`
`49`	`49`	`private int hashFunction(K key) {`
`50`		`- int hc = key.hashCode();`
`51`		`- return Math.abs(hc) % buckets.length;`
	`50`	`+ return Math.floorMod(key.hashCode(), buckets.length);`
`52`	`51`	`}`
`53`	`52`
`54`	`53`	`private void reHash() {`