bitset java

<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);//清除位數據