三种 Bitmap 之 Roaring64NavigableMap(长整形压缩 Bitmap)

最新推荐文章于 2025-06-04 19:28:24 发布

yin__ren

最新推荐文章于 2025-06-04 19:28:24 发布

阅读量3.9k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： MapReduce相关

欢迎大家转载，指正。

本文链接：https://blog.csdn.net/yin__ren/article/details/109811912

MapReduce相关专栏收录该内容

5 篇文章

订阅专栏

本文介绍了 Roaring64NavigableMap API，它采用拆分模式，将 long 类型数据拆分为高32位和低32位，高32位作索引，低32位存于对应 RoaringBitmap 中，内部是 TreeMap 结构，会按规则排序，还给出使用示例。

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

Roaring64NavigableMap API 文档

<dependency>
	<groupId>org.roaringbitmap</groupId>
    <artifactId>RoaringBitmap</artifactId>
    <version>0.9.0</version>
</dependency>

Roaring64NavigableMap 也使用拆分模式，将一个 long 类型数据，拆分为高32位与低32位，高32位代表索引，低32位存储到对应 RoaringBitmap 中，其内部是一个 TreeMap 类型的结构，会按照 signed 或 unsigned 进行排序，key 代表高32位，value 代表对应的 RoaringBitmap

推荐阅读：三种 Bitmap 之 RoaringBitmp(压缩 Bitmap)

示意图如下：
在这里插入图片描述
使用示例：

Roaring64NavigableMap roaring64NavigableMap = new Roaring64NavigableMap();
roaring64NavigableMap.addLong(1233453453345L);
roaring64NavigableMap.runOptimize();
roaring64NavigableMap.getLongCardinality();