From 05757c2c84d653ce94497276cbd1740c12fbe168 Mon Sep 17 00:00:00 2001 From: schmolli <martin.schmollinger@reutlingen-university.de> Date: Fri, 26 Jun 2020 13:03:35 +0200 Subject: [PATCH] decrease size after deleting an object from hashtable --- src/main/java/io/ad/hashing/HashSet.java | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/src/main/java/io/ad/hashing/HashSet.java b/src/main/java/io/ad/hashing/HashSet.java index 4e6a70c..26edd5a 100644 --- a/src/main/java/io/ad/hashing/HashSet.java +++ b/src/main/java/io/ad/hashing/HashSet.java @@ -113,7 +113,9 @@ public class HashSet<E> implements Set<E> { public boolean remove(E e) { int pos = hashFunction(e.hashCode()); List<E> list = hashtable.get(pos); - return list.remove(e); + boolean ok = list.remove(e); + if (ok) size--; + return ok; } @Override -- GitLab