在驱动程序类中调用链表类方法

Question

我有一个名为MyCollege（驱动程序）的类和一个名为LinkedList的类。我有在 LinkedList 中创建的方法，但我不确定如何调用它们。我希望能够按照排序顺序或输入顺序将对象输入到链表中，具体取决于用户选择的内容。

Answer 1

使用新的int变量来存储用户的订单首选项：

int order;

现在将for循环更改为：

    for(int i = 0; i < 10; i++)
    {
    //ask to input details
    System.out.println("-------------------------------------------------");
    System.out.println("Please input the information below:");
    System.out.println("-------------------------------------------------");
    System.out.println("Please input the student's name : ");
    name = scan.nextLine();
    System.out.println("Please input the student's number : ");
    number = scan.nextLine();
    System.out.println("Please input the student's course code : ");
    courseCode = scan.nextLine();
    System.out.println("Please input the student's course entry year : ");
    entryYear = scan.nextInt();
    scan.nextLine();
    System.out.println("Please input the order you want to put Student in the List
    [1 for Sorted and any other number to add at the end of this list ] : ");
    order = scan.nextInt();
    s1 = new Student(name, number, courseCode, entryYear); //create new student
    if(order == 1){
    list.sorted(s1);
    } else {
    list.add(s1); //add s1 to list
    }
}

编辑：

您可以定义一个Comparator，以按学生编号对列表中存在的元素进行排序：

class Student {
...
private static final Comparator<Student> STU_COMP = new Comparator<Student>() {
    @Override
    public int compare(Student s1, Student s2) {
        return s1.getStudentNo().compareTo(s2.getStudentNo());
    }
};
...
}

现在您可以使用 Collections.sort 使用此比较器对列表进行排序：

Collections.sort(list, STU_COMP); 

Answer 2

默认情况下，List实现按插入顺序维护元素。对于您想要插入顺序的地方，您很好。但是，如果需要不同的顺序，则必须使用不同的集合（例如 TreeSet ）或在添加元素后对List进行排序。

如果元素是Comparable的，并且您希望它们基于此按顺序排序，则可以使用TreeSet（如果您没有任何重复项）或使用Collections.sort（list）。如果您需要不同的顺序，则需要实现比较器。然后，您可以将其传递给构造函数或Collections.sort TreeSet。