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

最新推荐文章于 2024-04-09 09:36:49 发布
最新推荐文章于 2024-04-09 09:36:49 发布
阅读量898 收藏 1
点赞数
文章标签： BitSet java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_37803310/article/details/80683455
版权

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

最低0.47元/天 解锁文章
董小小白
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java bitset long_使用bitset实现毫秒级查询(实例讲解)
weixin_35628777的博客
02-16 837
前言因为业务要求api的一次请求响应时间在10ms以内，所以传统的数据库查询操作直接被排除(网络io和磁盘io)。通过调研，最终使用了bieset,目前已经正常运行了很久bitset介绍看JDK中的解释简直一头雾水，用我自己的理解概括一下1.bitset的内部实现是long数组2.set中每一个位的默认值为false(0)3.bitset长度按需增长4.bitset非线程安全bitset关键方法分...
JAVA Bitset类
m0_37062111的博客
01-19 243
JAVA Bitset类Bitset类创建一种特殊类型的数组来保存位值。BitSet中数组大小会随需要增加。这和位向量（vector of bits）比较类似。这是一个传统的类，但它在Java 2中被完全重新设计。BitSet定义了两个构造方法。BitSet()第二个方法允许用户指定初始大小。所有位初始化为0。
探索高效数据结构：BitSet —— 小巧而强大的位集实现
gitblog_00006的博客
04-09 240
探索高效数据结构：BitSet —— 小巧而强大的位集实现 项目地址:https://gitcode.com/willf/bitset BitSet 是一个开源的C++库，提供了一种高效、易用的方式来处理一系列布尔值。它不仅在内存使用上非常精炼，而且由于其底层基于位操作，所以在性能上也表现出色。本文将带你深入了解BitSet的工作原理，其用途，以及为何你应该考虑在你的项目中使用它。 什么是BitS...
Java数据结构——位集合（BitSet）
ywm_up
03-03 667
转自菜鸟教程。 一个Bitset类创建一种特殊类型的数组来保存位置。Bitset中数组大小会随需要增加。这和位向量（vector of bits）比较类似。这是一个传统的类，但它在Java 2中完全重新设计。 Bitset两个构造方法。 BitSet() //创建一个默认的对象 BitSet(int size) //指定初始大小，所有位初始化为0 BitSet常用方法 序号 ...
BitSet的原理介绍
weixin_39815304的博客
07-09 528
原理 众所周知，Java的BitSet使用一个Long（一共64位）的数组中的每一位（bit）是否为1来表示当前Index的数存在不。但是BitSet又是如何实现的呢？其实只需要理解其中的两个方法： set get 就能够理解BitSet的实现原理是什么了。 set 先看源代码： public void set(int bitIndex) { if (bitIndex < 0) throw new IndexOutOfBoundsException("bi...
BitSet的实现原理
热门推荐
forever-and-ever的博客
08-31 2万+
1.BitSet介绍 Bitset是Java中的一种数据结构。Bitset中主要存储的是二进制位，做的也都是位运算，每一位只用来存储0，1值，主要用于对数据的标记。 Bitset的基本原理是，用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。使用的时候可以根据某一个位是否为0表示此数是否出现过。JDK中的BitSet集合对是布隆过滤器中经常使用的数据结构Bitmap的相对简单的实现...
javabitset源码-javaewah:JavaBitSet类的压缩替代品
06-04
bitset源码Java 这是 Java Bitset 类的字对齐压缩变体。 我们提供 64 位和 32 位类似 RLE 的压缩方案。 它可用于实现位图索引。 它所依赖的 EWAH 格式用于运行 GitHub 的 git 实现。 字对齐压缩的目标不是实现最佳...
Java 数据结构详细教程
08-23
Java 数据结构详细教程 Java 数据结构是 Java 编程语言中的一种基本组成部分，它提供了强大的数据结构来存储和管理数据。在 Java 中的数据结构主要包括枚举、位集合、向量、栈、字典、哈希表、属性等接口和类。 ...
java基础之BitSet - 副本.md
最新发布
04-28
java基础之BitSet - 副本
Go-bitset-Go包实现bitsets
08-14
bitset - Go包实现 bitsets
javabitset源码-all-kinds-book:java大数据sparkflinkredishivehbasekafka面试题数据结构
06-04
数据结构与算法 设计模式 软件设计 等文档 ，可以访问我们的官网查看更多内容 [人在地上跑 牛在天上飞](#人在地上跑 牛在天上飞) Java Java-Coding Java-IO Java-IO-练习 [Read or List All Files in a Folder](Java...
Java-数据结构-BitSet
program哲学
02-26 364
/* * 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
数据结构-BitSet的实现原理-java.util.BitSet
weixin_37512224的博客
04-30 249
今天看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才能存储所...
BitSet原理以及应用
张井天的博客
08-07 841
场景 一个经典的面试题目：对应一个包含上亿没有排序的整数int文件，给定一个整数K，如何快速的判断这个整数是否存在这个文件中。 面试者A：把整个文件读入内存中，挨个数据遍历一下就知道了。 面试官： 下一位… 注意哦： int 类型在计算机中存储是4字节，而上亿个数据差不多需要占用 400M 内存，而且每次遍历数据时间复杂度是：o(n) 是不符合要求的，其实不管是什么类型的面试题，我们都需要先进行数据整理存储然后在处理对应的业务场景。 初级方案： 上述问题要求我们查询整数K 存不存在，我们可以新建一个长度
JAVA中BitSet使用
深入一点
03-22 1979
JAVA中BitSet       JAVA中BitSet就是“位图”数据结构，根据“位图”的语义，数据的存在性可以使用bit位上的1或0来表示；一个bit具有2个值：0和1，正好可以用来表示false和true。对于判断“数据是否存在”的场景，我们通常使用HashMap来存储，不过hashmap这个数据结构KEY和Value的保存需要消耗较多的内存，不适合保存较多的数据，即大数据场景；比...
BitSet源码的解读
阿G
06-10 493
小G今天看下布隆过滤器（有误差），主要判断集合是否存在，其实布隆里面有一个知识点，就是BitSet 我今天先说明下bitSet后续有时间我在写下布隆过滤器 首先看下java.util.BitSet set方法 public void set(int bitIndex) { if (bitIndex < 0) throw new IndexOutOfBoundsException("bitIndex < 0: " + bitIndex); // 进去可以看到
BitSet的使用
qq_31842721的博客
12-21 192
1BitSet   底层存储是一个long数组，会将数据映射成long类型，默认初始化的时候为false，所以位数肯定为64的整数倍，没满64位的的都是false，这种规整操作可以使内存对齐，避免一些操作的复杂性。    使用数据存储表达了，64位作为一组，然后每组有64个位，当查询的时候，先确认在哪一组 i/64,然后是这个组的哪一位i%64       2.BitSet使用  ...
java bitmap api,RoaringBitmap的使用
weixin_31499919的博客
03-19 1080
public class Demo {@Testpublic void test1(){// 向r1中添加1、2、3、1000四个数字RoaringBitmap r1 = RoaringBitmap.bitmapOf(1, 2, 3, 1000);// 返回第3个数字是1000System.out.println(r1.select(3));r1.add(5);// 返回10000的索引,是4Sy...
C++实现同或 && 详解bitset
qq_40986693的博客
05-06 6458
基础问题 在C++的位运算中，实现与使用&，实现或使用|，实现异或使用^，实现取反使用~，那么如何实现同或呢？ 探索过程 首先，按照运算法则~(a^b) 尝试 unsigned int a,b,c; a=0B1010; b=0B0000; c=~(a^b); cout<<a<<endl; cout<<b<<endl; cout<<c<<endl; return 0; 但
java bitset
08-18
Java BitSet 是一个位向量数据结构，用于存储和操作位集合。它提供了一系列方法来处理位级别的操作，比如设置、清除、翻转和检查位的状态。BitSet 可以用于高效地存储和操作大量的开关或标志。 要使用 BitSet，首先...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值