我不是100%确定这是一个错误还是我没有做正确的事情,但是如果你给Percentile一个大小相同的数据(见下面的代码),那么evaluate方法需要很长时间.如果给Percentile,随机值evaluate会花费相当短的时间.
如下所述,Median是Percentile的子标记.
private void testOne(){
int size = 200000;
int sameValue = 100;
List list = new ArrayList();
for (int i = 0; i < size; i++)
{
list.add((double)sameValue);
}
Median m = new Median();
m.setData(ArrayUtils.toPrimitive(list.toArray(new Double[0])));
long start = System.currentTimeMillis();
System.out.println("Start:"+ start);
double result = m.evaluate();
System.out.println("Result:" + result);
System.out.println("Time:"+ (System.currentTimeMillis()- start));
}
private void testTwo(){
int size = 200000;
List list = new ArrayList();
Random r = new Random();
for (int i = 0; i < size; i++)
{
list.add(r.nextDouble() * 100.0);
}
Median m = new Median();
m.setData(ArrayUtils.toPrimitive(list.toArray(new Double[0])));
long start = System.currentTimeMillis();
System.out.println("Start:"+ start);
double result = m.evaluate();
System.out.println("Result:" + result);
System.out.println("Time:"+ (System.currentTimeMillis()- start));
}