BitSet

義往昔 18天前 ⋅ 46 阅读

https://blog.csdn.net/kongmin_123/article/details/82225172

1.BitSet介绍
Bitset是Java中的一种数据结构。Bitset中主要存储的是二进制位,做的也都是位运算,每一位只用来存储0,1值,主要用于对数据的标记。

Bitset的基本原理是,用1位来表示一个数据是否出现过,0为没有出现过,1表示出现过。使用的时候可以根据某一个位是否为0表示此数是否出现过。JDK中的BitSet集合对是布隆过滤器中经常使用的数据结构Bitmap的相对简单的实现。BitSet采用了Bitmap的算法思想。

使用场景:整数,无重复。
------------------------------------

set(index) 设置1

clear(index) 清空值

flip(index) 相反. (开关配置用正好)

 

内部是long数组

 


全部评论: 0

    我有话说: