0

0

如何用Java实现一个简易的短链接生成器_哈希算法与Base62编码实战

P粉602998670

P粉602998670

发布时间:2026-03-16 12:01:29

|

226人浏览过

|

来源于php中文网

原创

短链接生成的核心逻辑是自增ID加Base62编码实现唯一可逆映射,而非哈希;须用数据库主键或Snowflake等稳定ID源,Base62需手写且字符集要避易混淆字符,存储必须加唯一索引防重,跳转优先用302以支持统计与动态修改。

如何用java实现一个简易的短链接生成器_哈希算法与base62编码实战

短链接生成的核心逻辑不是加密,而是确定性映射

短链接本质是把长 URL 映射成一个唯一、固定、可逆的短字符串。Java 里最直接的方式不是用 MessageDigest 做哈希再截断(会冲突),而是用自增 ID + Base62 编码——ID 保证唯一和有序,Base62 控制长度且可读性好。

常见错误是直接对原始 URL 调用 hashCode()Objects.hash(),结果不稳定(不同 JVM 实例、不同 Java 版本可能不一致),而且无法反查原链接。

  • 必须用数据库主键或分布式 ID 生成器(如 SnowflakeIdGenerator)作为源头 ID
  • 避免用 String.hashCode():它不满足跨进程/跨版本一致性
  • 如果不用数据库,至少用 AtomicLong + 文件或 Redis 持久化计数器,否则服务重启后 ID 重叠

Base62 编码要手写,别依赖第三方库的“通用进制转换”

Base62 字符集是 0-9a-zA-Z(共 62 个字符),顺序不能错,尤其注意大小写字母区分。很多工具类(比如 Apache Commons Codec 的 BaseNCodec)默认不支持 Base62,强行复用 Base64 逻辑会出错——Base64 有 +/=,不适合 URL。

示例关键逻辑:

立即学习Java免费学习笔记(深入)”;

Machine Translation
Machine Translation

聚合多个来源的AI翻译

下载
private static final String BASE62_CHARS = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
public static String encode(long num) {
    if (num == 0) return "0";
    StringBuilder sb = new StringBuilder();
    while (num > 0) {
        sb.append(BASE62_CHARS.charAt((int) (num % 62)));
        num /= 62;
    }
    return sb.reverse().toString();
}
  • 务必检查 BASE62_CHARS0O(零和大写 O)和 1lI(数字 1、小写 L、大写 i)是否易混淆,生产环境建议去掉 0O1lI 改用更安全的 56 进制(但长度略增)
  • 解码时要用 indexOf() 查字符位置,别用 Character.getNumericValue()——它对字母返回的是 Unicode 数值,不是 Base62 序号
  • Base62 结果长度随 ID 增长缓慢:100 万 ID ≈ 5 位,1 亿 ID ≈ 6 位,够用

URL 存储和查询必须加唯一索引,否则短码重复没人兜底

即使 ID 是唯一的,如果编码后没校验存储结果,两个不同 URL 可能偶然生成相同短码(极低概率,但 Base62 编码本身无防重逻辑)。真实场景中更常见的是并发插入导致重复写入——比如两个请求同时拿到 ID=1001,都算出 "aB3x",然后都往 DB 插。

  • 数据库表必须给短码字段加 UNIQUE 索引,插入失败时捕获 SQLIntegrityConstraintViolationException,然后递增 ID 重试
  • 不要在应用层用 SELECT ... FOR UPDATE 锁全表或锁范围——高并发下性能差,也容易死锁
  • Redis 可做预占位:SET short:aB3x long_url EX 300 NX,NX 保证原子性,失败则换 ID;但要注意缓存与 DB 不一致的风险

跳转时 302 还是 301?取决于你是否允许后期修改目标地址

HTTP 状态码选型直接影响浏览器缓存行为。用户点击短链接后,服务端查出原始 URL,然后发重定向响应。

  • 302 Found:每次请求都走服务端,适合需要统计点击、A/B 测试、或后期可能改目标 URL 的场景
  • 301 Moved Permanently:浏览器可能长期缓存跳转结果,下次直接跳,绕过你的服务——一旦目标 URL 改了,旧短链就永久失效
  • Spring Boot 示例:用 ResponseEntity.status(HttpStatus.FOUND).header("Location", originalUrl).build()

