我应该使用哪种数据结构以递归方式在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，就知道它已满，应该开始替换。