Reported by f.haeglsperger@gmx.de [patch #2485]

	* java/util/HashMap.java (rehash): Add entry at start of bucket.

2 files changed, 7 insertions, 11 deletions

diff --git a/ChangeLog b/ChangeLog
index d83405f77..3d254550d 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,5 +1,10 @@
 2004-04-29  Mark Wielaard  <mark@klomp.org>
 
+	Reported by f.haeglsperger@gmx.de [patch #2485]
+	* java/util/HashMap.java (rehash): Add entry at start of bucket.
+
+2004-04-29  Mark Wielaard  <mark@klomp.org>
+
 	* java/io/RandomAccessFile.java (setLength): Set position to new
 	length when new length is smaller then current position.
 
diff --git a/java/util/HashMap.java b/java/util/HashMap.java
index dc1b11230..fe4c8b060 100644
--- a/java/util/HashMap.java
+++ b/java/util/HashMap.java
@@ -743,18 +743,9 @@ public class HashMap extends AbstractMap
           {
             int idx = hash(e.key);
             HashEntry dest = buckets[idx];
-
-            if (dest != null)
-              {
-                while (dest.next != null)
-                  dest = dest.next;
-                dest.next = e;
-              }
-            else
-              buckets[idx] = e;
-
             HashEntry next = e.next;
-            e.next = null;
+            e.next = buckets[idx];
+            buckets[idx] = e;
             e = next;
           }
       }