前两天有位读者问磊哥：在 Java 中，保证防止重复提交最简单的面试幂方案是什么？
这句话中包含了两个关键信息，第一：防止重复提交；第二：最简单。官何
于是保证磊哥问他，是面试幂单机环境还是分布式环境？
得到的反馈是单机环境，那就简单了，官何于是保证磊哥就开始装*了。
话不多说，我们先来复现这个问题。
根据朋友的反馈，大致的场景是这样的，如下图所示：
图片
简化的模拟代码如下（基于 Spring Boot）：
import org.springframework.web.bind.annotation.RequestMapping;import org.springframework.web.bind.annotation.RestController;@RequestMapping("/user")@RestControllerpublic class UserController { /** * 被重复请求的方法 */ @RequestMapping("/add") public String addUser(String id) { // 业务代码... System.out.println("添加用户ID:" + id); return "执行成功！"; }}于是磊哥就想到：通过前、后端分别拦截的方式来解决数据重复提交的问题。
前端拦截是指通过 HTML 页面来拦截重复请求，比如在用户点击完“提交”按钮后，我们可以把按钮设置为不可用或者隐藏状态。
执行效果如下图所示：
图片
前端拦截的实现代码：
<html><script> function subCli(){ // 按钮设置为不可用 document.getElementById("btn_sub").disabled="disabled"; document.getElementById("dv1").innerText = "按钮被点击了~"; }</script><body style="margin-top: 100px;margin-left: 100px;"> <input id="btn_sub" type="button" value=" 提 交 " onclick="subCli()"> <div id="dv1" style="margin-top: 80px;"></div></body></html>但前端拦截有一个致命的问题，如果是懂行的程序员或非法用户可以直接绕过前端页面，通过模拟请求来重复提交请求，比如充值了 100 元，重复提交了 10 次变成了 1000 元（瞬间发现了一个致富的好办法）。
所以除了前端拦截一部分正常的误操作之外，后端的拦截也是必不可少。
后端拦截的实现思路是在方法执行之前，先判断此业务是否已经执行过，如果执行过则不再执行，否则就正常执行。
我们将请求的业务 ID 存储在内存中，并且通过添加互斥锁来保证多线程下的程序执行安全，大体实现思路如下图所示：
图片
然而，将数据存储在内存中，最简单的方法就是使用 HashMap 存储，或者是使用 Guava Cache 也是同样的效果，但很显然 HashMap 可以更快的实现功能，所以我们先来实现一个 HashMap 的防重（防止重复）版本。
import org.springframework.web.bind.annotation.RequestMapping;import org.springframework.web.bind.annotation.RestController;import java.util.HashMap;import java.util.Map;/** * 普通 Map 版本 */@RequestMapping("/user")@RestControllerpublic class UserController3 { // 缓存 ID 集合 private Map<String, Integer> reqCache = new HashMap<>(); @RequestMapping("/add") public String addUser(String id) { // 非空判断(忽略)... synchronized (this.getClass()) { // 重复请求判断 if (reqCache.containsKey(id)) { // 重复请求 System.out.println("请勿重复提交！！！" + id); return "执行失败"; } // 存储请求 ID reqCache.put(id, 1); } // 业务代码... System.out.println("添加用户ID:" + id); return "执行成功！"; }}实现效果如下图所示：
图片
存在的问题：此实现方式有一个致命的问题，因为 HashMap 是无限增长的，因此它会占用越来越多的内存，并且随着 HashMap 数量的增加查找的速度也会降低，所以我们需要实现一个可以自动“清除”过期数据的实现方案。
此版本解决了 HashMap 无限增长的问题，它使用数组加下标计数器（reqCacheCounter）的方式，实现了固定数组的循环存储。
当数组存储到最后一位时，将数组的存储下标设置 0，再从头开始存储数据，实现代码如下：
import org.springframework.web.bind.annotation.RequestMapping;import org.springframework.web.bind.annotation.RestController;import java.util.Arrays;@RequestMapping("/user")@RestControllerpublic class UserController { private static String[] reqCache = new String[100]; // 请求 ID 存储集合 private static Integer reqCacheCounter = 0; // 请求计数器（指示 ID 存储的位置） @RequestMapping("/add") public String addUser(String id) { // 非空判断(忽略)... synchronized (this.getClass()) { // 重复请求判断 if (Arrays.asList(reqCache).contains(id)) { // 重复请求 System.out.println("请勿重复提交！！！" + id); return "执行失败"; } // 记录请求 ID if (reqCacheCounter >= reqCache.length) reqCacheCounter = 0; // 重置计数器 reqCache[reqCacheCounter] = id; // 将 ID 保存到缓存 reqCacheCounter++; // 下标往后移一位 } // 业务代码... System.out.println("添加用户ID:" + id); return "执行成功！"; }}上一种实现方法将判断和添加业务，都放入 synchronized 中进行加锁操作，这样显然性能不是很高，于是我们可以使用单例中著名的 DCL（Double Checked Locking，双重检测锁）来优化代码的执行效率，实现代码如下：
import org.springframework.web.bind.annotation.RequestMapping;import org.springframework.web.bind.annotation.RestController;import java.util.Arrays;@RequestMapping("/user")@RestControllerpublic class UserController { private static String[] reqCache = new String[100]; // 请求 ID 存储集合 private static Integer reqCacheCounter = 0; // 请求计数器（指示 ID 存储的位置） @RequestMapping("/add") public String addUser(String id) { // 非空判断(忽略)... // 重复请求判断 if (Arrays.asList(reqCache).contains(id)) { // 重复请求 System.out.println("请勿重复提交！！！" + id); return "执行失败"; } synchronized (this.getClass()) { // 双重检查锁（DCL,double checked locking）提高程序的执行效率 if (Arrays.asList(reqCache).contains(id)) { // 重复请求 System.out.println("请勿重复提交！！！" + id); return "执行失败"; } // 记录请求 ID if (reqCacheCounter >= reqCache.length) reqCacheCounter = 0; // 重置计数器 reqCache[reqCacheCounter] = id; // 将 ID 保存到缓存 reqCacheCounter++; // 下标往后移一位 } // 业务代码... System.out.println("添加用户ID:" + id); return "执行成功！"; }}注意：DCL 适用于重复提交频繁比较高的业务场景，对于相反的业务场景下 DCL 并不适用。
上面的代码基本已经实现了重复数据的拦截，但显然不够简洁和优雅，比如下标计数器的声明和业务处理等，但值得庆幸的是 Apache 为我们提供了一个 commons-collections 的框架，里面有一个非常好用的数据结构 LRUMap 可以保存指定数量的固定的数据，并且它会按照 LRU 算法，帮你清除最不常用的数据。
小贴士：LRU 是 Least Recently Used 的缩写，即最近最少使用，是一种常用的数据淘汰算法，选择最近最久未使用的数据予以淘汰。
首先，我们先来添加 Apache commons collections 的引用：
<!-- 集合工具类 apache commons collections --><!-- https://mvnrepository.com/artifact/org.apache.commons/commons-collections4 --><dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-collections4</artifactId> <version>4.4</version></dependency>实现代码如下：
import org.apache.commons.collections4.map.LRUMap;import org.springframework.web.bind.annotation.RequestMapping;import org.springframework.web.bind.annotation.RestController;@RequestMapping("/user")@RestControllerpublic class UserController { // 最大容量 100 个，根据 LRU 算法淘汰数据的 Map 集合 private LRUMap<String, Integer> reqCache = new LRUMap<>(100); @RequestMapping("/add") public String addUser(String id) { // 非空判断(忽略)... synchronized (this.getClass()) { // 重复请求判断 if (reqCache.containsKey(id)) { // 重复请求 System.out.println("请勿重复提交！！！" + id); return "执行失败"; } // 存储请求 ID reqCache.put(id, 1); } // 业务代码... System.out.println("添加用户ID:" + id); return "执行成功！"; }}使用了 LRUMap 之后，代码显然简洁了很多。
以上都是方法级别的实现方案，然而在实际的业务中，我们可能有很多的方法都需要防重，那么接下来我们就来封装一个公共的方法，以供所有类使用：
import org.apache.commons.collections4.map.LRUMap;/** * 幂等性判断 */public class IdempotentUtils { // 根据 LRU(Least Recently Used，最近最少使用)算法淘汰数据的 Map 集合，最大容量 100 个 private static LRUMap<String, Integer> reqCache = new LRUMap<>(100); /** * 幂等性判断 * @return */ public static boolean judge(String id, Object lockClass) { synchronized (lockClass) { // 重复请求判断 if (reqCache.containsKey(id)) { // 重复请求 System.out.println("请勿重复提交！！！" + id); return false; } // 非重复请求，存储请求 ID reqCache.put(id, 1); } return true; }}调用代码如下：
import com.example.idempote.util.IdempotentUtils;import org.springframework.web.bind.annotation.RequestMapping;import org.springframework.web.bind.annotation.RestController;@RequestMapping("/user")@RestControllerpublic class UserController4 { @RequestMapping("/add") public String addUser(String id) { // 非空判断(忽略)... // -------------- 幂等性调用（开始） -------------- if (!IdempotentUtils.judge(id, this.getClass())) { return "执行失败"; } // -------------- 幂等性调用（结束） -------------- // 业务代码... System.out.println("添加用户ID:" + id); return "执行成功！"; }}小贴士：一般情况下代码写到这里就结束了，但想要更简洁也是可以实现的，你可以通过自定义注解，将业务代码写到注解中，需要调用的方法只需要写一行注解就可以防止数据重复提交了，老铁们可以自行尝试一下（需要磊哥撸一篇的，评论区留言 666）。
既然 LRUMap 如此强大，我们就来看看它是如何实现的。
LRUMap 的本质是持有头结点的环回双链表结构，它的存储结构如下：
AbstractLinkedMap.LinkEntry entry;当调用查询方法时，会将使用的元素放在双链表 header 的前一个位置，源码如下：
public V get(Object key, boolean updateToMRU) { LinkEntry<K, V> entry = this.getEntry(key); if (entry == null) { return null; } else { if (updateToMRU) { this.moveToMRU(entry); } return entry.getValue(); }}protected void moveToMRU(LinkEntry<K, V> entry) { if (entry.after != this.header) { ++this.modCount; if (entry.before == null) { throw new IllegalStateException("Entry.before is null. This should not occur if your keys are immutable, and you have used synchronization properly."); } entry.before.after = entry.after; entry.after.before = entry.before; entry.after = this.header; entry.before = this.header.before; this.header.before.after = entry; this.header.before = entry; } else if (entry == this.header) { throw new IllegalStateException("Can't move header to MRU This should not occur if your keys are immutable, and you have used synchronization properly."); }}如果新增元素时，容量满了就会移除 header 的后一个元素，添加源码如下：
protected void addMapping(int hashIndex, int hashCode, K key, V value) { // 判断容器是否已满 if (this.isFull()) { LinkEntry<K, V> reuse = this.header.after; boolean removeLRUEntry = false; if (!this.scanUntilRemovable) { removeLRUEntry = this.removeLRU(reuse); } else { while(reuse != this.header && reuse != null) { if (this.removeLRU(reuse)) { removeLRUEntry = true; break; } reuse = reuse.after; } if (reuse == null) { throw new IllegalStateException("Entry.after=null, header.after=" + this.header.after + " header.before=" + this.header.before + " key=" + key + " value=" + value + " size=" + this.size + " maxSize=" + this.maxSize + " This should not occur if your keys are immutable, and you have used synchronization properly."); } } if (removeLRUEntry) { if (reuse == null) { throw new IllegalStateException("reuse=null, header.after=" + this.header.after + " header.before=" + this.header.before + " key=" + key + " value=" + value + " size=" + this.size + " maxSize=" + this.maxSize + " This should not occur if your keys are immutable, and you have used synchronization properly."); } this.reuseMapping(reuse, hashIndex, hashCode, key, value); } else { super.addMapping(hashIndex, hashCode, key, value); } } else { super.addMapping(hashIndex, hashCode, key, value); } }判断容量的源码：
public boolean isFull() { return size >= maxSize;}容量未满就直接添加数据：
super.addMapping(hashIndex, hashCode, key, value);如果容量满了，就调用 reuseMapping 方法使用 LRU 算法对数据进行清除。
综合来说：LRUMap 的本质是持有头结点的环回双链表结构，当使用元素时，就将该元素放在双链表 header 的前一个位置，在新增元素时，如果容量满了就会移除 header 的后一个元素。
本文讲了防止数据重复提交的 6 种方法，首先是前端的拦截，通过隐藏和设置按钮的不可用来屏蔽正常操作下的重复提交。但为了避免非正常渠道的重复提交，我们又实现了 5 个版本的后端拦截：HashMap 版、固定数组版、双重检测锁的数组版、LRUMap 版和 LRUMap 的封装版。
特殊说明：本文所有的内容仅适用于单机环境下的重复数据拦截，如果是分布式环境需要配合数据库或 Redis 来实现，想看分布式重复数据拦截的老铁们，请给磊哥一个「赞」，如果点赞超过 50 个，咱们更新分布式环境下重复数据的处理方案。
https://blog.csdn.net/fenglllle/article/details/82659576
责任编辑：武晓燕 来源： Java面试真题解析 HashMap后端双重检测(责任编辑：百科)
皇朝家居(01198.HK)发布公告：年度归母净利同比下降89.2%
皇朝家居(01198.HK)发布公告，截至2021年12月31日止年度，实现收入15.27亿港元，同比增长5.75%;母公司拥有人应占溢利7689.7万港元，同比下降89.2%;基本每股盈利2.999
...[详细]胜蓝股份(300843.SZ)拟推239.5万股股权激励计划 价格为12.30元/股
胜蓝股份(300843.SZ)披露2021年股权激励计划(草案)，该激励计划拟授予的限制性股票数量为239.50万股，约占该激励计划草案公告时公司股本总额约1.49亿股的1.61%。其中，首次授予限制
...[详细]达州市达川区市场监督管理局多措并举确保提案议案办理实现三个100%
6月25日，达州市达川区市场监督管理局协调应急股一行4人顶烈日冒酷暑，驱车前往赵家镇与区人大代表张洋就达川区二届四次人代会“关于高度重视并切实加强农村宴席管理的建议”的议案进行
...[详细]
综合报道,当地时间30日晚,美国总统特朗普发表其任内首个国情咨文演说。特朗普在演讲中谈到贸易协议时称,将解决“坏的贸易协议”,并谈判新的公平协议。他表示,美国结束了数十年以来的
...[详细]
11月15日，国新办举行新闻发布会介绍2021年10月份国民经济运行情况，国家统计局新闻发言人、国民经济综合统计司司长付凌晖介绍，固定资产投资平稳增长，高技术产业投资增势良好。1-10月份，全国固定资
...[详细]亚太药业(002370.SZ)披露信息：已累计收到拆迁补偿款1.863亿元
亚太药业(002370.SZ)披露关于公司收到房屋拆迁补偿款的进展，公司于2020年12月25日召开的第六届董事会第二十六次会议审议通过了《关于签署拆迁补偿协议的议案》，同日，拆迁单位绍兴市柯桥区中心
...[详细]
消费板块的赚钱效应吸引各家公募纷纷布局消费主题基金，今年新成立的消费主题基金数量已经多达11只。业内人士认为，消费行业以低波动、穿越周期和持续回报能力较强等优势，成为各家公募布局的重要方向，但目前同质
...[详细]“政策+5G”推动工业互联网大发展 工业互联网板块表现可圈可点
日前，工信部印发《工业互联网专项工作组2019年工作计划》。计划提出，完成中国工业互联网研究院的组建;建设5个以上企业内网络技术验证应用测试床和10个企业标杆网络;进一步加快5G工业互联网频率使用规划
...[详细]华润医药(03320.HK)：东阿阿胶年度实现净利4328.93万元 基本每股收益0.07元
华润医药(03320.HK)发布公告，东阿阿胶(000423.SZ)公布其截至2020年12月31日止年度的年报，东阿阿胶实现营业收入34.09亿元，同比增长14.79%%;归属于上市东阿阿胶股东的净
...[详细]上半年27家信托公司调研近百家上市公司 电子设备制造业受青睐
随着股市的回暖，信托公司参与资本市场的热情持续攀升。记者据东方财富Choice数据统计，截至发稿日，今年上半年共有27家信托公司集中对近百家上市公司进行调研，这意味着，信托业中近四成公司对上市公司集中
...[详细]
安逸花还清后还收费吗 取消方法是怎样的？
生态环境部：碳排放权交易机构实行涨跌幅限制制度 强化信息披露
中国“金主”不买了 韩国美妆巨头业绩下降39.7%
持续推进并购重组市场化改革 证监会对并购重组“三高”持续从严监管
花呗升级和不升级区别在哪里 贷款利率会下降吗？
