如何计算BitSet的大小（以字节为单位）？

Question

我使用Java BitSet对消息进行编码。

我的压缩文件大小为954kb，但是当我执行BitSet.cardinality() ，我得到的大小约为4mb。 你能解释一下吗？

Answer 1

BitSet.cardinality()返回BitSet设置为true的位数。 我认为您正在寻找BitSet.size() 。 但是请记住，它将返回位数 ，而不是字节数 。

霍夫曼之后假设编码您有大约一半设为位的true ，这意味着你的BitSet的大小应该在你的周围4.000.000 * 2 = 8.000.000位的BitSet这反过来又使周围1,000,000字节，这是相当接近您看到的954kb。

这应该可以解释您的观察。