지도의 데이터 세트를 사용하여 Java에서 95 백분위 수를 계산하는 방법

Question

Java의 데이터 세트에서 95% percentile을 계산하려고합니다. 내 데이터 세트는 this-

나는 10 호출이 30 밀리 초에 돌아왔다 의미 this-

Key = 30 
Value = 10 

같은 키 값 쌍을하는 ConcurrentHashMap를 낳게 될 것 같은 것을해야합니다

또 다른 예 - 의미

Key = 20 
Value = 5 

, 5 호출은 20 밀리 초에 돌아왔다

위의지도에서 Java에서 95 % 백분위 수를 계산하려고합니다.

누구든지 위의 맵에서 Java로이를 수행하는 방법을 제공 할 수 있습니까? 도움을 주셔서 감사합니다

업데이트 코드 : - 아래

은 맵 -에서 95 %를 계산합니다 내가 가지고 코드입니다

/** 
* A simple method to log 95th percentile information 
*/ 
private static void logPercentileInfo() { 

    double total = 0; 
    for (Map.Entry<Long, Long> entry : CassandraTimer.histogram.entrySet()) { 
     long value = entry.getKey() * entry.getValue(); 
     total += value; 
    } 

    double sum = 0.95*total; 

    double totalSum = 0; 

    SortedSet<Long> keys = new TreeSet<Long>(CassandraTimer.histogram.keySet()); 
    for (long key : keys) { 

     totalSum += CassandraTimer.histogram.get(key); 

     if(totalSum >= sum) { 
      System.out.println(key); 
     } 
    } 

} 

누구를 살펴보고 나에게 할 수 내가 올바르게 쓰는지 알아?

Answer 1

알고리즘은지도의 모든 값을 합계하고 합계의 95 %를 계산하고 누적 합계를 유지하면서 오름차순으로지도 키를 반복하며 합계가 이전에 계산 된 총 합계의 95 % 이상인 경우 , 키는 95 백분위 수이어야합니다.

Answer 2

또한 아파치 코 몬즈 지금까지 시도 내 데이터 세트와 엑셀 2010 시트에 무슨

http://commons.apache.org/proper/commons-math/javadocs/api-3.2/org/apache/commons/math3/stat/descriptive/DescriptiveStatistics.html#getPercentile(double)