专业的短链接生成工具
链接域名
短网址有效期
java 短链接技术原理,源码分享
更新时间:2025-5-5 00:52:15 作者:爱短链
下面介绍两种生成Java 短链接的方法,供有需要的朋友参考。
方法一
这种方法的缺点很明显。
1. 缺点
必须指定短链接的长度(for循环的个数就是短链接的长度)。设置完成后,如果代码已满,则需要更改代码才能重新发布。不利于维护
会发现这段代码只生成key,和自己要生成的链接没有关系,所以需要手动记录key之间的对应关系和价值。比如记录在redis中。(其实我不认为这是一个缺点。短链接要考虑的场景之一是过期。)
私有静态最终字符[] BASE_62_CHARS = "abcdefghzjklmnopqrstuvwxyzABCDEFGHZJKLMNOPQRSTUVWXYZ0123456789".toCharArray();
私有静态最终 int BASE_62_CHARS_LENGTH = BASE_62_CHARS.length;
public static String method1(){
StringBuffer sb = new StringBuffer();
随机
for = new Random() (int i = 0; i < 6; i++) {
int index = random.nextInt(BASE_62_CHARS_LENGTH);
sb.append(BASE_62_CHARS[索引]);
}
返回 sb.toString();
}
1
2
3
4
5
6
7
8
9
10
11
方法 2
这是在方法1的基础上改进的方法,主要修复缺陷1。
引入了一个增量变量startIndex,每次生成后增量变量累加1。使用 redis 存储 startIndex 是一个很好的解决方案。
这种方法也有缺点2。但是优点是startIndex设置后,代码不需要维护,短链接的长度会随着startIndex的增加而增加。
私有静态最终字符[] BASE_62_CHARS = "abcdefghzjklmnopqrstuvwxyzABCDEFGHZJKLMNOPQRSTUVWXYZ0123456789".toCharArray();
私有静态最终 int BASE_62_CHARS_LENGTH = BASE_62_CHARS.length;
公共静态 void main(String[] args) {
int startIndex= 10100;
System.out.print startIndex));
}
public static String formBase10(long i){
StringBuffer sb = new StringBuffer();
if(i == 0){
return "a";
}
while (i > 0){
i = formBase10(i, sb);
}
return sb.toString();
}
public static long formBase10( long i, StringBuffer sb){
int rem = (int)(i % BASE_62_CHARS_LENGTH);
sb.append(BASE_62_CHARS[rem]);
长 r = (i / BASE_62_CHARS_LENGTH);
返回 r;
}
我在知乎上看到这个帖子说的是生成java 短链接的方法。主要有两个步骤:
实现一个不重复的中继器
每个新的请求都给它一个新的数字,并转换成十六进制,格式为阿拉伯数字和英文大小写,更适合作为短地址的url。
编号装置
不要直接造轮子,用推特的雪花算法。
0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 000000000000
1位标识,因为Java中long基本类型是有符号的,最高位为符号位,正数为0,负数为1,所以id一般为正数,最高位为0
41位时间截止(毫秒级) 一般来说,这个时间可以使用69年。
10个数据机位,可部署在1024个节点上
12位序列,毫秒内计数,12位计数序列号支持每个节点每毫秒生成4096个ID号(同一台机器,相同时间间隔)
它加起来正好是 64 位,这是一个 Long 类型。
基础转换
将上述发送器得到的Long类型的数据转换为16进制,如6628238651141500928
转换成7TDp0rS917i
以下字符串是所需的短地址。
重定向
通过curl -i http://127.0.0.1:9527/7TDhjcamrAI,应用会匹配到最后的字符串,去redis获取url,然后通过状态码 302 重置方向即可。
二维码生成
使用谷歌的zxing做二维码转换,详细代码可以看这里。
性能测试
使用 JMH 进行性能基准测试,环境为 CPU:2.2 GHz Intel Core i7;内存:16 GB;操作系统:Mac OSX。
选项 options = new OptionsBuilder().include(BenchmarkTest.class.getName()+".*") .warmupIterations(1) // warmup.warmupTime(TimeValue.seconds(1)) .measurementIterations ( 5)//一共10轮testing.measurementTime(TimeValue.seconds(5))//每轮testing的持续时间.forks(1)//创建几个进程来test.threads(16)//线程数.build();
测试结果如下:
Benchmark 模式 Cnt 得分错误单位 BenchmarkTest.httprequest thrpt 5 1948.349 ± 2028.032 ops/s BenchmarkTest.serviceRequest thrpt 5 3945.100 ± 1185.980 ops /s
httprequest 通过 okhttp 构造一个 post 请求,直接请求本地前端控制方法。qps大约是2000左右。
serviceRequest是直接调用本地方法service获取短地址,qps大约是http测试的两倍,4000左右,比较理想。
进一步优化空间,可以关注十六进制转换部分,有不必要的基本类型转换。
原则:
Ø 通过编号策略,为每个请求的长地址分配一个唯一的编号,小系统可以直接使用数据库的自增主键。
Ø 如果应用量大,可以考虑实现分布式信号发生器,它会自动不断增加。第一个使用该服务的人得到一个短地址
http://www.shururl.com/0 第二个是 http://www.shururl.com/1 第十个是 http://www.shururl .com /a 后跟
实现处理流程:
A. 核心步骤:
实现一个唯一的发件人。
为每个请求获取一个唯一的数字,并将其转换为十六进制,它是英文字母(大小写)、阿拉伯数字等的组合,作为短地址的短代码。
B. 编号设备规则:
计算思路来源:推特雪花算法
0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 000000000000
1位标识,因为Java 短链接中long基本类型是有符号的,最高位为符号位,正数为0,负数为1,所以id一般为正数,最高位为0.
41 位时间截止(毫秒级) 这是毫秒级时间。实现中一般不存储当前时间戳,而是时间戳之间的差值(当前时间-固定开始时间),这样生成的ID就可以从Start改成更小的值;一个 41 位的时间戳可以使用 69 年,(1L << 41) / (1000L * 60 * 60 * 24 * 365) = 69 年;
5个数据中心,可存在32个数据中心
5机位,每1个数据中心可部署32个节点
12位序列号,以毫秒为单位计数,12位计数序列号支持每个节点每毫秒生成4096个ID序列号(同一台机器,相同时间间隔)
它加起来正好是 64 位,这是一个 Long 类型。
C. 基础转换:
将上述数字生成器得到的Long类型数据转换为十六进制,例如:6628238651141500928转换为:7TDp0rS917i 以下字符串为需要的短地址,http://127.0. 0.1/7TDp0rS917i
详细思路:
1. 根据发行者数量在mongo中创建表
2. 根据以上【实现处理流程-B】处理思路:
1个符号位+41位时间间隔+5位数据中心位+5位机器位+12位序列号=64位,Long类型。
3. 将2步计算得到的十进制数转换为62位十六进制,用数字10000给它的短地址对应的数字9999。我们将使用雪花算法得到的9999做一个10 位数字。从系统转换为基数 62。
4. 解决issuer的大并发和高可用的问题,就是让issuer分布式,所以很多节点需要保持同步,加1。根据CAP理论,多点同时写入确保一致性(Consistency)),实际上是不可能做到的。解决方案:可以实现多个发射器。根据以上原理,我们可以实现32个逻辑发送器,分别发送尾号从0到31的号码。每发出一个号码,在5位机号的基础上连续加1。这些号码发射机相互独立,互不干扰。
5. 使用 301 或 302 进行跳转。301是永久重定向,302是临时重定向。短地址一旦生成就不会改变,所以使用 301 符合 http 语义。同时,服务器的压力也会在一定程度上减轻。但是如果使用301,我们就无法统计短地址的点击次数。获取这些信息是数据分析的重要来源。302虽然会增加服务器压力,但它是最好的选择。
以上就是关于《java 短链接技术原理,源码分享》的全部内容了,感兴趣的话可以点击右侧直接使用哦!》》在线短链接生成器