以空列表开头的链表并在 Java 中对添加到其中的新数字进行排序答案

【问题标题】：Linked list starting with an empty list and sorting new numbers added to it in Java以空列表开头的链表并在 Java 中对添加到其中的新数字进行排序
【发布时间】：2018-03-11 20:34:22
【问题描述】：

我正在尝试在 java 中创建一个适用于我的测试用例但无法成功的链接列表类，第一个测试用例要求我从一个空列表开始，使用 addSorted(I element) 方法添加java.lang.Integer 对象表示列表中的奇数 (1 ≤ n ≤ 9,999)。到目前为止，我仍然迷失在设置它，有人知道设置链接列表的基本方法吗？我的代码如下..

public class LinkedList<I extends Comparable<? super I>> implements ListInterface<I> {

    @Override
    public int size() {
        // TODO Auto-generated method stub
        return 0;
    }

    @Override
    public boolean isEmpty() {
        // TODO Auto-generated method stub
        return false;
    }

    @Override
    public void add(I element) {
        // TODO Auto-generated method stub
    }

    @Override
    public boolean add(I element, int index) {
        // TODO Auto-generated method stub
        return false;
    }

    @Override
    public void addSorted(I element) {
        // TODO Auto-generated method stub      
    }

    @Override
    public I get(int index) {
        // TODO Auto-generated method stub
        return null;
    }

    @Override
    public I replace(I element, int index) {
        // TODO Auto-generated method stub
        return null;
    }

    @Override
    public boolean remove(int index) {
        // TODO Auto-generated method stub
        return false;
    }

    @Override
    public void removeAll() {
        // TODO Auto-generated method stub

    }

}

【问题讨论】：

您需要从头开始创建 LinkedList 还是需要扩展现有的 LinkedList 并对其进行更新以通过测试？
请付出一些努力。让您的 IDE 生成骨架并不认为是工作量。我们不是来帮你做作业的。
@AlexeyOdintsov 我正在从接口实现并使用现有方法通过特定测试
@Robert 对不起，我迷路了，不知道从哪里开始我需要通过测试用例的方法

标签： java arrays data-structures linked-list testcase

【解决方案1】：

这里有一个解决您问题的想法。使用 public class LinkedList extends Collections implements ListInterface { 而不是 public class LinkedList implements ListInterface {。因此，现在您可以访问集合类的 sort 方法，该方法将按给定数据类型的自然顺序排序。现在，当您在检查给定索引的元素之前使用索引调用 get 方法时，对您在本地保存的列表进行排序，然后返回期望索引值。

@Override
public I get(int index) {
    Collections.sort(....);
    return null;
}

【讨论】：