Dont drop items when mapping a collection to a sorted list

Author: Col-E

src/main/java/software/coley/collections/Lists.java

@@ -331,8 +331,10 @@ public static <T extends Comparable<T>, C extends Collection<T>> List<T> sorted(
 		if (collection instanceof SortedSet)
 			return new ArrayList<>(collection);
 
-		// Wrap implicitly sorted collection
-		return new ArrayList<>(new TreeSet<>(collection));
+		// Create new list and sort it
+		List<T> list = new ArrayList<>(collection);
+		list.sort(Comparator.naturalOrder());
+		return list;
 	}
 
 	/**
@@ -357,10 +359,10 @@ public static <T, C extends Collection<T>> List<T> sorted(@Nonnull Comparator<T>
 		if (collection instanceof SortedSet)
 			return new ArrayList<>(collection);
 
-		// Wrap implicitly sorted collection
-		TreeSet<T> sortedSet = new TreeSet<>(comparator);
-		sortedSet.addAll(collection);
-		return new ArrayList<>(sortedSet);
+		// Create new list and sort it
+		List<T> list = new ArrayList<>(collection);
+		list.sort(comparator);
+		return list;
 	}
 
 	/**