好吧,
sorted()它本身就是O(1),因为它是一个中间操作,它不消耗流,而只是在管道中添加一个操作。
一旦终端操作消耗了流,就进行排序,或者
- 它不执行任何操作(O(1)),因为流知道元素已经被排序(例如,因为它们来自SortedSet)
- 或流不是并行的,并且它委托给
Arrays.sort()
(O(n log n)) - 或流是并行的,并委托给
Arrays.parallelSort()
(O(n log n))

好吧,
sorted()它本身就是O(1),因为它是一个中间操作,它不消耗流,而只是在管道中添加一个操作。
一旦终端操作消耗了流,就进行排序,或者
Arrays.sort()(O(n log n))
Arrays.parallelSort()(O(n log n))