Java实现位图

最新推荐文章于 2025-10-10 22:12:41 发布

飞翔心灵

最新推荐文章于 2025-10-10 22:12:41 发布

阅读量295

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/DevSavantX/article/details/132659673

Java 专栏收录该内容

54 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了如何在Java中使用位操作和数组实现位图数据结构，用于表示和处理布尔型数据。通过一个类及构造函数、set、clear和get方法，展示了位图的创建和操作。位图在处理大量稀疏布尔数据时，可以节省内存并提高效率。

Java实现位图

位图（Bitmap）是一种常用的数据结构，用于表示和处理大量的布尔型数据，例如布尔向量、二进制图像等。在Java中，我们可以使用位操作和数组来实现位图。

位图的基本思想是使用一个数组来表示一组布尔值，其中数组的每个元素对应于一位布尔值。通常，我们使用整型数组来实现位图，其中每个整数代表一组32个布尔值。

下面是一个示例的Java代码，演示了如何实现位图：

public class Bitmap {
   
   
    private int[] bitmap;

    public Bitmap(

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

飞翔心灵

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

java实现位图(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

06-18

531

java实现位图(附完整源码)

算法与数据结构——位图BitMap

DreamsArchitects的博客

02-14

4440

数据结构与算法_位图BitMap: 1.什么是位图？ 2.位图的实现

参与评论您还未登录，请先登录后发表或查看评论

Java——位图

m0_60867520的博客

12-15

2244

位图的概念和应用，MyBitSet的创建，set，reset，get方法的实现，使用位图进行排序的代码，java.utile包下的BitSet的使用方法说明，附带详细代码

用Java实现位图

最新发布

2401_89252636的博客

10-10

703

我们发现，0、2、5、6、10、13这几个数的状态都是1，那我们就说这几个数是存在的，相反，1、3、4、6、7、8、9、11、12、14、15这几个数是不存在的。同样的需要使用位运算来查看数X的第j位是0还是1，在将这个数去符号后，可以将其对应位按位与上一个1.如果最后这个数是0 那么说明第j位是0，如果位运算后的结果不是零，说明第j位是1.前面我们给出的都是非负数，那么如果给的是负数呢。目前已经将基本的方法都实现了，我们来测试一下，尤其检验是否符号位被占用了，7这个数字的就用的是第一个字节的最高位。

java实现位图（附带源码）

欢迎来到我的博客！这里是一个专注于计算机技术的分享平台，涵盖编程开发、算法研究、系统架构、软件工程等多个领域。无论你是初学者还是资深开发者，都能在这里找到有价值的内容。

03-06

904

java实现位图（附带源码）

java语言实现位图

超悦人生

12-29

402

最近在做项目用到了位图，但是java中没有实现类，就自己写了一个，底层用byte数组进行封装，代码如下： public class BitMap { private int length; private byte[] data; private BitMap(){ } public BitMap(int len) { this.lengt...

精选资源

java实现位图图片转换为矢量图实例.rar

02-05

java实现位图图片转换为矢量图实例

Java实现位图转矢量图的实例解析

Java语言提供了一定的图形处理能力，可以在一定程度上实现位图到矢量图的转换。要实现这样的功能，我们可以使用一些已经存在的图形库，如Apache Batik、Aspose.Slides for Java等，来辅助完成从位图到SVG（可缩放...

Java算法 -- 位图的概念和实现

GEFEICHEN的博客

09-04

817

java算法

java实现位图（bitmap）

all_light的博客

06-12

770

//位图下标从0开始 public class BitMap { //默认256的大小 private int size = 256; private byte[] bits; public BitMap(int size) { this.size = size; this.bits = new byte[getindex(size) + 1]; } public BitMap() { this.b.

位图（Bitmap）的java实现

Vitality_Data的博客

03-17

630

【代码】位图（Bitmap）的java实现。

Java位集合之BitMap

ning的博客

09-25

4475

BitMap的基本思想是使用一个bit位来标记某个元素对应的值。由于采用bit为单位存储数据，因此在存储空间方面可以大大节省。例如，在32位机器上，一个int类型的变量占用32个bit，而BitMap可以用这32个bit来表示0到31这32个整数的状态。BitMap是一种高效的数据结构，特别适合于处理大量数据的快速排序、查找和去重等操作。在Java中，我们可以通过简单的数组和位运算来实现BitMap，从而节省存储空间并提高性能。版权声明：本博客内容为原创，转载请保留原文链接及作者信息。参考文章。

位图(bitMap)(Java数据结构)

多敲代码防脱发的博客

10-28

968

位图概念：所谓位图，就是用每一位来存放某种状态，适用于海量数据，的场景。通常是用来判断某个数据存不存在的。例如：之前腾讯的一道面试题：给40亿个不重复的，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。【腾讯】这道题如果用排序的思想去做会非常麻烦，如果用最快的排序+遍历：时间复杂度O(log n)+O(n)。用排序+二分查找时间复杂度：O(log n) + O(log n)。

JAVA实现位图

Co的博客

11-03

2043

JAVA实现位图概述 JAVA中一个int占4字节,32位二进制数, 如果一个int整数32位二进制都表示一个数的话,那么一个整数能表示[0,31] 如果想表示[32,64]可以加入数组,让索引0位置的数表示[0,31],索引1表示[32,64],以此类推只要知道要存入的最大值,就可以实现一个比原来数组占用空间至少小32倍的数组 ,就是位图位图的实现 1 . 初始化数组大小假设N就是位图中的最大值,那么数组的长度就应该是N / 32 + 1 等同于 (N + 1) >> 5 2 .

Java位图（Bitmap）详解：从入门到实战应用

🚩 Flag：今年绝不写屎山代码（去年也是这么说的）

04-29

1506

位图（Bitmap）是一种高效存储和操作大量布尔值的数据结构。本文将从基础概念讲起，逐步深入位图的原理、应用场景及Java实现，助你轻松掌握这一高频面试知识点。

Java用位图的思路实现组合

小炫指剑大厂

09-22

972

假设一共有n个字符，则可能的组合结果共有2^n-1种。以输入3个字符a、b、c为例： 3个字符，可以用3个位来表示，从右到左的每一位分别用来代表a、b、c，该位为1表示取该元素，该位为0表示不取该元素。例如如组合a表示为001，组合b表示为010，组合ac表示为101，组合abc表示为111，而000是没有意义的，所以总共的结果就是2^n-1种。因此，我们可以从值1开始循环到2^n-1，输出...

java 生成位图_Java实现使用位图生成真值组合

weixin_42644410的博客

02-16

236

/*** 问题描述：给定 n 个布尔变量，打印所有真值组合。* 例如， n = 2 时，所有真值组合为 (true, false),(true, true),(false, true),(false, false).** 算法的基本思路：* 使用一个长度为 n 的数组存储着 n 个布尔变量；位 1 表示 true , 位 0 表示 false,* 生成每一个真值元组，实际上是生成一个由 0 ...

位图实现及应用

如风暖阳的博客

10-26

1076

位图的实现及应用

Java实现位图算法

09-01

<think> 我们已经有用户提供的两个引用：[1]是关于Java位图的具体实现代码，[2]是关于位图法排序的使用方法和注意事项。用户需求：查找使用Java实现位图算法的方法。根据引用[1]，我们有一个完整的位图实现类BitMap，包含构造函数、添加元素、删除元素和判断元素存在的方法。根据引用[2]，位图法通常用于存储数据，判断数据是否存在或重复，并且需要注意数据的最大值和数据的疏密程度（即稀疏性可能影响效率）。因此，我们可以结合这两个引用，向用户介绍Java实现位图算法的方法，并解释关键代码。步骤： 1. 介绍位图的概念和用途。 2. 展示完整的位图实现代码（基于引用[1]的代码）。 3. 解释构造函数、添加、删除和判断存在的方法。 4. 讨论位图算法的适用场景和局限性（参考引用[2]）。注意：用户要求使用中文回答，所以全部用中文。另外，根据系统级指令，需要在回答中生成相关问题。由于用户要求生成相关问题，我们在最后添加相关问题。但是注意，用户要求“回答中引用的段落末尾自然地添加引用标识”，所以我们在解释关键点时，如果直接来自引用，需要添加引用标识。由于引用[1]提供了代码和部分解释，引用[2]提供了适用场景和局限性，所以我们在相应地方添加引用标记。开始回答： </think> ### Java实现位图算法的方法位图（Bitmap）算法是一种高效存储和操作大量布尔值的数据结构，特别适合处理海量整数的去重、排序和存在性判断。以下是基于引用资料的Java实现详解： #### 1. **核心实现代码** ```java public class BitMap { private final long[] bitMap; // 使用long数组存储位数据（每个long存储64位） // 构造函数：初始化存储[0, max]范围的位图 public BitMap(int max) { bitMap = new long[(max + 64) >> 6]; // 等价于(max+64)/64 } // 添加元素：将指定数值对应的位设为1 public void add(int num) { bitMap[num >> 6] |= (1L << (num & 63)); // num>>6定位数组下标，num&63定位long中的位 } // 删除元素：将指定数值对应的位设为0 public void delete(int num) { bitMap[num >> 6] &= ~(1L << (num & 63)); } // 检查元素是否存在 public boolean contains(int num) { return (bitMap[num >> 6] & (1L << (num & 63))) != 0; } } ``` #### 2. **关键设计解析** 1. **存储结构** - 使用`long[]`数组（64位），每个元素存储64个布尔值，压缩空间利用率[^1]。 - 空间计算：存储范围`[0, max]`需$\lceil (max+1)/64 \rceil$个long，即`(max+64)>>6`。 2. **位运算技巧** - **定位数组下标**：`num >> 6`（等价于$num/64$），确定数值在哪个long中。 - **定位具体位**：`num & 63`（等价于$num \mod 64$），确定在long中的偏移量。 - **置位操作**：通过`1L << offset`生成掩码，配合`|=`或`&=`修改特定位。 #### 3. **算法特性** - **时间复杂度**：$O(1)$ 添加、删除、查询操作均为常数时间。 - **空间复杂度**：$O(n)$ 存储$n$个元素需约$n/64$个long（如存储100万数仅需15.6KB）[^2]。 - **局限性**： - 需提前知道数据最大值，稀疏数据空间利用率低[^2]。 - 仅适用于非负整数，浮点数需映射处理。 #### 4. **使用示例** ```java public static void main(String[] args) { BitMap bitmap = new BitMap(1000000); // 支持0~1000000的整数 bitmap.add(42); // 添加元素 bitmap.add(1000000); System.out.println(bitmap.contains(42)); // true System.out.println(bitmap.contains(999)); // false bitmap.delete(42); // 删除元素 System.out.println(bitmap.contains(42)); // false } ``` #### 5. **适用场景** 1. 大数据去重（如日志用户ID去重）[^2] 2. 快速排序（位图排序） 3. 布隆过滤器的底层实现 4. 数据库索引优化