Java HdrHistogram依赖直方图统计算法

最新推荐文章于 2025-03-29 15:23:34 发布

supericeice

最新推荐文章于 2025-03-29 15:23:34 发布

阅读量3.8k

点赞数 5

分类专栏：算法文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/superice_/article/details/121311005

版权

算法专栏收录该内容

1 篇文章

订阅专栏

HdrHistogram是一种用于高效统计计算的算法，尤其适合大数据量且大部分数据集中在低端的情况。它通过桶和子桶的分桶策略，结合压缩存储，能够在不精确存储所有数据的情况下进行平均值、中位数等统计计算。算法主要包括桶的拆分、压缩存储和迭代计算三个步骤。在Java中，可以通过添加HdrHistogram依赖来使用此算法。其特点是节省内存，但结果可能有轻微误差，可通过调整子桶大小平衡精度和内存消耗。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java HdrHistogram依赖直方图统计算法

介绍

HdrHistogram 可以用较少的资源计算平均值、中位数等各类统计值
源码地址，包含多种语言

https://github.com/HdrHistogram

Java使用方法

依赖

        <dependency>
            <groupId>org.hdrhistogram</groupId>
            <artifactId>HdrHistogram</artifactId>
            <version>1.2.1</version>
        </dependency>


public class Test {
    public static void main(String[] args) {
    	// 需指定预估的最大值
        Histogram histogram = new Histogram(5400000000000L, 4);
        for(int i = 1; i < 10000000; i = i * 2) {
        	// 塞入需要计算的值
            histogram.recordValue(i);
        }
        long t1 = System.nanoTime();
        // 求出平均值
        double a = histogram.getMean();
        long t2 = System.nanoTime();
        System.out.println(a + " " + (t2 - t1) + "ns");
    }
}