建议星星标记我们

2020 Java原创面试题库连载

【000期】Java最全面的试题库思维导图

【第020期】JavaSE系列面试问题总结(共18个)

【第028期】JavaWeb系列面试问题总结(共10个)

【第042期】JavaEE系列面试问题总结(共13个)

[049]数据库系列面试问题汇总(共6个)

【053号】中间件系列面试题总结(共3题)

[065]关于数据结构和算法的面试问题总结(共11个)

【第076期】分布式面试问题汇总(共10个)

【第077期】综合面试题系列(一)

【第078期】综合面试题系列(二)

[079]综合面试题系列(三)

[080]综合面试题系列(四)

[081]综合面试题系列(五)

[082]综合面试题系列(6)

【第083期】综合面试题系列(七)

[084]综合面试题系列(8)

【第085期】综合面试题系列(九)

[086]综合面试题系列(10)

[087]综合面试问题系列(XI)

[088]综合面试题系列(十二)

[089]综合面试题系列(十三)

有关更多信息，请单击上面的蓝色单词查看。

原文：http://jaskey.github.io/blog/2020/05/19/handle-duplicate-request/

对于某些用户请求，在某些情况下可以重复发送。如果是查询操作，没关系，但是有些涉及到写操作。一旦重复，可能会导致严重的后果。例如，如果事务接口重复请求，它可能会重复下订单。

重复的场景可能是：

黑客拦截了这个请求并重放了它。

前端/客户端请求由于某种原因被重复发送，或者用户在短时间内重复点击。

网关重传

….

本文讨论如何在服务器端优雅统一地处理这种情况，如何禁止用户反复点击等客户端操作不在本文讨论范围之内。

00-1010你可能想到的是，只要请求有唯一的请求号，就可以借用redis来做这个去重——。只要这个唯一的请求号存在于Redis中，并且证明它已经被处理过，就被认为是重复的。

代码大致如下：

字符串键=' REQ12343456788//请求唯一数字长expireTime=1000//1000ms过期，1000ms内的重复请求将被视为=system时的重复长过期。当前时间毫秒过期时间；字符串val=' expireAt @ ' expireAt//如果rediskey仍然存在，则应该将请求视为重复的布尔first set=stringdistitimate . execute((rediscalback poolean)connection-connection . set(key . getbytes，val.getBytes，expire .毫秒(expireTime)，RedisStringCommands。SET option . SET _ IF _ exceled))；最终布尔值是一个简单的重复；if (firstSet！=firstSet) {//第一次访问isConsiderDup=false} else {//redis值已经存在，这被认为是isConsiderDup=true的副本；}

利用唯一请求编号去重

上述方案可以解决请求号唯一的场景。例如，在写入每个请求之前，服务器向客户端返回一个唯一的编号，客户端用这个请求编号进行请求，服务器就可以完成重复数据消除拦截。

然而，在许多情况下，请求不携带这样唯一的号码！那么我们可以使用请求的参数作为请求的标识吗？

首先，考虑一个简单的场景。假设请求参数只有一个字段reqParam，我们可以使用以下标记来确定这个请求是否重复。用户ID:接口名称：请求参数

string KEY=' dedu : u=' userId ' M=' method ' P=' RegParam；然后，当同一个用户访问同一个界面，并带有相同的请求参数时，我们可以找到他是重复的。

但问题是我们的界面通常没有那么简单。在当前的主流中，我们的参数通常是一个JSON。那么我们该如何聚焦这个场景呢？

业务参数去重

>

假设我们把请求参数（JSON）按KEY做升序排序，排序后拼成一个字符串，作为KEY值呢？但这可能非常的长，所以我们可以考虑对这个字符串求一个MD5作为参数的摘要，以这个摘要去取代reqParam的位置。

String KEY = "dedup:U="+userId + "M=" + method + "P=" + reqParamMD5;

这样，请求的唯一标识就打上了！

注：MD5理论上可能会重复，但是去重通常是短时间窗口内的去重（例如一秒），一个短时间内同一个用户同样的接口能拼出不同的参数导致一样的MD5几乎是不可能的。

继续优化，考虑剔除部分时间因子

上面的问题其实已经是一个很不错的解决方案了，但是实际投入使用的时候可能发现有些问题：某些请求用户短时间内重复的点击了（例如1000毫秒发送了三次请求），但绕过了上面的去重判断（不同的KEY值）。

原因是这些请求参数的字段里面，是带时间字段的，这个字段标记用户请求的时间，服务端可以借此丢弃掉一些老的请求（例如5秒前）。如下面的例子，请求的其他参数是一样的，除了请求时间相差了一秒：

//两个请求一样，但是请求时间差一秒String req = "{n" +""requestTime" :"20190101120001",n" +""requestValue" :"1000",n" +""requestKey" :"key"n" +"}";String req2 = "{n" +""requestTime" :"20190101120002",n" +""requestValue" :"1000",n" +""requestKey" :"key"n" +"}";

