Java: Count number of bits set in a java.util.BitSet

java bitset
Rnet picture Rnet · Feb 3, 2011 · Viewed 7.8k times · Source

Any quick method to count the number of set bits in a BitSet other than the usual 'keep a counter' method?

Answer

pwc picture pwc · Feb 3, 2011

The cardinality() method returns the number of set bits.

Related questions

Java BitSet Example

I'm looking for a good Java BitSet example to work with 0 and 1s. I tried looking at the Javadocs but I don't understand the usage of the class by just reading that. For instance, how would the and, or, and …

Read More
BitSet to and from integer/long

If I have an integer that I'd like to perform bit manipulation on, how can I load it into a java.util.BitSet? How can I convert it back to an int or long? I'm not so concerned about the …

Read More
How to create SortedSet (e.g. TreeSet) for elements of type BitSet

I have a number (power(2,k)) of BitSet objects and I want to store them in a SortedSet. I use the code: Set <BitSet> S= new TreeSet<>(); However, I am getting this error: java.lang.ClassCastException: …

Read More