我應該使用哪種數據結構以遞歸方式在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，就知道它已滿，應該開始替換。