java.util.Collections.sort()方法的时间复杂度是多少？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java.util.Collections.sort()方法的时间复杂度是多少？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含773字，纯文字阅读大概需要2分钟。

内容图文

我写了以下课程：

public class SortingObjectsWithAngleField implements Comparator<Point> {  
    public int compare(Point p1, Point p2) {
        double delta = p1.getAngle() - p2.getAngle();
        if(delta == 0.00001)
            return 0;
        return (delta > 0.00001) ? 1 : -1;
    }
}

然后,在我的main()方法中,我创建了一个List,我添加了一些具有“X”和“angle”字段的对象.

然后我用：

Collections.sort(list, new SortingObjectsWithAngleField());

这种排序方法的复杂性是什么？

解决方法:

您可以阅读有关集合排序的文档,但这里适合您：

The sorting algorithm is a modified
mergesort (in which the merge is
omitted if the highest element in the
low sublist is less than the lowest
element in the high sublist). This
algorithm offers guaranteed n log(n)
performance.

你的比较器并没有改变这种复杂性,除非你对你的集合中的循环做任何事情,你不这样做.

内容总结

以上是互联网集市为您收集整理的java.util.Collections.sort()方法的时间复杂度是多少？全部内容，希望文章能够帮你解决java.util.Collections.sort()方法的时间复杂度是多少？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端