排序链接列表构造函数

Question

我为我的数据结构类实现了一个SortedLinkedList类，Project Javadoc为构造函数实现说明了这一点：

SortedLinkedList(java.util.Comparator<T> comparator) Creates an empty list that is associated with the specified comparator.

我不知道这意味着什么。如果我们所要做的就是创建一个空列表，比较器的作用是什么？不会在构造函数中说head=null就足够了吗？

Answer 1

指定比较器会告诉列表在向集合中添加项目时如何排序。

Answer 2

结构是一个已排序的链接列表，因此您需要在输入时将项目放在列表中的适当位置。这取决于物品是否可以自然订购。例如，如果您按照字母顺序排序，则使用比较器创建已排序的链接列表。比较器对象指定如何比较两个名称。在此意识到，排序链接列表与仅创建项目的链接列表然后对其进行排序不同。这个想法是它保持自己的排序，它与比较器一起使用。说head = null构造一个空列表但是根据列表中的内容，在将对象插入列表时维护对象的排序可能是不够的。