当前位置:科普知识站>IT科技>

bitset|java

IT科技 阅读(2.59W)

<link rel="stylesheet" href="https://js.how234.com/third-party/SyntaxHighlighter/shCoreDefault.css" type="text/css" /><script type="text/javascript" src="https://js.how234.com/third-party/SyntaxHighlighter/shCore.js"></script><script type="text/javascript"> SyntaxHighlighter.all(); </script>

bitset java是什么,让我们一块了解一下?

bitset java是C++语言的一个类库,用来方便地管理一系列的bit位而不用程序员自己来写代码,也可以把它们作为一个整数来进行某些统计。

java中BitSet就是“位图”数据结构,如果我们使用bitset来保存,那么可以对一条URL求hashcode,并将数字映射在bitset上,那么事实上它只需要bitset上的一个bit位即可,即我们1位空间即可表达一个URL字符串的存在性。

所谓“存在性”,就是通过BitSet来检测一个数字是否存在。

bitset java

那么如何在java中使用bitset检测?

我们使用bitSet做String字符串的存在性校验来证明bitset:

Bitset bitset =new BitSet(Integer.MAX VALUE);//hashcode的值域//0x7FFFFFFFString url="http://baidu.com/a";int hashcode =urlhashCode()&0x7FFFFFFF: bitSet.set(hashcode);System.out.println(bitSet.cardinality());//着色位的个数 System.out.println(bitSet.get(hashcode));//检测存在性 bitSet.clear(hashcode);//清除位数据