gpt4 book ai didi

java - 使用比较器或合并排序哪个更适合对对象的 arrayList 进行排序?

转载 作者:行者123 更新时间:2023-11-29 04:43:52 25 4
gpt4 key购买 nike

我需要对 arrayList 进行排序。我可以使用比较器并重写比较函数来排序。或者我可以自己写一个归并排序函数,对 ArrayList 进行排序。

我在某处读到比较器排序使用冒泡排序算法。由于合并排序的复杂性较低,我是否会使用更易于实现的比较器进行合并排序。

最佳答案

使用 Comparator 对 ArrayList 中的对象进行总排序,并使用 Collection.sort(List list, Comparator c) 对列表进行排序。 Quoting the Java Documentation对于上述排序方法,它使用了一种迭代合并排序算法,该算法改编自 Tim Peter 的 Python 列表排序 (TimSort)。

关于java - 使用比较器或合并排序哪个更适合对对象的 arrayList 进行排序?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38059300/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com