【Java】BitSet的使用

已于 2023-05-06 20:51:23 修改
阅读量902 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java语言积累 文章标签： java 开发语言
于 2023-05-06 20:50:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yexiguafu/article/details/130520595
本文介绍了Java中的BitSet数据结构，对比了BitSet与boolean[]的内存占用，并详细阐述了BitSet的创建、设置位、清理位、获取位、翻转位、长度计算以及与其他BitSet的组合操作。此外，还提及了Java 8中的stream()方法和一些实用的辅助方法。

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

  • BitSet和boolean[]
  • 为什么不用boolean[]
  • BitSet相关的API

为什么不用boolean[]？

boolean[]占用的内存比较大。
以1024个位置为例。

boolean[1024]总共占用1040 bytes，包括对象头等大小。（对象头20bytes）

boolean[] bits = new boolean[1024];

使用BitSet(1024)的话，总共占用24 bytes，包括对象头等大小。（对象头20bytes）

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【java】Java BitSet（位集）
九师兄
06-27 868
Java平台的BitSet用于存放一个位序列，如果要高效的存放一个位序列，就可以使用位集(BitSet)。由于位集将位包装在字节里，所以使用位集比使用。BitSet是位操作的对象，值只有0或1即false和true，内部维护了一个long数组，初始只有一个long，所以BitSet最小的size是64，当随着存储的元素越来越多，BitSet内部会动态扩充，一次扩充64位，最终内部是由N个long来存储。默认情况下，。在没有外部同步的情况下，多个线程操作一个BitSet是不安全的。
javabitset源码-java_master:后端架构师技术图谱
06-04
java bitset 源码 最后更新于20180424 （Toc generated by ） 数据结构 队列 非阻塞队列：ConcurrentLinkedQueue(无界线程安全)，采用CAS机制（compareAndSwapObject原子操作）。 阻塞队列：ArrayBlockingQueue(有界...
浅谈Java BitSet使用场景和代码示例
08-28
主要介绍了浅谈Java BitSet使用场景和代码示例，具有一定借鉴价值，需要的朋友可以参考下。
java bitset用途_Java BitSet使用场景和示例
weixin_30975527的博客
02-13 790
一、什么是BitSet？注：以下内容来自JDK API:BitSet类实现了一个按需增长的位向量。位Set的每一个组件都有一个boolean值。用非负的整数将BitSet的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作，可以使用一个 BitSet修改另一个 BitSet的内容。默认情况下，set 中所有位的初始值都是false。每个位 set 都有一个当...
Java BitSet使用场景和示例
dengduoya4019的博客
05-13 227
一、什么是BitSet？ 　　注：以下内容来自JDK API: 　　BitSet类实现了一个按需增长的位向量。位Set的每一个组件都有一个boolean值。用非负的整数将BitSet的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作，可以使用一个 BitSet修改另一个 BitSet的内容。 　　默认情况下，set 中所有位的初始值都是f...
深入解读 Java BitSet：高效位操作与应用场景全面剖析
Java领域优秀创作者
06-03 2470
在Java中，BitSet是一个强大且高效的位操作工具类，适用于需要处理大量布尔值的场景。本文将深入解析BitSet的基础用法、遍历方法、位逻辑运算以及高级操作，帮助开发者全面掌握这一工具类。我们还将探讨BitSet在实际应用中的典型场景，包括布隆过滤器、去重和位图索引，展示其在大数据处理和高性能计算中的优势。通过详尽的代码示例和性能分析，本文旨在帮助读者充分理解并灵活运用BitSet，提升程序的性能和效率。
java bitSet简单使用
weixin_30462049的博客
04-10 83
package Contain; import java.util.BitSet; public class MyBitset { public static void main(String[] args) { BitSet bm = new BitSet(); System.out.println(bm.isEmpty() + "--" + bm....
javabitset源码-javaewah:JavaBitSet类的压缩替代品
06-04
bitset源码Java 这是 Java Bitset 类的字对齐压缩变体。 我们提供 64 位和 32 位类似 RLE 的压缩方案。 它可用于实现位图索引。 它所依赖的 EWAH 格式用于运行 GitHub 的 git 实现。 字对齐压缩的目标不是实现最佳...
Java中BitSet的使用及详解
最新发布
ning的博客
09-24 1282
BitSet是一个非常强大的工具，适用于需要高效管理和操作大量布尔值的场景。通过使用BitSet，可以显著减少内存使用，并提高程序的执行效率.它在数据库索引、权限管理、状态标记等方面有着广泛的应用。版权声明：本博客内容为原创，转载请保留原文链接及作者信息。参考文章学会使用BitSet浅谈Java BitSet使用场景和代码示例。
Java 中 BitSet 类的用法
yaoyaoxuanxuan1的博客
03-20 985
注：获取的区间后，索引的编号会改变，比如这里新的 BitSet 的 0 号索引对应的是原来 BitSet 的 4 号索引。有三个和长度相关的 API，分别是 size、cardinal、length。
Java BitSet
专注赚钱的程序员
07-23 1336
BitSet的原理 Java BitSet可以按位存储，计算机中一个字节(byte)占8位(bit)； 而BitSet是位操作的对象，值只有0或1（即true 和 false），内部维护一个long数组，初始化只有一个long segement，所以BitSet最小的size是64；随着存储的元素越来越多，BitSet内部会自动扩充，一次扩充64位，最终内部是由N个long segement ...
java的BitSet
听海边涛声
12-31 1166
java的BitSet
JAVA数据结构 之 BitSet 类的使用方法
[ 25'h ]
01-19 2369
Java中BitSet的基本用法 JAVA中BitSet就是“位图”数据结构，根据“位图”的语义，数据的存在性可以使用bit位上的1或0来表示；一个bit具有2个值：0和1，正好可以用来表示false和true 就是BitSet中一位就表示一个Bit位，空间消耗很小 int nextSetBit(int startIndex) // 返回第一个设置为 true 的位的索引，在指定的起始索引或之后的索引上 int nextClearBit(int startIndex) // 返回第一个设置为
【java基础】BitSet基本说明和使用
秃头披风侠的博客
03-16 4289
Java平台的BitSet类用于存储一个位序列（它不是数学上的集，如果称为位向量或位数组可能更为合适)。如果需要高效地存储位序列（例如，标志），就可以使用位集。由于位集将位包装在字节里，所以使用位集要比使用Boolean对象的ArrayList高效得多。说人话就是使用位来存储boolean信息，0表示假，1表示真。BitSet由于使用bit位来存储信息，所以占用空间会比boolean数组使用空间更小，并且带有去重功能。该数据结构的一个应用就是10亿个手机号码去重（面试造火箭）
BitSet的使用场景及简单示例
weixin_33961829的博客
07-25 265
2019独角兽企业重金招聘Python工程师标准>>> ...
java bitset用途_浅谈Java BitSet使用场景和代码示例
weixin_34996214的博客
03-06 186
搜索热词@H_502_0@一、什么是BitSet？@H_502_0@　　注：以下内容来自JDK API:@H_502_0@　　BitSet类实现了一个按需增长的位向量。位Set的每一个组件都有一个boolean值。用非负的整数将BitSet的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作，可以使用一个 BitSet修改另一个 BitSet的内容。@H_5...
Java中Bitset的使用
Tarafireworks的博客
08-22 854
参考 Bitset是Java中的一种数据结构。Bitset中主要存储的是二进制位，做的也都是位运算，每一位只用来存储0，1值，主要用于对数据的标记。 Bitset的基本原理是，用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。使用的时候可以根据某一个位是否为0表示此数是否出现过。JDK中的BitSet集合对是布隆过滤器中经常使用的数据结构Bitmap的相对简单的实现。BitSet采用了Bitmap的算法思想。 使用场景：整数，无重复。 ...
java bitset
08-18
Java BitSet 是一个位向量数据结构，用于存储和操作位集合。它提供了一系列方法来处理位级别的操作，比如设置、清除、翻转和检查位的状态。BitSet 可以用于高效地存储和操作大量的开关或标志。 要使用 BitSet，首先需要导入 java.util.BitSet 包。然后可以使用以下方式创建一个 BitSet 对象： ```java import java.util.BitSet; BitSet bitSet = new BitSet(); ``` BitSet 默认的初始大小为 64 位，可以动态地根据需要自动扩展。可以使用 `set(int index)` 方法来设置指定索引处的位为 1，使用 `clear(int index)` 方法来将指定索引处的位清零（设置为 0）。例如： ```java bitSet.set(3); // 将索引为 3 的位设置为 1 bitSet.clear(5); // 将索引为 5 的位清零 ``` 还可以使用 `get(int index)` 方法来检查指定索引处的位是否为 1，返回一个 boolean 值。例如： ```java boolean isSet = bitSet.get(3); // 检查索引为 3 的位是否为 1 ``` 除了基本的位操作，BitSet 还提供了一些其他方法，比如 `flip(int index)` 可以将指定索引处的位进行翻转（0 变为 1，1 变为 0），`cardinality()` 可以返回 BitSet 中设置为 1 的位的数量等。 希望这些信息对你有帮助！如果你还有其他问题，请继续提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大数据技术部落

觉得有收获就支持一下吧~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值