Java 中 BitSet 的 size() 方法返回的是底层 long 数组所占用的总位数（如 64、128 等），并非你设置的有效位长度；真正反映逻辑长度的是 length() 方法——它返回最高置位索引 + 1，即忽略前导零后的实际位数。
java 中 bitset.size() 方法返回的是底层 long 数组所占用的总位数（如 64、128 等），并非你设置的有效位长度；真正反映逻辑长度的是 length() 方法——它返回最高置位索引 + 1，即忽略前导零后的实际位数。
在实现 Huffman 文件压缩时，你遇到的核心误解在于 BitSet.size() 的语义：它不是逻辑长度，而是底层实现分配的存储容量（单位：bit）。例如：
BitSet bs = new BitSet(9); System.out.println(bs.size()); // 输出 64（OpenJDK 默认以 long[1] 实现，1 × 64 bit） System.out.println(bs.length()); // 输出 0（尚未设置任何位，最高置位索引为 -1 → length = 0）
当你执行 bitset.set(i, code.get(i)) 后，若最后一位是第 8 位（索引从 0 开始，共 9 位），则：
bs.set(8, true); // 最高置位索引为 8 System.out.println(bs.length()); // 输出 9 ✅ 正确表示有效位数 System.out.println(bs.size()); // 仍为 64 ❌ 仅反映内存块大小
✅ 正确用法：用 length() 获取有效位长度，用 get(0, length()) 提取精确比特序列
private BitSet arrayListToBitSet(ArrayList<Boolean> code) {
int n = code.size();
BitSet bitset = new BitSet(n);
for (int i = 0; i < n; i++) {
if (Boolean.TRUE.equals(code.get(i))) {
bitset.set(i);
}
// 注意：false 不需显式 set(i, false)，默认即为 false
}
// 验证逻辑长度
System.out.println("Effective length: " + bitset.length()); // 如预期输出 9
return bitset;
}? 关键注意事项：
立即学习“Java免费学习笔记（深入）”；
- BitSet.length() 是解压缩时必须保存/读取的元数据——它告诉你实际编码比特数（如 "000111110" 对应 length() == 9）；
- BitSet.size() 完全无关业务逻辑，仅用于 JVM 内存调优参考，绝不应用于确定数据边界；
- 即使你希望“节省 8 字节”，也必须持久化 length() 值（通常只需 4 字节 int 或可变长整型），因为：
- Java 没有原生支持任意长度（非 8/16/32/64 整倍数）的紧凑位容器；
- boolean[] 每个元素占 1 字节（JVM 规范），比 BitSet 更浪费；
- 自定义位流（如 ByteArrayOutputStream + 手动掩码）仍需记录总位数才能精准截断。
? 推荐压缩文件格式结构：
[4-byte header: encodedBitLength] [BitSet.toByteArray() —— 可能含填充字节，但解压时只取前 ceil(encodedBitLength/8) 字节] [最后字节按 encodedBitLength % 8 截断高位]
解压时：bitSet.clear(bitSet.length(), bitSet.size()) 并用 bitSet.get(0, encodedBitLength) 提取纯净比特流。
总结：size() 是实现细节，length() 是语义长度——Huffman 压缩中唯一可信的位数指标。放弃“零额外字节”的幻想，规范保存 length()，才是健壮、可逆、符合标准的压缩实现之道。
