diff --git a/src/main/java/io/lettuce/core/output/OutputFactory.java b/src/main/java/io/lettuce/core/output/OutputFactory.java
index 70fe2ad017..90f4c57a63 100644
--- a/src/main/java/io/lettuce/core/output/OutputFactory.java
+++ b/src/main/java/io/lettuce/core/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);
     }
 }