我应该在java中以递归方式使用哪种数据结构来存储对象？

Question

我想使用一个可以逐个存储10个对象的数据结构，如果数据结构有溢出，则应该在第一个位置替换下一个对象，而在第二个对象上替换其他下一个对象，依此类推。我使用org.apache.commons.math3.stat.descriptive.DescriptiveStatistics类来存储double。

boolean getValue() {   
  DescriptiveStatistics ds = new DescriptiveStatistics(10);
  while (true) {
    if (ds.getN() == ds.getWindowSize()) {
      double average = ds.getMean();
      if(average>15)
        return true;
    }
    ds.addValue(15.5);
  }
}

但是现在我需要用户定义对象的这个功能。这个有什么api吗？

Answer 1

您应该能够使用标准数组或ArrayList执行此操作。

对于数组，你想要用一些基数（例如Null）预填充十个值，然后一旦所有十个不等于Null，你知道它已经满了可以替换应该替换的任何一个。

对于ArrayList，一旦列表的大小为10，您就知道它已满，然后应该开始替换。