使用compareTo对双向链接对象列表进行排序的最佳方法是什么

Question

我有一个双向链接的对象列表，并且具有可比较的界面以便比较这些对象。我只是想知道，在这种情况下是否有用于对列表进行排序的标准/最佳排序算法？

感谢您的帮助！

Answer 1

您有LinkedList<T extends Comparable>个实例，那么最好的方法是使用设施函数Collections.sort。

如果您拥有自定义数据结构，那么可以使其实现List<T>界面，以便能够使用Collections方法（包括sort和其他许多方法）。