★★★建议星标我们★★★

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期】综合面试题系列（六）

【083期】综合面试题系列（七）

【084期】综合面试题系列（八）

【085期】综合面试题系列（九）

【086期】综合面试题系列（十）

【087期】综合面试题系列（十一）

【088期】综合面试题系列（十二）

【089期】综合面试题系列（十三）

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

对于一些用户请求，在某些情况下是可能重复发送的，如果是查询类操作并无大碍，但其中有些是涉及写入操作的，一旦重复了，可能会导致很严重的后果，例如交易的接口如果重复请求可能会重复下单。

重复的场景有可能是：

黑客拦截了请求，重放
前端/客户端因为某些原因请求重复发送了，或者用户在很短的时间内重复点击了。
网关重发
….

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

利用唯一请求编号去重

你可能会想到的是，只要请求有唯一的请求编号，那么就能借用Redis做这个去重——只要这个唯一请求编号在redis存在，证明处理过，那么就认为是重复的

代码大概如下：

 String KEY = "REQ12343456788";//请求唯一编号<br>long expireTime = 1000;// 1000毫秒过期，1000ms内的重复请求会认为重复<br>long expireAt = System.currentTimeMillis + expireTime;<br>String val = "expireAt@" + expireAt;<br><br>//redis key还存在的话要就认为请求是重复的<br>Boolean firstSet = stringRedisTemplate.execute((RedisCallback<Boolean>) connection -> connection.set(KEY.getBytes, val.getBytes, Expiration.milliseconds(expireTime), RedisStringCommands.SetOption.SET_IF_ABSENT));<br><br>final boolean isConsiderDup;<br>if (firstSet != && firstSet) {// 第一次访问<br>isConsiderDup = false;<br>} else {// redis值已存在，认为是重复了<br>isConsiderDup = true;<br>}<br>

业务参数去重

上面的方案能解决具备唯一请求编号的场景，例如每次写请求之前都是服务端返回一个唯一编号给客户端，客户端带着这个请求号做请求，服务端即可完成去重拦截。

但是，很多的场景下，请求并不会带这样的唯一编号！那么我们能否针对请求的参数作为一个请求的标识呢？

先考虑简单的场景，假设请求参数只有一个字段reqParam，我们可以利用以下标识去判断这个请求是否重复。用户ID:接口名:请求参数

String KEY = "dedup:U="+userId + "M=" + method + "P=" + reqParam;<br>

那么当同一个用户访问同一个接口，带着同样的reqParam过来，我们就能定位到他是重复的了。

但是问题是，我们的接口通常不是这么简单，以目前的主流，我们的参数通常是一个JSON。那么针对这种场景，我们怎么去重呢？

计算请求参数的摘要作为参数标识

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

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

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

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

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

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

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

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

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

请求去重工具类，Java实现

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

下面是一些测试日志：

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

日志输出：

req1MD5 = 9E054D36439EBDD0604C5E65EB5C8267 , req2MD5=A2D20BAC78551C4CA09BEF97FE468A3F<br>req1MD5 = C2A36FED15128E9E878583CAAAFEFDE9 , req2MD5=C2A36FED15128E9E878583CAAAFEFDE9<br>

日志说明：

一开始两个参数由于requestTime是不同的，所以求去重参数摘要的时候可以发现两个值是不一样的
第二次调用的时候，去除了requestTime再求摘要（第二个参数中传入了”requestTime”），则发现两个摘要是一样的，符合预期。

总结

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

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