From 662cdd731b330f9b18f98fb73dca44e563fdc3ae Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Mathias=20D=C3=BCsterh=C3=B6ft?= <mduesterhoeft@epages.com>
Date: Fri, 11 Nov 2016 15:46:19 +0100
Subject: [PATCH] use a Vector as accumulator of map.traverse (#1633)

---
 javaslang/src/main/java/javaslang/collection/Map.java      | 2 +-
 javaslang/src/main/java/javaslang/collection/Multimap.java | 2 +-
 2 files changed, 2 insertions(+), 2 deletions(-)

diff --git a/javaslang/src/main/java/javaslang/collection/Map.java b/javaslang/src/main/java/javaslang/collection/Map.java
index c8d17c3d2b..4a828a0b81 100644
--- a/javaslang/src/main/java/javaslang/collection/Map.java
+++ b/javaslang/src/main/java/javaslang/collection/Map.java
@@ -543,7 +543,7 @@ default <U> U transform(Function<? super Map<K, V>, ? extends U> f) {
 
     default <U> Seq<U> traverse(BiFunction<K, V, ? extends U> mapper) {
         Objects.requireNonNull(mapper, "mapper is null");
-        return foldLeft(List.empty(), (acc, entry) -> acc.append(mapper.apply(entry._1, entry._2)));
+        return foldLeft(Vector.empty(), (acc, entry) -> acc.append(mapper.apply(entry._1, entry._2)));
     }
 
     default Tuple2<Seq<K>, Seq<V>> unzip() {
diff --git a/javaslang/src/main/java/javaslang/collection/Multimap.java b/javaslang/src/main/java/javaslang/collection/Multimap.java
index c3f9cc0a78..35f009b664 100644
--- a/javaslang/src/main/java/javaslang/collection/Multimap.java
+++ b/javaslang/src/main/java/javaslang/collection/Multimap.java
@@ -455,7 +455,7 @@ default <U> U transform(Function<? super Multimap<K, V>, ? extends U> f) {
 
     default <U> Seq<U> traverse(BiFunction<K, V, ? extends U> mapper) {
         Objects.requireNonNull(mapper, "mapper is null");
-        return foldLeft(List.empty(), (acc, entry) -> acc.append(mapper.apply(entry._1, entry._2)));
+        return foldLeft(Vector.empty(), (acc, entry) -> acc.append(mapper.apply(entry._1, entry._2)));
     }
 
     default <T1, T2> Tuple2<Seq<T1>, Seq<T2>> unzip(BiFunction<? super K, ? super V, Tuple2<? extends T1, ? extends T2>> unzipper) {