bitset java

bitset java是什么，讓我們一塊了解一下？

bitset java是C++語言的一個類庫，用來方便地管理一系列的bit位而不用程序員自己來寫代碼，也可以把它們作為一個整數來進行某些統計。

java中BitSet就是“位圖”數據結構，如果我們使用bitset來保存，那么可以對一條URL求hashcode，并將數字映射在bitset上，那么事實上它只需要bitset上的一個bit位即可，即我們1位空間即可表達一個URL字符串的存在性。

所謂“存在性”，就是通過BitSet來檢測一個數字是否存在。

那么如何在java中使用bitset檢測？

我們使用bitSet做String字符串的存在性校驗來證明bitset：

Bitset?bitset?=new?BitSet(Integer.MAX?VALUE);//hashcode的值域
//0x7FFFFFFF
String?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);//清除位數據

以上就是小編今天的分享了，希望可以幫助到大家。