如何将Parse ObjectId（String）转换为long？

Question

Parse.com中的每个对象都有自己的ObjectId，这是一个包含10个字符的字符串，显然它是由这个正则表达式创建的： [0-9a-zA-Z]{10} 。

Parse中ObjectId的示例：

• X12wEq4sFf
• Weg243d21s
• zwg34GdsWE

我想将此String转换为Long，因为它将节省内存并改善搜索。 （使用UTF-8的10个字符有40个字节，1个长度有8个字节）

如果我们计算组合，我们可以找到：

• String ObjectId： 62 ^ 10 = 839299365868340224不同的值;
• long：是2 ^ 64 = 18446744073709551616不同的值。

因此，我们可以转换这些值而不会丢失信息。 有一种简单的方法可以安全地完成它吗？ 请考虑Chars的任何编码（UTF-8，UTF-16等）;

编辑：我只是想以一种艰难的方式来解决它。 我问是否有一个简单的方法。

Answer 1

1. 您的字符集是常用Base64编码的子集，因此您可以使用它。 Java有Base64类，不需要为此编写自己的编解码器。
2. 你确定这实际上有价值吗？ “因为它会节省内存并改善搜索”似乎是一个未经测试的断言; 在ID上保存几个字节可能会被每次想要使用某些东西时增加的编码和解码成本所抵消。

编辑：另外，为什么你使用UTF-8字符串保证ascii数据？ 如果你将10个字符ID表示为一个byte[10] ，那只是10个字节而不是40个字节（即很 long更接近8个字节）。 而且您不需要进行任何花哨的转换。

Answer 2

这是一个直接的解决方案，使用6位来存储单个字符。

public class Converter {

    private static final String CHARS = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"; 

    private static int convertChar(char c) {
        int ret = CHARS.indexOf( c );
        if (ret == -1)
            throw new IllegalArgumentException( "Invalid character encountered: "+c);
        return ret;
    }

    public static long convert(String s) {
        if (s.length() != 10)
            throw new IllegalArgumentException( "String length must be 10, was "+s.length() );
        long ret = 0;
        for (int i = 0; i < s.length(); i++) {
            ret = (ret << 6) + convertChar( s.charAt( i ));
        }
        return ret;
    }
}

我将把转换从long转换为String来实现，它基本上是相反的。

Ps：如果你真的想节省空间，不要使用Long ，除了开销之外，它与原始long相比没有任何增加。

Ps 2：另外请注意，这种转换并没有真正节省太多：存储ASCII字符可以用10个字节完成，而long占用4个。你在这里保存的内容主要是你存储的开销。字节数组中的那10个字节。