java 62进制 转换_序列号生成的另一种玩法--62进制如何玩?

文章探讨了如何通过62进制转换来缩短序列号的长度,以解决长序列号带来的存储空间占用大和查询效率低的问题。通过编码和解码示例,展示了如何将时间戳从15位减少到9位,同时保持信息的完整性,提高了查询速度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

通常我们生成唯一序列号的时候喜欢把时间作为序列号的其中,但时间序列号的长度为15,加上其他诸如userid,商户merchantid等长度达到50~60位,这样导致我们的序列号就非常长导致。

17c41c0ea87d0d311f1bfa41f5495e65.png

1,存放时占用空间大,

2,查询时效率慢

我们是不是可以把时间序列号变短呢?

我们知道:

根据ascII编码表:

小写字符a(97) 使用不同存储时的编码长度

二进制:01100001

八进制:141

十进制:97

十六进制:61

可以看出,随着进制的增高,字符的长度也会越来越短,如果我们拿我们常用的0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ这个62个字符作为编码,那么62进制就可以表示了。

再进行编码前,我搜了一下git,上面已经有代码实现了(base62),我就不再实现一遍了,代码如下:

1.编码,将long型转换为62进制字符串

/**

* Encodes a decimal value to a Base62 String.

*

* @param b10

* the decimal value to encode, must be nonnegative.

* @return the number encoded as a Base62 String.

*/

public String encodeBase10(long b10) {

if (b10 < 0) {

throw new IllegalArgumentException("b10 must be nonnegative");

}

String ret = "";

while (b10 > 0) {

ret = characters.charAt((int) (b10 % 62)) + ret;

b10 /= 62;

}

return ret;

}

2.解码,逆过程

/**

* Decodes a Base62 String returning a long.

*

* @param b62

* the Base62 String to decode.

* @return the decoded number as a long.

* @throws IllegalArgumentException

* if the given String contains characters not

* specified in the constructor.

*/

public long decodeBase62(String b62) {

for (char character : b62.toCharArray()) {

if (!characters.contains(String.valueOf(character))) {

throw new IllegalArgumentException("Invalid character(s) in string: " + character);

}

}

long ret = 0;

b62 = new StringBuffer(b62).reverse().toString();

long count = 1;

for (char character : b62.toCharArray()) {

ret += characters.indexOf(character) * count;

count *= 62;

}

return ret;

}

测试用例(以15位的时间戳为例):

public static void main(String[] args) {

Base62 encoder=new Base62();

Long time=System.nanoTime();

String timeStr=encoder.encodeBase10(time);

System.out.println(timeStr);

System.out.println(time);

System.out.println(encoder.decodeBase62(timeStr));

}

console输出结果如下:

2OdCqJOH8

613534552694770

613534552694770

长度由15位变为9位,减少了40%的长度,当前查询效率也得到相应的提升了。

是不是蛮有趣的?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值