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

2004-05-05  Mark Wielaard  <mark@klomp.org>

	Reported by f.haeglsperger@gmx.de [classpath patch #2485]
	* java/util/HashMap.java (rehash): Add entry at start of bucket.

From-SVN: r81512

diff --git a/libjava/ChangeLog b/libjava/ChangeLog
index 45febe3d83639f1ab95ff0246f452197e1056482..cdb04d0535c952de451a377ae1b595c85d608441 100644 (file)
--- a/libjava/ChangeLog
+++ b/libjava/ChangeLog
@@ -1,3 +1,8 @@
+2004-05-05  Mark Wielaard  <mark@klomp.org>
+
+       Reported by f.haeglsperger@gmx.de [classpath patch #2485]
+       * java/util/HashMap.java (rehash): Add entry at start of bucket.
+
 2004-05-05  Tom Tromey  <tromey@redhat.com>
 
        * java/io/BufferedReader.java (skip): Removed unused

diff --git a/libjava/java/util/HashMap.java b/libjava/java/util/HashMap.java
index dc1b112302cf3cddba4f190eec1bd0b5fcd9d301..fe4c8b06022501dac47589a8b9c5069eb20d85fb 100644 (file)
--- a/libjava/java/util/HashMap.java
+++ b/libjava/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;
           }
       }