Java数据结构 --初识BitSet之API

最新推荐文章于 2024-06-03 10:22:55 发布
最新推荐文章于 2024-06-03 10:22:55 发布
阅读量907 收藏 1
点赞数
文章标签： BitSet java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_37803310/article/details/80683455
版权
本文介绍了Java中的BitSet类，它是一个用于存储位向量的数据结构。内容包括BitSet的基本原理、底层数据结构（使用long数组，每个word为64位），以及构造函数和常用方法如set、clear、and、or、xor等的操作。BitSet适用于存储无重复整数，常用于统计、排序和压缩存储等场景。
摘要由CSDN通过智能技术生成

1.BitSet类的基本原理

类实现了一个按需增长的位向量。用一位来表示一个数据是否出现过，0表示没有出现过，1表示没有出现过

默认情况下，set中所有位的初识值都是0（或者false）。

多个线程操作一个BitSet是不安全的。

2.API解析

2.1 底层数据结构

  • 内部维护了一个long数组，所以数组words中的每个元素word默认是64位的long值。

  •  ADDRESS_BITS_PER_WORD = 6：每个word值需要6个bit来表示地址：64 = 2^6
  • BITS_PER_WORD = 64：每个word有64位，即一个long数据
  • BIT_INDEX_MASK：每个word有64位，最大索引值是64 - 1 = 63

  • wordsInUse：BitSet的逻辑大小，即底层long数组的size
