├── snapshoot.png ├── snapshoot2.png ├── src ├── main │ ├── resources │ │ ├── application.properties │ │ ├── static │ │ │ ├── img │ │ │ │ └── favicon.ico │ │ │ ├── css │ │ │ │ └── base.css │ │ │ └── js │ │ │ │ ├── clipboard.min.js │ │ │ │ └── jquery.min.js │ │ ├── application-dev.properties │ │ ├── mapper │ │ │ └── UrlMapper.xml │ │ ├── logback-spring.xml │ │ └── templates │ │ │ └── index.html │ └── java │ │ └── top │ │ └── naccl │ │ └── dwz │ │ ├── service │ │ ├── UrlService.java │ │ └── impl │ │ │ └── UrlServiceImpl.java │ │ ├── entity │ │ ├── GenerateCmd.java │ │ ├── UrlMap.java │ │ └── R.java │ │ ├── DwzApplication.java │ │ ├── util │ │ ├── UrlUtils.java │ │ ├── HashUtils.java │ │ ├── JacksonUtils.java │ │ └── IpAddressUtils.java │ │ ├── mapper │ │ └── UrlMapper.java │ │ ├── annotation │ │ └── AccessLimit.java │ │ ├── config │ │ └── WebConfig.java │ │ ├── controller │ │ └── IndexController.java │ │ └── interceptor │ │ └── AccessLimitInterceptor.java └── test │ └── java │ └── top │ └── naccl │ └── dwz │ └── DwzApplicationTests.java ├── .gitignore ├── dwz.sql ├── LICENSE ├── README.md └── pom.xml /snapshoot.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Naccl/ShortURL/HEAD/snapshoot.png -------------------------------------------------------------------------------- /snapshoot2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Naccl/ShortURL/HEAD/snapshoot2.png -------------------------------------------------------------------------------- /src/main/resources/application.properties: -------------------------------------------------------------------------------- 1 | spring.thymeleaf.mode=HTML 2 | 3 | spring.profiles.active=dev -------------------------------------------------------------------------------- /src/main/resources/static/img/favicon.ico: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/Naccl/ShortURL/HEAD/src/main/resources/static/img/favicon.ico -------------------------------------------------------------------------------- /src/test/java/top/naccl/dwz/DwzApplicationTests.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz; 2 | 3 | import org.junit.jupiter.api.Test; 4 | import org.springframework.boot.test.context.SpringBootTest; 5 | 6 | @SpringBootTest 7 | class DwzApplicationTests { 8 | 9 | @Test 10 | void contextLoads() { 11 | } 12 | 13 | } 14 | -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/service/UrlService.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.service; 2 | 3 | import org.springframework.scheduling.annotation.Async; 4 | 5 | public interface UrlService { 6 | String getLongUrlByShortUrl(String shortURL); 7 | 8 | String saveUrlMap(String shortURL, String longURL, String originalURL); 9 | 10 | @Async 11 | void updateUrlViews(String shortURL); 12 | } 13 | -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/entity/GenerateCmd.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.entity; 2 | 3 | import lombok.AllArgsConstructor; 4 | import lombok.Builder; 5 | import lombok.Data; 6 | import lombok.NoArgsConstructor; 7 | 8 | /** 9 | * @author Naccl 10 | * @date 2023-07-16 11 | */ 12 | @Builder 13 | @Data 14 | @AllArgsConstructor 15 | @NoArgsConstructor 16 | public class GenerateCmd { 17 | private String longURL; 18 | } 19 | -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/DwzApplication.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz; 2 | 3 | import org.springframework.boot.SpringApplication; 4 | import org.springframework.boot.autoconfigure.SpringBootApplication; 5 | import org.springframework.scheduling.annotation.EnableAsync; 6 | 7 | @EnableAsync 8 | @SpringBootApplication 9 | public class DwzApplication { 10 | 11 | public static void main(String[] args) { 12 | SpringApplication.run(DwzApplication.class, args); 13 | } 14 | 15 | } 16 | -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/util/UrlUtils.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.util; 2 | 3 | import java.util.regex.Pattern; 4 | 5 | /** 6 | * @Description: URL校验 7 | * @Author: Naccl 8 | * @Date: 2021-03-24 9 | */ 10 | public class UrlUtils { 11 | private static final Pattern URL_REG = Pattern.compile("^(((ht|f)tps?):\\/\\/)?[\\w-]+(\\.[\\w-]+)+([\\w.,@?^=%&:/~+#-]*[\\w@?^=%&/~+#-])?$"); 12 | 13 | public static boolean checkURL(String url) { 14 | return URL_REG.matcher(url).matches(); 15 | } 16 | } 17 | -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/mapper/UrlMapper.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.mapper; 2 | 3 | import org.apache.ibatis.annotations.Mapper; 4 | import org.springframework.stereotype.Repository; 5 | import top.naccl.dwz.entity.UrlMap; 6 | 7 | /** 8 | * @Description: 长短链接映射持久层接口 9 | * @Author: Naccl 10 | * @Date: 2021-03-22 11 | */ 12 | @Mapper 13 | @Repository 14 | public interface UrlMapper { 15 | String getLongUrlByShortUrl(String surl); 16 | 17 | int saveUrlMap(UrlMap urlMap); 18 | 19 | int updateUrlViews(String surl); 20 | } 21 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | HELP.md 2 | target/ 3 | !.mvn/wrapper/maven-wrapper.jar 4 | !**/src/main/**/target/ 5 | !**/src/test/**/target/ 6 | 7 | ### STS ### 8 | .apt_generated 9 | .classpath 10 | .factorypath 11 | .project 12 | .settings 13 | .springBeans 14 | .sts4-cache 15 | 16 | ### IntelliJ IDEA ### 17 | .idea 18 | *.iws 19 | *.iml 20 | *.ipr 21 | 22 | ### NetBeans ### 23 | /nbproject/private/ 24 | /nbbuild/ 25 | /dist/ 26 | /nbdist/ 27 | /.nb-gradle/ 28 | build/ 29 | !**/src/main/**/build/ 30 | !**/src/test/**/build/ 31 | 32 | ### VS Code ### 33 | .vscode/ 34 | 35 | log 36 | application-prod.properties -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/annotation/AccessLimit.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.annotation; 2 | 3 | import java.lang.annotation.ElementType; 4 | import java.lang.annotation.Retention; 5 | import java.lang.annotation.RetentionPolicy; 6 | import java.lang.annotation.Target; 7 | 8 | /** 9 | * @Description: 访问控制 10 | * @Author: Naccl 11 | * @Date: 2021-09-16 12 | */ 13 | @Target(ElementType.METHOD) 14 | @Retention(RetentionPolicy.RUNTIME) 15 | public @interface AccessLimit { 16 | /** 17 | * 限制周期(秒) 18 | */ 19 | int seconds(); 20 | 21 | /** 22 | * 规定周期内限制次数 23 | */ 24 | int maxCount(); 25 | 26 | /** 27 | * 触发限制时的消息提示 28 | */ 29 | String msg() default "操作频率过高"; 30 | } -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/entity/UrlMap.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.entity; 2 | 3 | import lombok.Getter; 4 | import lombok.NoArgsConstructor; 5 | import lombok.Setter; 6 | import lombok.ToString; 7 | 8 | import java.util.Date; 9 | 10 | /** 11 | * @Description: 长短链接映射 12 | * @Author: Naccl 13 | * @Date: 2021-03-22 14 | */ 15 | @NoArgsConstructor 16 | @Getter 17 | @Setter 18 | @ToString 19 | public class UrlMap { 20 | private Long id; 21 | private String surl;//短链接 22 | private String lurl;//长链接 23 | private Integer views;//访问次数 24 | private Date createTime;//创建时间 25 | 26 | public UrlMap(String surl, String lurl) { 27 | this.surl = surl; 28 | this.lurl = lurl; 29 | this.views = 0; 30 | this.createTime = new Date(); 31 | } 32 | } 33 | -------------------------------------------------------------------------------- /src/main/resources/application-dev.properties: -------------------------------------------------------------------------------- 1 | server.port=8060 2 | server.host=http://localhost:8060/ 3 | 4 | spring.datasource.driver-class-name=com.mysql.cj.jdbc.Driver 5 | spring.datasource.url=jdbc:mysql://localhost:3306/dwz?useUnicode=true&characterEncoding=utf8&useSSL=false&serverTimezone=GMT%2B8 6 | spring.datasource.username=root 7 | spring.datasource.password=root 8 | 9 | spring.redis.host=192.168.17.132 10 | spring.redis.password=123456 11 | spring.redis.port=6379 12 | spring.redis.database=1 13 | spring.redis.timeout=10000ms 14 | 15 | mybatis.mapper-locations=classpath:mapper/*.xml 16 | mybatis.configuration.map-underscore-to-camel-case=true 17 | 18 | logging.level.root=info 19 | logging.level.top.naccl.dwz=debug 20 | logging.file.name=./log/dwz -------------------------------------------------------------------------------- /dwz.sql: -------------------------------------------------------------------------------- 1 | SET NAMES utf8mb4; 2 | SET FOREIGN_KEY_CHECKS = 0; 3 | 4 | -- ---------------------------- 5 | -- Table structure for url_map 6 | -- ---------------------------- 7 | DROP TABLE IF EXISTS `url_map`; 8 | CREATE TABLE `url_map` ( 9 | `id` bigint(0) NOT NULL AUTO_INCREMENT, 10 | `surl` varchar(255) CHARACTER SET utf8mb4 COLLATE utf8mb4_general_ci NOT NULL COMMENT '短链接', 11 | `lurl` varchar(1000) CHARACTER SET utf8mb4 COLLATE utf8mb4_general_ci NOT NULL COMMENT '长链接', 12 | `views` int(0) NOT NULL COMMENT '访问次数', 13 | `create_time` datetime(0) NOT NULL COMMENT '创建时间', 14 | PRIMARY KEY (`id`) USING BTREE, 15 | UNIQUE INDEX `surl`(`surl`) USING BTREE 16 | ) ENGINE = InnoDB CHARACTER SET = utf8mb4 COLLATE = utf8mb4_general_ci ROW_FORMAT = Dynamic; 17 | 18 | SET FOREIGN_KEY_CHECKS = 1; 19 | -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/config/WebConfig.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.config; 2 | 3 | import org.springframework.beans.factory.annotation.Autowired; 4 | import org.springframework.context.annotation.Configuration; 5 | import org.springframework.web.servlet.config.annotation.InterceptorRegistry; 6 | import org.springframework.web.servlet.config.annotation.WebMvcConfigurer; 7 | import top.naccl.dwz.interceptor.AccessLimitInterceptor; 8 | 9 | /** 10 | * @Description: 配置CORS跨域支持、拦截器 11 | * @Author: Naccl 12 | * @Date: 2020-09-16 13 | */ 14 | @Configuration 15 | public class WebConfig implements WebMvcConfigurer { 16 | @Autowired 17 | AccessLimitInterceptor accessLimitInterceptor; 18 | 19 | @Override 20 | public void addInterceptors(InterceptorRegistry registry) { 21 | registry.addInterceptor(accessLimitInterceptor); 22 | } 23 | } 24 | -------------------------------------------------------------------------------- /src/main/resources/mapper/UrlMapper.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 9 | 10 | 11 | insert into url_map (surl, lurl, views, create_time) 12 | values (#{surl}, #{lurl}, #{views}, #{createTime}) 13 | 14 | 15 | 16 | update url_map 17 | set views=views + 1 18 | where surl = #{surl} 19 | 20 | -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/entity/R.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.entity; 2 | 3 | import lombok.AllArgsConstructor; 4 | import lombok.Getter; 5 | import lombok.NoArgsConstructor; 6 | import lombok.Setter; 7 | import lombok.ToString; 8 | 9 | /** 10 | * @Description: 响应结果封装 11 | * @Author: Naccl 12 | * @Date: 2021-03-21 13 | */ 14 | @AllArgsConstructor 15 | @NoArgsConstructor 16 | @Getter 17 | @Setter 18 | @ToString 19 | public class R { 20 | private Integer code; 21 | private String msg; 22 | private Object data; 23 | 24 | public R(Integer code, String msg) { 25 | this.code = code; 26 | this.msg = msg; 27 | } 28 | 29 | public static R ok(String msg, Object data) { 30 | return new R(200, msg, data); 31 | } 32 | 33 | public static R create(Integer code, String msg, Object data) { 34 | return new R(code, msg, data); 35 | } 36 | 37 | public static R create(Integer code, String msg) { 38 | return new R(code, msg); 39 | } 40 | } 41 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- 1 | MIT License 2 | 3 | Copyright (c) 2021 Naccl 4 | 5 | Permission is hereby granted, free of charge, to any person obtaining a copy 6 | of this software and associated documentation files (the "Software"), to deal 7 | in the Software without restriction, including without limitation the rights 8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 9 | copies of the Software, and to permit persons to whom the Software is 10 | furnished to do so, subject to the following conditions: 11 | 12 | The above copyright notice and this permission notice shall be included in all 13 | copies or substantial portions of the Software. 14 | 15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 21 | SOFTWARE. 22 | -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/util/HashUtils.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.util; 2 | 3 | import cn.hutool.core.lang.hash.MurmurHash; 4 | 5 | /** 6 | * @Description: URL hash并转换base62 7 | * @Author: Naccl 8 | * @Date: 2021-03-22 9 | */ 10 | public class HashUtils { 11 | private static char[] CHARS = new char[]{ 12 | '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 13 | 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', 14 | 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z' 15 | }; 16 | private static int SIZE = CHARS.length; 17 | 18 | private static String convertDecToBase62(long num) { 19 | StringBuilder sb = new StringBuilder(); 20 | while (num > 0) { 21 | int i = (int) (num % SIZE); 22 | sb.append(CHARS[i]); 23 | num /= SIZE; 24 | } 25 | return sb.reverse().toString(); 26 | } 27 | 28 | public static String hashToBase62(String str) { 29 | int i = MurmurHash.hash32(str); 30 | long num = i < 0 ? Integer.MAX_VALUE - (long) i : i; 31 | return convertDecToBase62(num); 32 | } 33 | } -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # 短链接服务 2 | 3 | 长链接生成短链接，访问短链接 302 重定向至原始长链接 4 | 5 | [![](./snapshoot.png)](https://d.naccl.top/) 6 | 7 | | 依赖 | 说明 | 8 | | ----------- | --------------------- | 9 | | Spring Boot | MVC 框架 | 10 | | thymeleaf | 模板引擎 | 11 | | MyBatis | ORM 框架 | 12 | | Redis | 缓存 | 13 | | hutool | Hash 算法、布隆过滤器 | 14 | 15 | ## 实现 16 | 17 | 使用 MurmurHash 算法将原始长链接 hash 为 32 位散列值，将散列值转为 62 进制字符串，即为短链接，将短链接添加入布隆过滤器，并向 Redis 添加指定过期时间的缓存。用户访问短链接，在 Redis 中查找是否存在缓存，存在则延长缓存时间；不存在，查找数据库并添加缓存，302 重定向至原始长链接，并自增短链接访问量。 18 | 19 | ## 技术选型 20 | 21 | MurmurHash：长链转短链自然需要一个哈希算法，应用的类型决定了我们并不需要解密，而是关心运算速度和冲突概率，MurmurHash 就是一种非加密型哈希算法，与 MD5、SHA 等常见哈希函数相比，性能与随机分布特征都要更佳。MurmurHash 有 32 bit、64 bit、128 bit 的实现，32 bit 已经足够表示近 43 亿个短链接。使用 Java 的话，在 Google 的 [guava](https://github.com/google/guava) 或 [hutool](https://github.com/dromara/hutool) 中有相应实现，这里使用 hutool。 22 | 23 | base62：MurmurHash 生成的哈希值最长有 10 位十进制数，为了进一步缩短短链接长度，可以将哈希值转为 62 进制，最长为 6 个字符。 24 | 25 | 布隆过滤器：哈希函数不可避免会产生哈希冲突，随着短链接越来越多，冲突概率也会越大。每次生成短链接后，向布隆过滤器中查找是否已经存在此短链接，如果已经存在，则在长链接后添加一个自定义字符串，重新 hash，重复上一步，直到没有哈希冲突，把短链接加入布隆过滤器。这里使用 hutool 工具包中基于 JVM 的布隆过滤器来实现。 26 | 27 | Redis：生成短链接后，通常在后续一段时间内此短链接的使用频率较高，则向 Redis 中添加带过期时间的缓存来减轻数据库压力。 28 | 29 | 302 状态码：301 为永久重定向、302 为临时重定向，通常需要记录短链接访问次数或需要修改、删除短链接时，使用 302 临时重定向来处理，和服务器压力相比，数据的价值往往更大。 30 | 31 | 32 | 33 | ## 声明 34 | 35 | 本在线网站只用于项目展示，随时可能关闭，并不保证绝对的可用性，切勿用于商业用途或非法传播，因此产生的任何纠纷与本人无关。 36 | 37 | -------------------------------------------------------------------------------- /src/main/resources/logback-spring.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | ${FILE_LOG_PATTERN} 12 | 13 | 14 | 15 | 16 | ${LOG_FILE}-%d{yyyy-MM-dd}-%i.log 17 | 365 18 | 19 | 20 | 10MB 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/util/JacksonUtils.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.util; 2 | 3 | import com.fasterxml.jackson.core.JsonProcessingException; 4 | import com.fasterxml.jackson.core.type.TypeReference; 5 | import com.fasterxml.jackson.databind.ObjectMapper; 6 | 7 | import java.io.IOException; 8 | import java.io.InputStream; 9 | 10 | /** 11 | * @Description: Jackson Object Mapper 12 | * @Author: Naccl 13 | * @Date: 2020-11-07 14 | */ 15 | public class JacksonUtils { 16 | private static ObjectMapper objectMapper = new ObjectMapper(); 17 | 18 | public static String writeValueAsString(Object value) { 19 | try { 20 | return objectMapper.writeValueAsString(value); 21 | } catch (JsonProcessingException e) { 22 | e.printStackTrace(); 23 | return ""; 24 | } 25 | } 26 | 27 | public static T readValue(String content, Class valueType) { 28 | try { 29 | return objectMapper.readValue(content, valueType); 30 | } catch (IOException e) { 31 | e.printStackTrace(); 32 | return null; 33 | } 34 | } 35 | 36 | public static T readValue(String content, TypeReference valueTypeRef) { 37 | try { 38 | return objectMapper.readValue(content, valueTypeRef); 39 | } catch (IOException e) { 40 | e.printStackTrace(); 41 | return null; 42 | } 43 | } 44 | 45 | public static T readValue(InputStream src, Class valueType) { 46 | try { 47 | return objectMapper.readValue(src, valueType); 48 | } catch (IOException e) { 49 | e.printStackTrace(); 50 | return null; 51 | } 52 | } 53 | 54 | public static T convertValue(Object fromValue, Class toValueType) { 55 | return objectMapper.convertValue(fromValue, toValueType); 56 | } 57 | } 58 | -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/util/IpAddressUtils.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.util; 2 | 3 | import lombok.extern.slf4j.Slf4j; 4 | import org.springframework.stereotype.Component; 5 | import org.apache.commons.lang3.StringUtils; 6 | 7 | import javax.servlet.http.HttpServletRequest; 8 | import java.net.InetAddress; 9 | import java.net.UnknownHostException; 10 | 11 | /** 12 | * @Description: ip记录 13 | * @Author: Naccl 14 | * @Date: 2020-08-18 15 | */ 16 | @Slf4j 17 | @Component 18 | public class IpAddressUtils { 19 | /** 20 | * 在Nginx等代理之后获取用户真实IP地址 21 | * 22 | * @param request 23 | * @return 24 | */ 25 | public static String getIpAddress(HttpServletRequest request) { 26 | String ip = request.getHeader("X-Real-IP"); 27 | if (ip == null || ip.length() == 0 || "unknown".equalsIgnoreCase(ip)) { 28 | ip = request.getHeader("x-forwarded-for"); 29 | } 30 | if (ip == null || ip.length() == 0 || "unknown".equalsIgnoreCase(ip)) { 31 | ip = request.getHeader("Proxy-Client-IP"); 32 | } 33 | if (ip == null || ip.length() == 0 || "unknown".equalsIgnoreCase(ip)) { 34 | ip = request.getHeader("WL-Proxy-Client-IP"); 35 | } 36 | if (ip == null || ip.length() == 0 || "unknown".equalsIgnoreCase(ip)) { 37 | ip = request.getHeader("HTTP_CLIENT_IP"); 38 | } 39 | if (ip == null || ip.length() == 0 || "unknown".equalsIgnoreCase(ip)) { 40 | ip = request.getHeader("HTTP_X_FORWARDED_FOR"); 41 | } 42 | if (ip == null || ip.length() == 0 || "unknown".equalsIgnoreCase(ip)) { 43 | ip = request.getRemoteAddr(); 44 | if ("127.0.0.1".equals(ip) || "0:0:0:0:0:0:0:1".equals(ip)) { 45 | //根据网卡取本机配置的IP 46 | InetAddress inet = null; 47 | try { 48 | inet = InetAddress.getLocalHost(); 49 | } catch (UnknownHostException e) { 50 | log.error("getIpAddress exception:", e); 51 | } 52 | ip = inet.getHostAddress(); 53 | } 54 | } 55 | return StringUtils.substringBefore(ip, ","); 56 | } 57 | } -------------------------------------------------------------------------------- /src/main/resources/templates/index.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 短链接生成 6 | 7 | 8 | 9 | 10 |
11 | 16 | 17 |
18 | 23 | 24 |
25 |
26 | 27 | 28 | 64 | 65 | 66 | -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/controller/IndexController.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.controller; 2 | 3 | import org.springframework.beans.factory.annotation.Autowired; 4 | import org.springframework.beans.factory.annotation.Value; 5 | import org.springframework.stereotype.Controller; 6 | import org.springframework.web.bind.annotation.GetMapping; 7 | import org.springframework.web.bind.annotation.PathVariable; 8 | import org.springframework.web.bind.annotation.PostMapping; 9 | import org.springframework.web.bind.annotation.RequestBody; 10 | import org.springframework.web.bind.annotation.ResponseBody; 11 | import top.naccl.dwz.annotation.AccessLimit; 12 | import top.naccl.dwz.entity.GenerateCmd; 13 | import top.naccl.dwz.entity.R; 14 | import top.naccl.dwz.service.UrlService; 15 | import top.naccl.dwz.util.HashUtils; 16 | import top.naccl.dwz.util.UrlUtils; 17 | 18 | /** 19 | * @Description: 20 | * @Author: Naccl 21 | * @Date: 2021-03-21 22 | */ 23 | @Controller 24 | public class IndexController { 25 | @Autowired 26 | UrlService urlService; 27 | private static String host; 28 | 29 | @Value("${server.host}") 30 | public void setHost(String host) { 31 | IndexController.host = host; 32 | } 33 | 34 | @GetMapping("/") 35 | public String index() { 36 | return "index"; 37 | } 38 | 39 | @AccessLimit(seconds = 10, maxCount = 1, msg = "10秒内只能生成一次短链接") 40 | @PostMapping("/generate") 41 | @ResponseBody 42 | public R generateShortURL(@RequestBody GenerateCmd cmd) { 43 | String longURL = cmd.getLongURL(); 44 | if (UrlUtils.checkURL(longURL)) { 45 | if (!longURL.startsWith("http")) { 46 | longURL = "http://" + longURL; 47 | } 48 | String shortURL = urlService.saveUrlMap(HashUtils.hashToBase62(longURL), longURL, longURL); 49 | return R.ok("请求成功", host + shortURL); 50 | } 51 | return R.create(400, "URL有误"); 52 | } 53 | 54 | @GetMapping("/{shortURL}") 55 | public String redirect(@PathVariable String shortURL) { 56 | String longURL = urlService.getLongUrlByShortUrl(shortURL); 57 | if (longURL != null) { 58 | urlService.updateUrlViews(shortURL); 59 | //查询到对应的原始链接，302重定向 60 | return "redirect:" + longURL; 61 | } 62 | //没有对应的原始链接，直接返回首页 63 | return "redirect:/"; 64 | } 65 | } 66 | -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/interceptor/AccessLimitInterceptor.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.interceptor; 2 | 3 | import org.springframework.beans.factory.annotation.Autowired; 4 | import org.springframework.data.redis.core.StringRedisTemplate; 5 | import org.springframework.stereotype.Component; 6 | import org.springframework.web.method.HandlerMethod; 7 | import org.springframework.web.servlet.HandlerInterceptor; 8 | import top.naccl.dwz.annotation.AccessLimit; 9 | import top.naccl.dwz.entity.R; 10 | import top.naccl.dwz.util.IpAddressUtils; 11 | import top.naccl.dwz.util.JacksonUtils; 12 | 13 | import javax.servlet.http.HttpServletRequest; 14 | import javax.servlet.http.HttpServletResponse; 15 | import java.io.PrintWriter; 16 | import java.util.concurrent.TimeUnit; 17 | 18 | /** 19 | * @Description: 访问控制拦截器 20 | * @Author: Naccl 21 | * @Date: 2021-09-16 22 | */ 23 | @Component 24 | public class AccessLimitInterceptor implements HandlerInterceptor { 25 | @Autowired 26 | StringRedisTemplate redisTemplate; 27 | 28 | @Override 29 | public boolean preHandle(HttpServletRequest request, HttpServletResponse response, Object handler) throws Exception { 30 | if (handler instanceof HandlerMethod) { 31 | HandlerMethod handlerMethod = (HandlerMethod) handler; 32 | AccessLimit accessLimit = handlerMethod.getMethodAnnotation(AccessLimit.class); 33 | //方法上没有访问控制的注解，直接通过 34 | if (accessLimit == null) { 35 | return true; 36 | } 37 | int seconds = accessLimit.seconds(); 38 | int maxCount = accessLimit.maxCount(); 39 | String ip = IpAddressUtils.getIpAddress(request); 40 | String method = request.getMethod(); 41 | String requestURI = request.getRequestURI(); 42 | 43 | String redisKey = ip + ":" + method + ":" + requestURI; 44 | Object redisResult = redisTemplate.opsForValue().get(redisKey); 45 | Integer count = JacksonUtils.convertValue(redisResult, Integer.class); 46 | if (count == null) { 47 | //在规定周期内第一次访问，存入redis 48 | redisTemplate.opsForValue().increment(redisKey, 1); 49 | redisTemplate.expire(redisKey, seconds, TimeUnit.SECONDS); 50 | } else { 51 | if (count >= maxCount) { 52 | //超出访问限制次数 53 | response.setContentType("application/json;charset=utf-8"); 54 | PrintWriter out = response.getWriter(); 55 | R result = R.create(403, accessLimit.msg()); 56 | out.write(JacksonUtils.writeValueAsString(result)); 57 | out.flush(); 58 | out.close(); 59 | return false; 60 | } else { 61 | //没超出访问限制次数 62 | redisTemplate.opsForValue().increment(redisKey, 1); 63 | } 64 | } 65 | } 66 | return true; 67 | } 68 | } 69 | -------------------------------------------------------------------------------- /src/main/java/top/naccl/dwz/service/impl/UrlServiceImpl.java: -------------------------------------------------------------------------------- 1 | package top.naccl.dwz.service.impl; 2 | 3 | import cn.hutool.bloomfilter.BitMapBloomFilter; 4 | import cn.hutool.bloomfilter.BloomFilterUtil; 5 | import org.springframework.beans.factory.annotation.Autowired; 6 | import org.springframework.dao.DuplicateKeyException; 7 | import org.springframework.data.redis.core.StringRedisTemplate; 8 | import org.springframework.stereotype.Service; 9 | import top.naccl.dwz.entity.UrlMap; 10 | import top.naccl.dwz.mapper.UrlMapper; 11 | import top.naccl.dwz.service.UrlService; 12 | import top.naccl.dwz.util.HashUtils; 13 | 14 | import java.util.concurrent.TimeUnit; 15 | 16 | /** 17 | * @Description: 长短链接映射业务层实现 18 | * @Author: Naccl 19 | * @Date: 2021-03-22 20 | */ 21 | @Service 22 | public class UrlServiceImpl implements UrlService { 23 | @Autowired 24 | UrlMapper urlMapper; 25 | @Autowired 26 | StringRedisTemplate redisTemplate; 27 | //自定义长链接防重复字符串 28 | private static final String DUPLICATE = "*"; 29 | //最近使用的短链接缓存过期时间(分钟) 30 | private static final long TIMEOUT = 10; 31 | //创建布隆过滤器 32 | private static final BitMapBloomFilter FILTER = BloomFilterUtil.createBitMap(10); 33 | 34 | @Override 35 | public String getLongUrlByShortUrl(String shortURL) { 36 | //查找Redis中是否有缓存 37 | String longURL = redisTemplate.opsForValue().get(shortURL); 38 | if (longURL != null) { 39 | //有缓存，延迟缓存时间 40 | redisTemplate.expire(shortURL, TIMEOUT, TimeUnit.MINUTES); 41 | return longURL; 42 | } 43 | //Redis没有缓存，从数据库查找 44 | longURL = urlMapper.getLongUrlByShortUrl(shortURL); 45 | if (longURL != null) { 46 | //数据库有此短链接，添加缓存 47 | redisTemplate.opsForValue().set(shortURL, longURL, TIMEOUT, TimeUnit.MINUTES); 48 | } 49 | return longURL; 50 | } 51 | 52 | @Override 53 | public String saveUrlMap(String shortURL, String longURL, String originalURL) { 54 | //保留长度为1的短链接 55 | if (shortURL.length() == 1) { 56 | longURL += DUPLICATE; 57 | shortURL = saveUrlMap(HashUtils.hashToBase62(longURL), longURL, originalURL); 58 | } 59 | //在布隆过滤器中查找是否存在 60 | else if (FILTER.contains(shortURL)) { 61 | //存在，从Redis中查找是否有缓存 62 | String redisLongURL = redisTemplate.opsForValue().get(shortURL); 63 | if (redisLongURL != null && originalURL.equals(redisLongURL)) { 64 | //Redis有缓存，重置过期时间 65 | redisTemplate.expire(shortURL, TIMEOUT, TimeUnit.MINUTES); 66 | return shortURL; 67 | } 68 | //没有缓存，在长链接后加上指定字符串，重新hash 69 | longURL += DUPLICATE; 70 | shortURL = saveUrlMap(HashUtils.hashToBase62(longURL), longURL, originalURL); 71 | } else { 72 | //不存在，直接存入数据库 73 | try { 74 | urlMapper.saveUrlMap(new UrlMap(shortURL, originalURL)); 75 | FILTER.add(shortURL); 76 | //添加缓存 77 | redisTemplate.opsForValue().set(shortURL, originalURL, TIMEOUT, TimeUnit.MINUTES); 78 | } catch (Exception e) { 79 | if (e instanceof DuplicateKeyException) { 80 | //数据库已经存在此短链接，则可能是布隆过滤器误判，在长链接后加上指定字符串，重新hash 81 | longURL += DUPLICATE; 82 | shortURL = saveUrlMap(HashUtils.hashToBase62(longURL), longURL, originalURL); 83 | } else { 84 | throw e; 85 | } 86 | } 87 | } 88 | return shortURL; 89 | } 90 | 91 | @Override 92 | public void updateUrlViews(String shortURL) { 93 | urlMapper.updateUrlViews(shortURL); 94 | } 95 | } 96 | -------------------------------------------------------------------------------- /pom.xml: -------------------------------------------------------------------------------- 1 | 2 | 4 | 4.0.0 5 | 6 | org.springframework.boot 7 | spring-boot-starter-parent 8 | 2.4.3 9 | 10 | 11 | top.naccl 12 | dwz 13 | 0.0.1 14 | dwz 15 | Short URL generator 16 | 17 | 1.8 18 | 19 | 20 | 21 | 22 | org.springframework.boot 23 | spring-boot-starter-data-redis 24 | 25 | 26 | org.springframework.boot 27 | spring-boot-starter-thymeleaf 28 | 29 | 30 | org.springframework.boot 31 | spring-boot-starter-web 32 | 33 | 34 | org.mybatis.spring.boot 35 | mybatis-spring-boot-starter 36 | 2.1.4 37 | 38 | 39 | cn.hutool 40 | hutool-all 41 | 5.6.1 42 | 43 | 44 | 45 | org.springframework.boot 46 | spring-boot-devtools 47 | runtime 48 | true 49 | 50 | 51 | mysql 52 | mysql-connector-java 53 | runtime 54 | 55 | 56 | org.projectlombok 57 | lombok 58 | true 59 | 60 | 61 | org.springframework.boot 62 | spring-boot-starter-test 63 | test 64 | 65 | 66 | org.apache.commons 67 | commons-lang3 68 | 3.11 69 | 70 | 71 | 72 | 73 | 74 | 75 | org.springframework.boot 76 | spring-boot-maven-plugin 77 | 78 | 79 | 80 | org.projectlombok 81 | lombok 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | -------------------------------------------------------------------------------- /src/main/resources/static/css/base.css: -------------------------------------------------------------------------------- 1 | body { 2 | width: 100vw; 3 | height: 100vh; 4 | margin: 0; 5 | padding: 0; 6 | background: linear-gradient( 7 | 135deg, 8 | hsl(170, 80%, 70%), 9 | hsl(190, 80%, 70%), 10 | hsl(250, 80%, 70%), 11 | hsl(320, 80%, 70%) 12 | ); 13 | background-size: 200% 200%; 14 | animation: gradient-move 15s ease alternate infinite; 15 | font-family: Roboto; 16 | -webkit-text-size-adjust: 100%; 17 | -webkit-font-smoothing: antialiased; 18 | } 19 | 20 | @keyframes gradient-move { 21 | 0% { 22 | background-position: 0% 0%; 23 | } 24 | 100% { 25 | background-position: 100% 100%; 26 | } 27 | } 28 | 29 | .box { 30 | position: absolute; 31 | top: 50%; 32 | left: 50%; 33 | transform: translate(-50%, -50%); 34 | } 35 | 36 | button { 37 | width: 100%; 38 | background-color: #3498db; 39 | border: 0; 40 | padding: 10px 0; 41 | margin: 10px 0; 42 | color: #fff; 43 | text-align: center; 44 | font-weight: bold; 45 | } 46 | 47 | .inp * { 48 | box-sizing: border-box; 49 | } 50 | 51 | .inp { 52 | display: grid; 53 | position: relative; 54 | margin: auto; 55 | width: 800px; 56 | border-radius: 3px; 57 | overflow: hidden; 58 | } 59 | 60 | .inp.short { 61 | display: block; 62 | width: 300px; 63 | } 64 | 65 | .inp .label { 66 | position: absolute; 67 | top: 20px; 68 | left: 12px; 69 | font-size: 16px; 70 | color: rgba(0, 0, 0, 0.5); 71 | font-weight: 500; 72 | transform-origin: 0 0; 73 | transform: translate3d(0, 0, 0); 74 | transition: all 0.2s ease; 75 | pointer-events: none; 76 | } 77 | 78 | .inp .focus-bg { 79 | position: absolute; 80 | top: 0; 81 | left: 0; 82 | width: 100%; 83 | height: 100%; 84 | background: rgba(0, 0, 0, 0.05); 85 | z-index: -1; 86 | transform: scaleX(0); 87 | transform-origin: left; 88 | } 89 | 90 | .inp input { 91 | -webkit-appearance: none; 92 | -moz-appearance: none; 93 | appearance: none; 94 | width: 100%; 95 | border: 0; 96 | font-family: inherit; 97 | padding: 16px 12px 0 12px; 98 | height: 56px; 99 | font-size: 16px; 100 | font-weight: 400; 101 | background: rgba(0, 0, 0, 0.02); 102 | box-shadow: inset 0 -1px 0 rgba(0, 0, 0, 0.3); 103 | color: #000; 104 | transition: all 0.15s ease; 105 | } 106 | 107 | .inp input:hover { 108 | background: rgba(0, 0, 0, 0.04); 109 | box-shadow: inset 0 -1px 0 rgba(0, 0, 0, 0.5); 110 | } 111 | 112 | .inp input:not(:-moz-placeholder-shown) + .label { 113 | color: rgba(0, 0, 0, 0.5); 114 | transform: translate3d(0, -12px, 0) scale(0.75); 115 | } 116 | 117 | .inp input:not(:-ms-input-placeholder) + .label { 118 | color: rgba(0, 0, 0, 0.5); 119 | transform: translate3d(0, -12px, 0) scale(0.75); 120 | } 121 | 122 | .inp input:not(:placeholder-shown) + .label { 123 | color: rgba(0, 0, 0, 0.5); 124 | transform: translate3d(0, -12px, 0) scale(0.75); 125 | } 126 | 127 | .inp input:focus { 128 | background: rgba(0, 0, 0, 0.05); 129 | outline: none; 130 | box-shadow: inset 0 -2px 0 #0077FF; 131 | } 132 | 133 | .inp input:focus + .label { 134 | color: #0077FF; 135 | transform: translate3d(0, -12px, 0) scale(0.75); 136 | } 137 | 138 | .inp input:focus + .label + .focus-bg { 139 | transform: scaleX(1); 140 | transition: all 0.1s ease; 141 | } -------------------------------------------------------------------------------- /src/main/resources/static/js/clipboard.min.js: -------------------------------------------------------------------------------- 1 | /*! 2 | * clipboard.js v2.0.8 3 | * https://clipboardjs.com/ 4 | * 5 | * Licensed MIT © Zeno Rocha 6 | */ 7 | !function(t,e){"object"==typeof exports&&"object"==typeof module?module.exports=e():"function"==typeof define&&define.amd?define([],e):"object"==typeof exports?exports.ClipboardJS=e():t.ClipboardJS=e()}(this,function(){return n={134:function(t,e,n){"use strict";n.d(e,{default:function(){return r}});var e=n(279),i=n.n(e),e=n(370),a=n.n(e),e=n(817),o=n.n(e);function c(t){return(c="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}function u(t,e){for(var n=0;n+~]|"+M+")"+M+"*"),U=new RegExp(M+"|>"),X=new RegExp(F),V=new RegExp("^"+I+"$"),G={ID:new RegExp("^#("+I+")"),CLASS:new RegExp("^\\.("+I+")"),TAG:new RegExp("^("+I+"|[*])"),ATTR:new RegExp("^"+W),PSEUDO:new RegExp("^"+F),CHILD:new RegExp("^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\("+M+"*(even|odd|(([+-]|)(\\d*)n|)"+M+"*(?:([+-]|)"+M+"*(\\d+)|))"+M+"*\\)|)","i"),bool:new RegExp("^(?:"+R+")$","i"),needsContext:new RegExp("^"+M+"*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("+M+"*((?:-\\d)?\\d*)"+M+"*\\)|)(?=[^-]|$)","i")},Y=/HTML$/i,Q=/^(?:input|select|textarea|button)$/i,J=/^h\d$/i,K=/^[^{]+\{\s*\[native \w/,Z=/^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,ee=/[+~]/,te=new RegExp("\\\\[\\da-fA-F]{1,6}"+M+"?|\\\\([^\\r\\n\\f])","g"),ne=function(e,t){var n="0x"+e.slice(1)-65536;return t||(n<0?String.fromCharCode(n+65536):String.fromCharCode(n>>10|55296,1023&n|56320))},re=/([\0-\x1f\x7f]|^-?\d)|^-$|[^\0-\x1f\x7f-\uFFFF\w-]/g,ie=function(e,t){return t?"\0"===e?"\ufffd":e.slice(0,-1)+"\\"+e.charCodeAt(e.length-1).toString(16)+" ":"\\"+e},oe=function(){T()},ae=be(function(e){return!0===e.disabled&&"fieldset"===e.nodeName.toLowerCase()},{dir:"parentNode",next:"legend"});try{H.apply(t=O.call(p.childNodes),p.childNodes),t[p.childNodes.length].nodeType}catch(e){H={apply:t.length?function(e,t){L.apply(e,O.call(t))}:function(e,t){var n=e.length,r=0;while(e[n++]=t[r++]);e.length=n-1}}}function se(t,e,n,r){var i,o,a,s,u,l,c,f=e&&e.ownerDocument,p=e?e.nodeType:9;if(n=n||[],"string"!=typeof t||!t||1!==p&&9!==p&&11!==p)return n;if(!r&&(T(e),e=e||C,E)){if(11!==p&&(u=Z.exec(t)))if(i=u[1]){if(9===p){if(!(a=e.getElementById(i)))return n;if(a.id===i)return n.push(a),n}else if(f&&(a=f.getElementById(i))&&y(e,a)&&a.id===i)return n.push(a),n}else{if(u[2])return H.apply(n,e.getElementsByTagName(t)),n;if((i=u[3])&&d.getElementsByClassName&&e.getElementsByClassName)return H.apply(n,e.getElementsByClassName(i)),n}if(d.qsa&&!N[t+" "]&&(!v||!v.test(t))&&(1!==p||"object"!==e.nodeName.toLowerCase())){if(c=t,f=e,1===p&&(U.test(t)||z.test(t))){(f=ee.test(t)&&ye(e.parentNode)||e)===e&&d.scope||((s=e.getAttribute("id"))?s=s.replace(re,ie):e.setAttribute("id",s=S)),o=(l=h(t)).length;while(o--)l[o]=(s?"#"+s:":scope")+" "+xe(l[o]);c=l.join(",")}try{return H.apply(n,f.querySelectorAll(c)),n}catch(e){N(t,!0)}finally{s===S&&e.removeAttribute("id")}}}return g(t.replace($,"$1"),e,n,r)}function ue(){var r=[];return function e(t,n){return r.push(t+" ")>b.cacheLength&&delete e[r.shift()],e[t+" "]=n}}function le(e){return e[S]=!0,e}function ce(e){var t=C.createElement("fieldset");try{return!!e(t)}catch(e){return!1}finally{t.parentNode&&t.parentNode.removeChild(t),t=null}}function fe(e,t){var n=e.split("|"),r=n.length;while(r--)b.attrHandle[n[r]]=t}function pe(e,t){var n=t&&e,r=n&&1===e.nodeType&&1===t.nodeType&&e.sourceIndex-t.sourceIndex;if(r)return r;if(n)while(n=n.nextSibling)if(n===t)return-1;return e?1:-1}function de(t){return function(e){return"input"===e.nodeName.toLowerCase()&&e.type===t}}function he(n){return function(e){var t=e.nodeName.toLowerCase();return("input"===t||"button"===t)&&e.type===n}}function ge(t){return function(e){return"form"in e?e.parentNode&&!1===e.disabled?"label"in e?"label"in e.parentNode?e.parentNode.disabled===t:e.disabled===t:e.isDisabled===t||e.isDisabled!==!t&&ae(e)===t:e.disabled===t:"label"in e&&e.disabled===t}}function ve(a){return le(function(o){return o=+o,le(function(e,t){var n,r=a([],e.length,o),i=r.length;while(i--)e[n=r[i]]&&(e[n]=!(t[n]=e[n]))})})}function ye(e){return e&&"undefined"!=typeof e.getElementsByTagName&&e}for(e in d=se.support={},i=se.isXML=function(e){var t=e.namespaceURI,n=(e.ownerDocument||e).documentElement;return!Y.test(t||n&&n.nodeName||"HTML")},T=se.setDocument=function(e){var t,n,r=e?e.ownerDocument||e:p;return r!=C&&9===r.nodeType&&r.documentElement&&(a=(C=r).documentElement,E=!i(C),p!=C&&(n=C.defaultView)&&n.top!==n&&(n.addEventListener?n.addEventListener("unload",oe,!1):n.attachEvent&&n.attachEvent("onunload",oe)),d.scope=ce(function(e){return a.appendChild(e).appendChild(C.createElement("div")),"undefined"!=typeof e.querySelectorAll&&!e.querySelectorAll(":scope fieldset div").length}),d.attributes=ce(function(e){return e.className="i",!e.getAttribute("className")}),d.getElementsByTagName=ce(function(e){return e.appendChild(C.createComment("")),!e.getElementsByTagName("*").length}),d.getElementsByClassName=K.test(C.getElementsByClassName),d.getById=ce(function(e){return a.appendChild(e).id=S,!C.getElementsByName||!C.getElementsByName(S).length}),d.getById?(b.filter.ID=function(e){var t=e.replace(te,ne);return function(e){return e.getAttribute("id")===t}},b.find.ID=function(e,t){if("undefined"!=typeof t.getElementById&&E){var n=t.getElementById(e);return n?[n]:[]}}):(b.filter.ID=function(e){var n=e.replace(te,ne);return function(e){var t="undefined"!=typeof e.getAttributeNode&&e.getAttributeNode("id");return t&&t.value===n}},b.find.ID=function(e,t){if("undefined"!=typeof t.getElementById&&E){var n,r,i,o=t.getElementById(e);if(o){if((n=o.getAttributeNode("id"))&&n.value===e)return[o];i=t.getElementsByName(e),r=0;while(o=i[r++])if((n=o.getAttributeNode("id"))&&n.value===e)return[o]}return[]}}),b.find.TAG=d.getElementsByTagName?function(e,t){return"undefined"!=typeof t.getElementsByTagName?t.getElementsByTagName(e):d.qsa?t.querySelectorAll(e):void 0}:function(e,t){var n,r=[],i=0,o=t.getElementsByTagName(e);if("*"===e){while(n=o[i++])1===n.nodeType&&r.push(n);return r}return o},b.find.CLASS=d.getElementsByClassName&&function(e,t){if("undefined"!=typeof t.getElementsByClassName&&E)return t.getElementsByClassName(e)},s=[],v=[],(d.qsa=K.test(C.querySelectorAll))&&(ce(function(e){var t;a.appendChild(e).innerHTML="",e.querySelectorAll("[msallowcapture^='']").length&&v.push("[*^$]="+M+"*(?:''|\"\")"),e.querySelectorAll("[selected]").length||v.push("\\["+M+"*(?:value|"+R+")"),e.querySelectorAll("[id~="+S+"-]").length||v.push("~="),(t=C.createElement("input")).setAttribute("name",""),e.appendChild(t),e.querySelectorAll("[name='']").length||v.push("\\["+M+"*name"+M+"*="+M+"*(?:''|\"\")"),e.querySelectorAll(":checked").length||v.push(":checked"),e.querySelectorAll("a#"+S+"+*").length||v.push(".#.+[+~]"),e.querySelectorAll("\\\f"),v.push("[\\r\\n\\f]")}),ce(function(e){e.innerHTML="";var t=C.createElement("input");t.setAttribute("type","hidden"),e.appendChild(t).setAttribute("name","D"),e.querySelectorAll("[name=d]").length&&v.push("name"+M+"*[*^$|!~]?="),2!==e.querySelectorAll(":enabled").length&&v.push(":enabled",":disabled"),a.appendChild(e).disabled=!0,2!==e.querySelectorAll(":disabled").length&&v.push(":enabled",":disabled"),e.querySelectorAll("*,:x"),v.push(",.*:")})),(d.matchesSelector=K.test(c=a.matches||a.webkitMatchesSelector||a.mozMatchesSelector||a.oMatchesSelector||a.msMatchesSelector))&&ce(function(e){d.disconnectedMatch=c.call(e,"*"),c.call(e,"[s!='']:x"),s.push("!=",F)}),v=v.length&&new RegExp(v.join("|")),s=s.length&&new RegExp(s.join("|")),t=K.test(a.compareDocumentPosition),y=t||K.test(a.contains)?function(e,t){var n=9===e.nodeType?e.documentElement:e,r=t&&t.parentNode;return e===r||!(!r||1!==r.nodeType||!(n.contains?n.contains(r):e.compareDocumentPosition&&16&e.compareDocumentPosition(r)))}:function(e,t){if(t)while(t=t.parentNode)if(t===e)return!0;return!1},D=t?function(e,t){if(e===t)return l=!0,0;var n=!e.compareDocumentPosition-!t.compareDocumentPosition;return n||(1&(n=(e.ownerDocument||e)==(t.ownerDocument||t)?e.compareDocumentPosition(t):1)||!d.sortDetached&&t.compareDocumentPosition(e)===n?e==C||e.ownerDocument==p&&y(p,e)?-1:t==C||t.ownerDocument==p&&y(p,t)?1:u?P(u,e)-P(u,t):0:4&n?-1:1)}:function(e,t){if(e===t)return l=!0,0;var n,r=0,i=e.parentNode,o=t.parentNode,a=[e],s=[t];if(!i||!o)return e==C?-1:t==C?1:i?-1:o?1:u?P(u,e)-P(u,t):0;if(i===o)return pe(e,t);n=e;while(n=n.parentNode)a.unshift(n);n=t;while(n=n.parentNode)s.unshift(n);while(a[r]===s[r])r++;return r?pe(a[r],s[r]):a[r]==p?-1:s[r]==p?1:0}),C},se.matches=function(e,t){return se(e,null,null,t)},se.matchesSelector=function(e,t){if(T(e),d.matchesSelector&&E&&!N[t+" "]&&(!s||!s.test(t))&&(!v||!v.test(t)))try{var n=c.call(e,t);if(n||d.disconnectedMatch||e.document&&11!==e.document.nodeType)return n}catch(e){N(t,!0)}return 0":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(e){return e[1]=e[1].replace(te,ne),e[3]=(e[3]||e[4]||e[5]||"").replace(te,ne),"~="===e[2]&&(e[3]=" "+e[3]+" "),e.slice(0,4)},CHILD:function(e){return e[1]=e[1].toLowerCase(),"nth"===e[1].slice(0,3)?(e[3]||se.error(e[0]),e[4]=+(e[4]?e[5]+(e[6]||1):2*("even"===e[3]||"odd"===e[3])),e[5]=+(e[7]+e[8]||"odd"===e[3])):e[3]&&se.error(e[0]),e},PSEUDO:function(e){var t,n=!e[6]&&e[2];return G.CHILD.test(e[0])?null:(e[3]?e[2]=e[4]||e[5]||"":n&&X.test(n)&&(t=h(n,!0))&&(t=n.indexOf(")",n.length-t)-n.length)&&(e[0]=e[0].slice(0,t),e[2]=n.slice(0,t)),e.slice(0,3))}},filter:{TAG:function(e){var t=e.replace(te,ne).toLowerCase();return"*"===e?function(){return!0}:function(e){return e.nodeName&&e.nodeName.toLowerCase()===t}},CLASS:function(e){var t=m[e+" "];return t||(t=new RegExp("(^|"+M+")"+e+"("+M+"|$)"))&&m(e,function(e){return t.test("string"==typeof e.className&&e.className||"undefined"!=typeof e.getAttribute&&e.getAttribute("class")||"")})},ATTR:function(n,r,i){return function(e){var t=se.attr(e,n);return null==t?"!="===r:!r||(t+="","="===r?t===i:"!="===r?t!==i:"^="===r?i&&0===t.indexOf(i):"*="===r?i&&-1:\x20\t\r\n\f]*)[\x20\t\r\n\f]*\/?>(?:<\/\1>|)$/i;function D(e,n,r){return m(n)?S.grep(e,function(e,t){return!!n.call(e,t,e)!==r}):n.nodeType?S.grep(e,function(e){return e===n!==r}):"string"!=typeof n?S.grep(e,function(e){return-1)[^>]*|#([\w-]+))$/;(S.fn.init=function(e,t,n){var r,i;if(!e)return this;if(n=n||j,"string"==typeof e){if(!(r="<"===e[0]&&">"===e[e.length-1]&&3<=e.length?[null,e,null]:q.exec(e))||!r[1]&&t)return!t||t.jquery?(t||n).find(e):this.constructor(t).find(e);if(r[1]){if(t=t instanceof S?t[0]:t,S.merge(this,S.parseHTML(r[1],t&&t.nodeType?t.ownerDocument||t:E,!0)),N.test(r[1])&&S.isPlainObject(t))for(r in t)m(this[r])?this[r](t[r]):this.attr(r,t[r]);return this}return(i=E.getElementById(r[2]))&&(this[0]=i,this.length=1),this}return e.nodeType?(this[0]=e,this.length=1,this):m(e)?void 0!==n.ready?n.ready(e):e(S):S.makeArray(e,this)}).prototype=S.fn,j=S(E);var L=/^(?:parents|prev(?:Until|All))/,H={children:!0,contents:!0,next:!0,prev:!0};function O(e,t){while((e=e[t])&&1!==e.nodeType);return e}S.fn.extend({has:function(e){var t=S(e,this),n=t.length;return this.filter(function(){for(var e=0;e\x20\t\r\n\f]*)/i,he=/^$|^module$|\/(?:java|ecma)script/i;ce=E.createDocumentFragment().appendChild(E.createElement("div")),(fe=E.createElement("input")).setAttribute("type","radio"),fe.setAttribute("checked","checked"),fe.setAttribute("name","t"),ce.appendChild(fe),y.checkClone=ce.cloneNode(!0).cloneNode(!0).lastChild.checked,ce.innerHTML="",y.noCloneChecked=!!ce.cloneNode(!0).lastChild.defaultValue,ce.innerHTML="",y.option=!!ce.lastChild;var ge={thead:[1,"","
"],col:[2,"","
"],tr:[2,"","
"],td:[3,"","
"],_default:[0,"",""]};function ve(e,t){var n;return n="undefined"!=typeof e.getElementsByTagName?e.getElementsByTagName(t||"*"):"undefined"!=typeof e.querySelectorAll?e.querySelectorAll(t||"*"):[],void 0===t||t&&A(e,t)?S.merge([e],n):n}function ye(e,t){for(var n=0,r=e.length;n",""]);var me=/<|&#?\w+;/;function xe(e,t,n,r,i){for(var o,a,s,u,l,c,f=t.createDocumentFragment(),p=[],d=0,h=e.length;d\s*$/g;function qe(e,t){return A(e,"table")&&A(11!==t.nodeType?t:t.firstChild,"tr")&&S(e).children("tbody")[0]||e}function Le(e){return e.type=(null!==e.getAttribute("type"))+"/"+e.type,e}function He(e){return"true/"===(e.type||"").slice(0,5)?e.type=e.type.slice(5):e.removeAttribute("type"),e}function Oe(e,t){var n,r,i,o,a,s;if(1===t.nodeType){if(Y.hasData(e)&&(s=Y.get(e).events))for(i in Y.remove(t,"handle events"),s)for(n=0,r=s[i].length;n").attr(n.scriptAttrs||{}).prop({charset:n.scriptCharset,src:n.url}).on("load error",i=function(e){r.remove(),i=null,e&&t("error"===e.type?404:200,e.type)}),E.head.appendChild(r[0])},abort:function(){i&&i()}}});var Ut,Xt=[],Vt=/(=)\?(?=&|$)|\?\?/;S.ajaxSetup({jsonp:"callback",jsonpCallback:function(){var e=Xt.pop()||S.expando+"_"+Ct.guid++;return this[e]=!0,e}}),S.ajaxPrefilter("json jsonp",function(e,t,n){var r,i,o,a=!1!==e.jsonp&&(Vt.test(e.url)?"url":"string"==typeof e.data&&0===(e.contentType||"").indexOf("application/x-www-form-urlencoded")&&Vt.test(e.data)&&"data");if(a||"jsonp"===e.dataTypes[0])return r=e.jsonpCallback=m(e.jsonpCallback)?e.jsonpCallback():e.jsonpCallback,a?e[a]=e[a].replace(Vt,"$1"+r):!1!==e.jsonp&&(e.url+=(Et.test(e.url)?"&":"?")+e.jsonp+"="+r),e.converters["script json"]=function(){return o||S.error(r+" was not called"),o[0]},e.dataTypes[0]="json",i=C[r],C[r]=function(){o=arguments},n.always(function(){void 0===i?S(C).removeProp(r):C[r]=i,e[r]&&(e.jsonpCallback=t.jsonpCallback,Xt.push(r)),o&&m(i)&&i(o[0]),o=i=void 0}),"script"}),y.createHTMLDocument=((Ut=E.implementation.createHTMLDocument("").body).innerHTML="
",2===Ut.childNodes.length),S.parseHTML=function(e,t,n){return"string"!=typeof e?[]:("boolean"==typeof t&&(n=t,t=!1),t||(y.createHTMLDocument?((r=(t=E.implementation.createHTMLDocument("")).createElement("base")).href=E.location.href,t.head.appendChild(r)):t=E),o=!n&&[],(i=N.exec(e))?[t.createElement(i[1])]:(i=xe([e],t,o),o&&o.length&&S(o).remove(),S.merge([],i.childNodes)));var r,i,o},S.fn.load=function(e,t,n){var r,i,o,a=this,s=e.indexOf(" ");return-1").append(S.parseHTML(e)).find(r):e)}).always(n&&function(e,t){a.each(function(){n.apply(this,o||[e.responseText,t,e])})}),this},S.expr.pseudos.animated=function(t){return S.grep(S.timers,function(e){return t===e.elem}).length},S.offset={setOffset:function(e,t,n){var r,i,o,a,s,u,l=S.css(e,"position"),c=S(e),f={};"static"===l&&(e.style.position="relative"),s=c.offset(),o=S.css(e,"top"),u=S.css(e,"left"),("absolute"===l||"fixed"===l)&&-1<(o+u).indexOf("auto")?(a=(r=c.position()).top,i=r.left):(a=parseFloat(o)||0,i=parseFloat(u)||0),m(t)&&(t=t.call(e,n,S.extend({},s))),null!=t.top&&(f.top=t.top-s.top+a),null!=t.left&&(f.left=t.left-s.left+i),"using"in t?t.using.call(e,f):("number"==typeof f.top&&(f.top+="px"),"number"==typeof f.left&&(f.left+="px"),c.css(f))}},S.fn.extend({offset:function(t){if(arguments.length)return void 0===t?this:this.each(function(e){S.offset.setOffset(this,t,e)});var e,n,r=this[0];return r?r.getClientRects().length?(e=r.getBoundingClientRect(),n=r.ownerDocument.defaultView,{top:e.top+n.pageYOffset,left:e.left+n.pageXOffset}):{top:0,left:0}:void 0},position:function(){if(this[0]){var e,t,n,r=this[0],i={top:0,left:0};if("fixed"===S.css(r,"position"))t=r.getBoundingClientRect();else{t=this.offset(),n=r.ownerDocument,e=r.offsetParent||n.documentElement;while(e&&(e===n.body||e===n.documentElement)&&"static"===S.css(e,"position"))e=e.parentNode;e&&e!==r&&1===e.nodeType&&((i=S(e).offset()).top+=S.css(e,"borderTopWidth",!0),i.left+=S.css(e,"borderLeftWidth",!0))}return{top:t.top-i.top-S.css(r,"marginTop",!0),left:t.left-i.left-S.css(r,"marginLeft",!0)}}},offsetParent:function(){return this.map(function(){var e=this.offsetParent;while(e&&"static"===S.css(e,"position"))e=e.offsetParent;return e||re})}}),S.each({scrollLeft:"pageXOffset",scrollTop:"pageYOffset"},function(t,i){var o="pageYOffset"===i;S.fn[t]=function(e){return $(this,function(e,t,n){var r;if(x(e)?r=e:9===e.nodeType&&(r=e.defaultView),void 0===n)return r?r[i]:e[t];r?r.scrollTo(o?r.pageXOffset:n,o?n:r.pageYOffset):e[t]=n},t,e,arguments.length)}}),S.each(["top","left"],function(e,n){S.cssHooks[n]=$e(y.pixelPosition,function(e,t){if(t)return t=Be(e,n),Me.test(t)?S(e).position()[n]+"px":t})}),S.each({Height:"height",Width:"width"},function(a,s){S.each({padding:"inner"+a,content:s,"":"outer"+a},function(r,o){S.fn[o]=function(e,t){var n=arguments.length&&(r||"boolean"!=typeof e),i=r||(!0===e||!0===t?"margin":"border");return $(this,function(e,t,n){var r;return x(e)?0===o.indexOf("outer")?e["inner"+a]:e.document.documentElement["client"+a]:9===e.nodeType?(r=e.documentElement,Math.max(e.body["scroll"+a],r["scroll"+a],e.body["offset"+a],r["offset"+a],r["client"+a])):void 0===n?S.css(e,t,i):S.style(e,t,n,i)},s,n?e:void 0,n)}})}),S.each(["ajaxStart","ajaxStop","ajaxComplete","ajaxError","ajaxSuccess","ajaxSend"],function(e,t){S.fn[t]=function(e){return this.on(t,e)}}),S.fn.extend({bind:function(e,t,n){return this.on(e,null,t,n)},unbind:function(e,t){return this.off(e,null,t)},delegate:function(e,t,n,r){return this.on(t,e,n,r)},undelegate:function(e,t,n){return 1===arguments.length?this.off(e,"**"):this.off(t,e||"**",n)},hover:function(e,t){return this.mouseenter(e).mouseleave(t||e)}}),S.each("blur focus focusin focusout resize scroll click dblclick mousedown mouseup mousemove mouseover mouseout mouseenter mouseleave change select submit keydown keypress keyup contextmenu".split(" "),function(e,n){S.fn[n]=function(e,t){return 0