长链接和短链接如何互相转换？

要实现长链接和短链接的互相转换，可以采用发号器（自增ID）的方式。以下是一个实现思路，分为几步： 1. **初始化发号器**：建立一个唯一ID生成器，用于生成短链接的ID。 2. **长链接转换为短链接**： - 新的长链接进来时，获取一个新的唯一ID。 - 将唯一ID进行编码生成短链接。 - 保存长链接和短链接的映射关系。 3. **短链接转换为长链接**： - 解析短链接，获取对应的唯一ID。 - 根据唯一ID找到对应的长链接。 ### 步骤1：初始化发号器 使用一个全局的自增ID生成器，例如，可以使用数据库的自增ID字段或者Redis的自增键。 ### 步骤2：长链接转换为短链接 #### 示例代码 ```java import java.util.HashMap; import java.util.Map; public class URLShortener { private Map<Long, String> idToLongURLMap = new HashMap<>(); private Map<String, Long> longURLToIdMap = new HashMap<>(); private long currentId = 0; // 发号器，生成唯一ID private synchronized long getNextId() { return currentId++; } // 将ID编码成短链接 private String encode(long id) { String chars = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"; StringBuilder shortURL = new StringBuilder(); while (id > 0) { shortURL.append(chars.charAt((int) (id % 62))); id /= 62; } return shortURL.reverse().toString(); } // 将长链接转换为短链接 public String shortenURL(String longURL) { if (longURLToIdMap.containsKey(longURL)) { return encode(longURLToIdMap.get(longURL)); } else { long id = getNextId(); idToLongURLMap.put(id, longURL); longURLToIdMap.put(longURL, id); return encode(id); } } // 将短链接转换为长链接 public String expandURL(String shortURL) { long id = 0; for (char c : shortURL.toCharArray()) { if ('0' <= c && c <= '9') { id = id * 62 + (c - '0'); } else if ('a' <= c && c <= 'z') { id = id * 62 + (c - 'a' + 10); } else if ('A' <= c && c <= 'Z') { id = id * 62 + (c - 'A' + 36); } } return idToLongURLMap.get(id); } public static void main(String[] args) { URLShortener urlShortener = new URLShortener(); String longURL1 = "http://www.example.com"; String shortURL1 = urlShortener.shortenURL(longURL1); System.out.println("Short URL: " + shortURL1); System.out.println("Expanded URL: " + urlShortener.expandURL(shortURL1)); String longURL2 = "http://www.baidu.com"; String shortURL2 = urlShortener.shortenURL(longURL2); System.out.println("Short URL: " + shortURL2); System.out.println("Expanded URL: " + urlShortener.expandURL(shortURL2)); } } ``` ### 步骤3：短链接转换为长链接 在上面的代码中，通过 `expandURL` 方法解析短链接，获取唯一ID，再从映射关系中找到对应的长链接。 ### 总结 这种方法通过发号器生成唯一ID，并将ID进行编码生成短链接，同时保存长链接和短链接的映射关系，实现了长链接和短链接的互相转换。这种方式简单高效，适用于需要短链接服务的应用场景。