如何在 Java 中以尽可能少的位存储整数答案

【问题标题】：How to store integer in fewest bits possible in Java如何在 Java 中以尽可能少的位存储整数
【发布时间】：2017-06-30 02:51:34
【问题描述】：

我有小于 16 的数字，我想以尽可能小的方式存储它们。我目前将我的整数转换为一个字节，但我不需要整个字节。我想我只需要 4 位来保存我的号码。我想尽可能少地使用一个字节。

byte solutionLength = (byte) myArray.length;
return solutionLength;

myArray.length 始终小于 12。如何使用尽可能少的位存储到我的变量 solutionLength ？

【问题讨论】：

【解决方案1】：

数据类型的大小不可能小于一个字节。如果你有多个数字要存储，你可以做一个技巧：在一个字节中存储两个 4 位值。

byte storage = (byte) (((byte)myArray.length << 4) | (byte)myArray2.length);

在这里，您将两个数字存储在一个字节中。要访问它们，请尝试：

byte myArrayLength = (byte) ((storage & 0xf0) >> 4);
byte myArrayLength2 = (byte) (storage & 0x0f);

但是通过避免类型转换，整数会是更好的解决方案

【讨论】：

【解决方案2】：

您可以使用字节数组，每个字节将包含两个值 - 一个在高 4 位，另一个在低位。例如。 0x1F 包含 1 和 F。并且您需要创建一个将按索引计算值的类。

【讨论】：