diff --git a/sdk/src/main/java/com/google/cloud/dataflow/sdk/util/WindowedValue.java b/sdk/src/main/java/com/google/cloud/dataflow/sdk/util/WindowedValue.java
index 1e944e25133e..19e37d0d7598 100644
--- a/sdk/src/main/java/com/google/cloud/dataflow/sdk/util/WindowedValue.java
+++ b/sdk/src/main/java/com/google/cloud/dataflow/sdk/util/WindowedValue.java
@@ -44,7 +44,7 @@
 import java.util.Arrays;
 import java.util.Collection;
 import java.util.Collections;
-import java.util.LinkedHashSet;
+import java.util.HashSet;
 import java.util.List;
 import java.util.Objects;
 import java.util.Set;
@@ -484,7 +484,7 @@ public String toString() {
 
     private void ensureWindowsAreASet() {
       if (!(windows instanceof Set)) {
-        windows = new LinkedHashSet<>(windows);
+        windows = new HashSet<>(windows);
       }
     }
   }