从长数组计算百分位数?

问题描述

给定一长串以毫秒为单位的延迟，我想从中计算百分位数.我得到了下面的方法，但我不确定如何验证这是否给了我准确的结果?

Given a long array of latencies which are in milliseconds, I want to calculate percentile from them. I got below method which does the work but I am not sure how I can verify whether this gives me accurate result?

  public static long[] percentiles(long[] latencies, double... percentiles) {
    Arrays.sort(latencies, 0, latencies.length);
    long[] values = new long[percentiles.length];
    for (int i = 0; i < percentiles.length; i++) {
      int index = (int) (percentiles[i] * latencies.length);
      values[i] = latencies[index];
    }
    return values;
  }

我想从 latencies 数组中获取第 50、95、99 和 99.9 个百分点.

I would like to get 50th, 95th, 99th and 99.9th percentile from latencies array.

long[] percs = percentiles(latencies, 0.5, 0.95, 0.99, 0.999);

考虑到大量延迟，这是获得百分位数的正确方法吗?我正在使用 Java 7.

Is this the right way to get percentile given a long array of latencies? I am working with Java 7.

推荐答案

这就是您要找的:

public static void main(String[] args) {
    List<Long> latencies = new List<Long>() { 3, 6, 7, 8, 8, 9, 10, 13, 15, 16, 20 };
    Collections.sort(latencies);

    System.out.println(percentile(latencies, 25));
    System.out.println(percentile(latencies, 50));
    System.out.println(percentile(latencies, 75));
    System.out.println(percentile(latencies, 100));
}

public static long percentile(List<Long> latencies, double percentile) {
    int index = (int) Math.ceil(percentile / 100.0 * latencies.size());
    return latencies.get(index-1);
}

这篇关于从长数组计算百分位数?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！