Index: trunk/src/org/openstreetmap/josm/tools/MultiMap.java
===================================================================
--- trunk/src/org/openstreetmap/josm/tools/MultiMap.java	(revision 5821)
+++ trunk/src/org/openstreetmap/josm/tools/MultiMap.java	(revision 5822)
@@ -5,9 +5,9 @@
 import java.util.Collection;
 import java.util.HashMap;
+import java.util.LinkedHashSet;
 import java.util.List;
 import java.util.Map;
 import java.util.Map.Entry;
 import java.util.Set;
-import java.util.TreeSet;
 
 /**
@@ -38,5 +38,5 @@
         Set<B> vals = map.get(key);
         if (vals == null) {
-            vals = new TreeSet<B>();
+            vals = new LinkedHashSet<B>();
             map.put(key, vals);
         }
@@ -53,5 +53,5 @@
         if (map.containsKey(key))
             return;
-        map.put(key, new TreeSet<B>());
+        map.put(key, new LinkedHashSet<B>());
     }
 
@@ -64,5 +64,5 @@
         Set<B> vals = map.get(key);
         if (vals == null) {
-            vals = new TreeSet<B>(values);
+            vals = new LinkedHashSet<B>(values);
             map.put(key, vals);
         }
@@ -93,5 +93,5 @@
     public Set<B> getValues(A key) {
         if (!map.containsKey(key))
-            return new TreeSet<B>();
+            return new LinkedHashSet<B>();
         return map.get(key);
     }