一个排名调整问题恶心了我整整一天

 问题回顾

在招投标行业,个排某个项目的某个标段会有多家投标人来投标.为了选出中标企业,会组织专家对投标人进行评审,在最后阶段,如果有特殊原因允许对投标人排名进行临时调整

如上图所示,我们可以点击排名按钮,在弹框中选择期望的排名,对投标人排名进行调整;

问题分析

🙌场景一

假如我们将第一名调整为第二名,那么第二名和第一名要对调位置,第三名保持不变,最终变为右侧顺序

🙌场景二

假如我们把第三名调整为第一名,那么原来的第一名和第二名的排名要递减1,最终变为右侧顺序

🤦‍♀️以我浅薄的知识,感觉这个问题很棘手

刚开始我想我需要先把原来的排名查询出来,然后分上面两种情况去判断,进而获取各个元素的新排名,在建立旧排名和新排名的源码库关联,然后通过这个关联关系达到更新数据库的目的

虽然这样也可以做,但我最近放弃了这种方式,采用引入链表来实现,下面来一起看看

解决方案

 HashMap<String, Object> params = new HashMap<>();  params.put("projectId", bidder.getProjectId());  params.put("sectionId", bidder.getSectionId());  LinkedList<Integer> temp = new LinkedList<>();  //查询当前所有投标人排名  LinkedList<Bidder> ranks = this.selectBidderRanking(bidder); //将所有企业旧排名先放入链表中  ranks.forEach(i -> {       temp.add(i.getBidderId());  });  //移除当前元素[就是跳转排名的那个企业]  temp.remove(bidder.getBidderId());  //指定位置插入元素[以新排名为位置,重新插入那个企业]  temp.add(Integer.parseInt(bidder.getRank()) - 1, bidder.getBidderId());  //更新排名  for (int i = 0; i < temp.size(); i++) {       bidder.setBidderId(temp.get(i));      bidder.setRank(String.valueOf(i + 1));      bidderMapper.updateBidderRank(bidder);  } 

在我们刚刚分析的过程中,其实最麻烦的地方就是源码下载一个企业排名变化以后,其他的都要跟着变化,通过利用链表,我们只需要关注他的新排名,对应其他元素的升降已经由链表帮我们处理好,我们只需要重新遍历,就可以获取到新的排名。

名调

名调