用于排序的TreeSet的首选项

Question

我想对一系列元素进行排序。由于java提供了直接的排序工具，例如TreeSet，Collections.sort，Arrays.sort。

在提供时间复杂度较低的排序顺序方面，我更应该选择以下哪一项

1. TreeSet
2. Collections.sort
3. Arrays.sort
4. 实现快速排序，因为它更适合所有合并，插入，堆