Re: BitSet vs BigInteger (false Android doc)
Patricia Shanahan schrieb:
conversions. The combination of the comment in question and reading the
code shows that they did not take that path. Instead, they always
convert for bit manipulation and advise use of BitSet instead.
The Android comment can be corrected as follows:
"It is adviced to use BitSet if only positive bit patterns
come into play and if it is possible to use inline modifications."
But the comment should maybe also include a warning, that using
objects with inline modifications can lead to more programming
errors. Reasons are for example that the objects are now mutable
and thus various side effects can occur. Here is an example:
Hashtable tab = new Hashtable();
BitSet bits = new BitSet();
tab.put(bits,"A");
bits.flip(3);
The above will result in a slightly broken hashtable. Although
the entries in a hashtable do store the hash once it is computed.
But the following code will not work as expected:
Enumerated en=tab.keys();
while (en.hasMoreElements()) {
BitSet bits=en.nextElement();
System.out.println("key="+bits+", value="+tab.get(bits));
}
But I guess you all know about these dangers.
Best Regards