diff --git a/src/main/java/com/lambdaworks/redis/output/OutputFactory.java b/src/main/java/com/lambdaworks/redis/output/OutputFactory.java
index 0b9e84bbf2..8b878dcee7 100644
--- a/src/main/java/com/lambdaworks/redis/output/OutputFactory.java
+++ b/src/main/java/com/lambdaworks/redis/output/OutputFactory.java
@@ -37,6 +37,6 @@ static <V> Set<V> newSet(int capacity) {
             return Collections.emptySet();
         }
 
-        return new HashSet<>(capacity, 1);
+        return new LinkedHashSet<>(capacity, 1);
     }
 }