最低0.47元/天 解锁文章
董小小白
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java BitSet
淡淡的回忆
02-26 542
写在前面 未经允许不得转载! java.util.BitSet 这个类其实很简单，但是我觉得很有意思，所以专门写篇文章说下怎么个有意思法！ 进入正题 首先从名字上大致就知道这个类是干嘛的，存储 Bit 的 Set，Bit 就是二进制数据01（理解理解成标志位就行，0没有，1有），而是Set就是数学中的那个Set（集合），自己查资料。 拓展点：BitMap，有兴趣自己查资料。 先简单说明下怎么玩的： 因为 java 中没有 ，java 中一个 long 变量占64bit， 然后看类定义及其注释（自己翻
javabitset源码-javaewah:JavaBitSet类的压缩替代品
06-04
bitset源码Java 这是 Java Bitset 类的字对齐压缩变体。 我们提供 64 位和 32 位类似 RLE 的压缩方案。 它可用于实现位图索引。 它所依赖的 EWAH 格式用于运行 GitHub 的 git 实现。 字对齐压缩的目标不是实现最佳...
java数据结构与算法总结(二十五)--初识BitSet之API
秋天的猿
02-22 191
原文链接 1.BitSet类的基本原理 类实现了一个按需增长的位向量。用一位来表示一个数据是否出现过，0表示没有出现过，1表示没有出现过 默认情况下，set中所有位的初识值都是0（或者false）。 多个线程操作一个BitSet是不安全的。 2.API解析 2.1 底层数据结构 内部维护了一个long数组，所以数组words中的每个元素word默认是64位的long值。 ADDRESS_BITS_PER_WORD = 6：每个word值需要6个bit来表示地址：64 = 2^...
深入解读 Java BitSet：高效位操作与应用场景全面剖析
最新发布
Java领域优秀创作者
06-03 1472
在Java中，BitSet是一个强大且高效的位操作工具类，适用于需要处理大量布尔值的场景。本文将深入解析BitSet的基础用法、遍历方法、位逻辑运算以及高级操作，帮助开发者全面掌握这一工具类。我们还将探讨BitSet在实际应用中的典型场景，包括布隆过滤器、去重和位图索引，展示其在大数据处理和高性能计算中的优势。通过详尽的代码示例和性能分析，本文旨在帮助读者充分理解并灵活运用BitSet，提升程序的性能和效率。
java bits_Java Bitset类
weixin_30229479的博客
02-12 123
Java Bitset类一个Bitset类创建一种特殊类型的数组来保存位值。BitSet中数组大小会随需要增加。这和位向量(vector of bits)比较类似。这是一个传统的类，但它在Java 2中被完全重新设计。BitSet定义了两个构造方法。第一个构造方法创建一个默认的对象：BitSet()第二个方法允许用户指定初始大小。所有位初始化为0。BitSet(int size)BitSet中实现...
Java 中 BitSet
zhangxin09的专栏
04-25 7643
Java 中 BitSet 就是“位图”数据结构，根据“位图”的语义，数据的存在性可以使用 bit 位上的1或0来表示；一个 bit 具有2个值：0和1，正好可以用来表示 false 和 true。对于判断“数据是否存在”的场景，我们通常使用 HashMap 来存储，不过 hashmap 这个数据结构 Key 和 Value 的保存需要消耗较多的内存，不适合保存较多的数据，即大数据场景
Java数据结构——位集合（BitSet）
ywm_up
03-03 699
转自菜鸟教程。 一个Bitset类创建一种特殊类型的数组来保存位置。Bitset中数组大小会随需要增加。这和位向量（vector of bits）比较类似。这是一个传统的类，但它在Java 2中完全重新设计。 Bitset两个构造方法。 BitSet() //创建一个默认的对象 BitSet(int size) //指定初始大小，所有位初始化为0 BitSet常用方法 序号 ...
Java 数据结构详细教程
08-23
Java 数据结构详细教程 Java 数据结构是 Java 编程语言中的一种基本组成部分，它提供了强大的数据结构来存储和管理数据。在 Java 中的数据结构主要包括枚举、位集合、向量、栈、字典、哈希表、属性等接口和类。 ...
Go-bitset-Go包实现bitsets
08-14
位集是一种特殊的数据结构，它使用二进制位来表示一系列布尔值，通常用于存储有限集合的成员资格。Go的`bitset`包实现了这个概念，提供了快速的插入、删除和查询操作，对于处理大量布尔状态或者节省内存非常有用。在...
Huffman-algorithm.rar_数据结构_Java_
08-11
它基于一种被称为哈夫曼树（Huffman Tree）的数据结构，通过构建最优二叉树来实现字符的编码，从而达到对数据的高效压缩。在Java编程语言中，我们可以利用其丰富的类库来实现哈夫曼编码的过程。 1. **哈夫曼树的...
java基础之BitSet - 副本.md
04-28
java基础之BitSet - 副本
JAVA Bitset类
m0_37062111的博客
01-19 256
JAVA Bitset类Bitset类创建一种特殊类型的数组来保存位值。BitSet中数组大小会随需要增加。这和位向量（vector of bits）比较类似。这是一个传统的类，但它在Java 2中被完全重新设计。BitSet定义了两个构造方法。BitSet()第二个方法允许用户指定初始大小。所有位初始化为0。
java数据结构之Bitset
qq_39995013的博客
03-25 284
这是一种位集合，操作一组布尔值的时候可以通过（或or,与and,异或xor)等方法快速改变其组内某一部分值BitSet bits1 = new BitSet(10);BitSet bits2 = new BitSet(10);for(int i=1;i<21;i++) { if(i%2==0) { bits1.set(i); } if(i%3==0) { b...
Java-数据结构-BitSet
program哲学
02-26 380
/* * BitSets are packed into arrays of "words." Currently a word is a long, which consists of 64 bits, requiring 6 address bits.   * The choice of word size is determined purely by performance co
Java数据结构学习1：BitSet
qq_41617848的博客
02-17 263
一、BitSet学习： 一个Bitset类创建一种特殊类型的数组来保存位值。BitSet中数组大小会随需要增加。这和位向量（vector of bits）比较类似。这是一个传统的类，但它在Java 2中被完全重新设计。 二、BitSet存储方式： Bitset设计用于Long数组进行位存储，例如我们Bitset.set(8)，那么存储的情况为long数组，最大存储为32位，那么对于8这个数存储情况...
数据结构-BitSet的实现原理-java.util.BitSet
weixin_37512224的博客
04-30 260
今天看es看到，es使用bitset来标记一个文档是否匹配，于是就看了下java.util中的BitSet实现原理，记录一下 该数据结构能够实现什么 void set(int id)：设置id存在 boolean get(int id): 查看id是否存在 容易想到用bit位的1或者0来代表， 那么一个long的长度8字节（64位），能存储64个位置的状态，对于id来说需要多少个long才能存储所...
Java BitSet
专注赚钱的程序员
07-23 1243
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 881
java的BitSet
Java数据结构详解：集合框架与重要接口
Java的数据结构是编程中至关重要的基础知识，特别是对于任何Java开发者来说。本章主要关注Java中的数据结构和算法，以数组和Java集合框架为核心内容。数组在Java中是一种基础数据结构，由数据类型组成，具有明确的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值