diff --git a/src/main/java/io/vavr/collection/Vector.java b/src/main/java/io/vavr/collection/Vector.java
index 0f9a8ef1b..717164c07 100644
--- a/src/main/java/io/vavr/collection/Vector.java
+++ b/src/main/java/io/vavr/collection/Vector.java
@@ -102,7 +102,7 @@ public static <T> Collector<T, ArrayList<T>, Vector<T>> collector() {
      * @return A new Vector instance containing the given element
      */
     public static <T> Vector<T> of(T element) {
-        return ofAll(Iterator.of(element));
+        return ofAll(BitMappedTrie.ofAll(new Object[]{element}));
     }
 
     /**