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.


git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@81512 138bc75d-0d04-0410-961f-82ee72b054a4

1 files changed, 2 insertions, 11 deletions

diff --git a/libjava/java/util/HashMap.java b/libjava/java/util/HashMap.java
index dc1b112302c..fe4c8b06022 100644
--- 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;
           }
       }