这种请求，我们也很可能需要挡住后面的重复请求。所以求业务参数摘要之前，需要剔除这类时间字段。还有类似的字段可能是GPS的经纬度字段（重复请求间可能有极小的差别）。

请求去重工具类，Java实现

public class ReqDedupHelper {/**** @param reqJSON 请求的参数，这里通常是JSON* @param excludeKeys 请求参数里面要去除哪些字段再求摘要* @return 去除参数的MD5摘要*/public String dedupParamMD5(final String reqJSON, String... excludeKeys) {String decreptParam = reqJSON;TreeMap paramTreeMap = JSON.parseObject(decreptParam, TreeMap.class);if (excludeKeys!=) {List<String> dedupExcludeKeys = Arrays.asList(excludeKeys);if (!dedupExcludeKeys.isEmpty) {for (String dedupExcludeKey : dedupExcludeKeys) {paramTreeMap.remove(dedupExcludeKey);}}}String paramTreeMapJSON = JSON.toJSONString(paramTreeMap);String md5deDupParam = jdkMD5(paramTreeMapJSON);log.debug("md5deDupParam = {}, excludeKeys = {} {}", md5deDupParam, Arrays.deepToString(excludeKeys), paramTreeMapJSON);return md5deDupParam;}private static String jdkMD5(String src) {String res = ;try {MessageDigest messageDigest = MessageDigest.getInstance("MD5");byte mdBytes = messageDigest.digest(src.getBytes);res = DatatypeConverter.printHexBinary(mdBytes);} catch (Exception e) {log.error("",e);}return res;}}

下面是一些测试日志：

public static void main(String[] args) {//两个请求一样，但是请求时间差一秒String req = "{n" +""requestTime" :"20190101120001",n" +""requestValue" :"1000",n" +""requestKey" :"key"n" +"}";String req2 = "{n" +""requestTime" :"20190101120002",n" +""requestValue" :"1000",n" +""requestKey" :"key"n" +"}";//全参数比对，所以两个参数MD5不同String dedupMD5 = new ReqDedupHelper.dedupParamMD5(req);String dedupMD52 = new ReqDedupHelper.dedupParamMD5(req2);System.out.println("req1MD5 = "+ dedupMD5+" , req2MD5="+dedupMD52);//去除时间参数比对，MD5相同String dedupMD53 = new ReqDedupHelper.dedupParamMD5(req,"requestTime");String dedupMD54 = new ReqDedupHelper.dedupParamMD5(req2,"requestTime");System.out.println("req1MD5 = "+ dedupMD53+" , req2MD5="+dedupMD54);}

日志输出：

req1MD5 = 9E054D36439EBDD0604C5E65EB5C8267 , req2MD5=A2D20BAC78551C4CA09BEF97FE468A3Freq1MD5 = C2A36FED15128E9E878583CAAAFEFDE9 , req2MD5=C2A36FED15128E9E878583CAAAFEFDE9

日志说明：

一开始两个参数由于requestTime是不同的，所以求去重参数摘要的时候可以发现两个值是不一样的

第二次调用的时候，去除了requestTime再求摘要（第二个参数中传入了”requestTime”），则发现两个摘要是一样的，符合预期。

总结

至此，我们可以得到完整的去重解决方案，如下：

String userId= "12345678";//用户String method = "pay";//接口名String dedupMD5 = new ReqDedupHelper.dedupParamMD5(req,"requestTime");//计算请求参数摘要，其中剔除里面请求时间的干扰String KEY = "dedup:U=" + userId + "M=" + method + "P=" + dedupMD5;long expireTime = 1000;// 1000毫秒过期，1000ms内的重复请求会认为重复long expireAt = System.currentTimeMillis + expireTime;String val = "expireAt@" + expireAt;// NOTE:直接SETNX不支持带过期时间，所以设置+过期不是原子操作，极端情况下可能设置了就不过期了，后面相同请求可能会误以为需要去重，所以这里使用底层API，保证SETNX+过期时间是原子操作Boolean firstSet = stringRedisTemplate.execute((RedisCallback<Boolean>) connection -> connection.set(KEY.getBytes, val.getBytes, Expiration.milliseconds(expireTime),RedisStringCommands.SetOption.SET_IF_ABSENT));final boolean isConsiderDup;if (firstSet != && firstSet) {isConsiderDup = false;} else {isConsiderDup = true;}

之前，给大家发过三份Java面试宝典，这次新增了一份，目前总共是四份面试宝典，相信在跳槽前一个月按照面试宝典准备准备，基本没大问题。

《java面试宝典5.0》(初中级)

《350道Java面试题：整理自100+公司》（中高级）

《资深java面试宝典-视频版》（资深）

《Java[BAT]面试必备》（资深）

分别适用于初中级，中高级，资深级工程师的面试复习。

内容包含java基础、javaweb、mysql性能优化、JVM、锁、百万并发、消息队列，高性能缓存、反射、Spring全家桶原理、微服务、Zookeeper、数据结构、限流熔断降级等等。

看到这里，证明有所收获