常用工具类

• Objects
• Arrays
• Collections

Arrays

sort

在 Java 中，Arrays.sort() 方法用于对数组进行排序。这个方法的时间复杂度取决于数组的类型和大小。

1. 对于基本数据类型（如 int、double、char 等）的数组：
   • Arrays.sort() 使用的是 双枢轴快速排序算法（Dual-Pivot Quicksort）。
   • 平均情况下，这种快速排序算法的时间复杂度为 O(n log n)。
   • 在最坏的情况下（即输入数组已经是有序的或者逆序的），时间复杂度仍然接近 O(n log n)，这是由于双枢轴快速排序的特定实现方式。
2. 对于对象数组（如 Integer[]、String[] 等）：
   • Arrays.sort() 使用的是 归并排序的改进版（Timsort）。
   • 这种排序算法的平均和最坏情况时间复杂度都是 O(n log n)。
   • Timsort 是一种稳定的排序算法，它优化了归并排序，在处理部分有序的数组时表现得尤其好。

因此，不管是对基本类型还是对象数组进行排序，Arrays.sort() 方法的时间复杂度通常都是 O(n log n)。这使得它在大多数情况下都是一种有效的排序方法。然而，对于特定类型的数据或特定的应用场景，可能存在更优的排序方法。

binarySearch

Collections

sort

reverse

binarySearch

shuffle