如何創建與指定比較器（java）關聯的空列表？

Question

我的問題是與MySortedLinkedList構造函數...我知道head = null;將是一個空的列表，但我不知道如何包含比較器。

Answer 1

犯錯，一個Comparator<T> comparator字段添加到您的類，並從構造初始化：

private Comparator<T> comparator; 

public MySortedLinkedList(Comparator<T> comparator) { 
    this.comparator = comparator; 
} 

而且，你做你的MyListNode通用的，但使用原始類型（MyListNode），而不是參數化一個（ MyListNode<T>）。

Answer 2

你只需將其分配到一個字段：

public class MySortedLinkedList<T> implements Iterable<T> { 
    private MyListNode<T> head; 
    private final Comparator<T> comparator; 

    public MySortedLinkedList(Comparator<T> comparator) { 
     head = null; 
     this.comparator = comparator; 
    } 
} 

你不能沒有引入額外的領域做到這一點 - 它是從什麼區分各個實例的一部分。