如何在java中实现列表ADT答案

【问题标题】：how to implement a list ADT in java如何在java中实现列表ADT
【发布时间】：2017-06-14 20:28:26
【问题描述】：

我现在完全迷失在课堂上，甚至不知道如何开始。我需要能够创建一个名为 MyList 的列表 ADT，它的容量为 2 并且只能容纳双打。我需要一个构造函数、访问器 getSize() 和 getItem(int idx)，以及 mutator append、insert 和 remove 方法。我觉得如果我可以开始，我可以弄清楚，我只是不知道从哪里开始。老师说我必须使用一维数组。这是我迄今为止输入的代码。谢谢

import java.util.*;
public class MyList
  {
  private int size;
  private double num;
  private MyList list;
  private Object data;

  double[] myList = new double[2];

  public MyList()
  {
    this.list = list;
    this.size = 2;
  }
  public int getSize()
  {
    return size;
  }
  public double getItem(int idx)
  {
    myList[i] =idx;
    return num;
  }
  }

【问题讨论】：

标签： java list arraylist linked-list

【解决方案1】：

您可以按如下方式更新您的构造函数和getItem 方法（cmets 内联） -

private double num;
private MyList list; 
private Object data; // there isn't any use of this in the code

public MyList() {
    this.list = list
    this.size = myList.length;  // length of the list myList
}

public int getSize() {
    return size;
}

public double getItem(int idx) {
    this.num = myList[idx] // this would assign the value of element in `myList` at index `idx` to `num`
    return num; 
}

【讨论】：