排序链表构造函数

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

该结构是一个已排序的链表，因此您需要能够在输入项时将其放在列表中的适当位置。这取决于物品是否可以自然订购。例如，在基于姓氏的字母顺序排序的情况下，您将创建带有比较器的排序链表。comparator对象指定如何比较两个名称。这里要认识到，排序链表与简单地创建一个项目的链表然后对其排序是不同的。这个想法是，它保持自己的分类，并与比较器一起这样做。说head = null构造一个空列表，但取决于你把什么放在列表中，它可能不足以维持对象的排序，因为它们被插入到列表中。