真正难处理的是短码解析后的 URL 校验:空值、协议非法(如 javascript:)、超长、黑名单域名——这些不拦住,你的短链服务就成了 XSS 或钓鱼中转站。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
spring框架介绍
spring框架介绍

本专题整合了spring框架相关内容,想了解更多详细内容,请阅读专题下面的文章。

161

2025.08.06

Java Spring Security 与认证授权
Java Spring Security 与认证授权

本专题系统讲解 Java Spring Security 框架在认证与授权中的应用,涵盖用户身份验证、权限控制、JWT与OAuth2实现、跨站请求伪造(CSRF)防护、会话管理与安全漏洞防范。通过实际项目案例,帮助学习者掌握如何 使用 Spring Security 实现高安全性认证与授权机制,提升 Web 应用的安全性与用户数据保护。

89

2026.01.26

spring boot框架优点
spring boot框架优点

spring boot框架的优点有简化配置、快速开发、内嵌服务器、微服务支持、自动化测试和生态系统支持。本专题为大家提供spring boot相关的文章、下载、课程内容,供大家免费下载体验。

139

2023.09.05

spring框架有哪些
spring框架有哪些

spring框架有Spring Core、Spring MVC、Spring Data、Spring Security、Spring AOP和Spring Boot。详细介绍:1、Spring Core,通过将对象的创建和依赖关系的管理交给容器来实现,从而降低了组件之间的耦合度;2、Spring MVC,提供基于模型-视图-控制器的架构,用于开发灵活和可扩展的Web应用程序等。

411

2023.10.12

Java Spring Boot开发
Java Spring Boot开发

本专题围绕 Java 主流开发框架 Spring Boot 展开,系统讲解依赖注入、配置管理、数据访问、RESTful API、微服务架构与安全认证等核心知识,并通过电商平台、博客系统与企业管理系统等项目实战,帮助学员掌握使用 Spring Boot 快速开发高效、稳定的企业级应用。

73

2025.08.19

Java Spring Boot 4更新教程_Java Spring Boot 4有哪些新特性
Java Spring Boot 4更新教程_Java Spring Boot 4有哪些新特性

Spring Boot 是一个基于 Spring 框架的 Java 开发框架,它通过 约定优于配置的原则,大幅简化了 Spring 应用的初始搭建、配置和开发过程,让开发者可以快速构建独立的、生产级别的 Spring 应用,无需繁琐的样板配置,通常集成嵌入式服务器(如 Tomcat),提供“开箱即用”的体验,是构建微服务和 Web 应用的流行工具。

154

2025.12.22

Java Spring Boot 微服务实战
Java Spring Boot 微服务实战

本专题深入讲解 Java Spring Boot 在微服务架构中的应用,内容涵盖服务注册与发现、REST API开发、配置中心、负载均衡、熔断与限流、日志与监控。通过实际项目案例(如电商订单系统),帮助开发者掌握 从单体应用迁移到高可用微服务系统的完整流程与实战能力。

273

2025.12.24

Spring Boot企业级开发与MyBatis Plus实战
Spring Boot企业级开发与MyBatis Plus实战

本专题面向 Java 后端开发者,系统讲解如何基于 Spring Boot 与 MyBatis Plus 构建高效、规范的企业级应用。内容涵盖项目架构设计、数据访问层封装、通用 CRUD 实现、分页与条件查询、代码生成器以及常见性能优化方案。通过完整实战案例,帮助开发者提升后端开发效率,减少重复代码,快速交付稳定可维护的业务系统。

35

2026.02.11

C++多线程并发控制与线程安全设计实践
C++多线程并发控制与线程安全设计实践

本专题围绕 C++ 在高性能系统开发中的并发控制技术展开,系统讲解多线程编程模型与线程安全设计方法。内容包括互斥锁、读写锁、条件变量、原子操作以及线程池实现机制,同时结合实际案例分析并发竞争、死锁避免与性能优化策略。通过实践讲解,帮助开发者掌握构建稳定高效并发系统的关键技术。

2

2026.03.16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.5万人学习

C# 教程
C# 教程

共94课时 | 11.4万人学习

Java 教程
Java 教程

共578课时 | 83万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号