很多算法都会使用二进制直接进行位计算,大大提高算法效率,那么在 Java 怎么使用比较好呢?
除了使用 int long 等类型进行位运算,JDK 还提供了一个好用的类 BitSet
来进行位运算,它实际上内部维护了一个 long 类型的数组。
但是我们有时候不光需要在内存中运算,还需要将结果保存起来,或者放到数据库里,或者放到文件中,或者放到 redis 里面,这里就涉及到将二进制数据编码为字符。
一般来说我们可能会设置默认的字符编码为“UTF-8”,但是这种编码对于二进制存储不太友好,对于我们处理数据的人来说,以单字节编码来处理会比较方便,所以使用“ISO-8859-1”编码方式会比较好。
代码示例大致如下:
byte[] byteArray = str.getBytes("ISO-8859-1");
String newStr = new String(byteArray, "ISO-8859-1");
注意,上面的代码我们并没有考虑二进制数据是大端字节序(big endian)和小端字节序(little endian),但是 byte[] 在与 BitSet 相互转化过程中并没有出错。