拖拽排序后端设计与实现

参考
需求：
允许更改元素的排序；
允许新增数据，并更新现有排序；
允许删除数据，并更新现有排序。

单表单列

每个元素，都有一个排序字段sort，表示元素的排序信息。
规定元素从0开始递增。
基本操作如下：
元素（x,y）代表排序字段sort
增加数据。 新增元素时，序号为当前元素数据总量值。
删除元素。删除元素时，将大于该元素的序号，都减1。
修改元素排序。当元素从 x 移动到 y 时，
若 x < y 时，则将(x, y)范围内的元素都减1
若 x > y 时，则将(y, x)范围内的元素都加1

查询快，修改慢。而且，修改接口的逻辑较重，处理起来比较麻烦。我们很多项目都是采用这种模式。在接口设计方面，我们让前端传给后端是一个偏移值（offset），offset = y - x。当元素向排序大的方向移动时，offset的为正值；若往排序小的方向移动时，offset`为负值。

具体代码实现：

 public boolean sortLiveStreamRecommend(Integer x, Integer y) {
        Map<Integer,Integer> map = new HashMap<>();
        //当元素从 x 移动到 y 时
        int index1 = getById(x).getSort();
        int index2 = getById(y).getSort();
        //若 index1 > index2 时，则将(index2, index1)范围内的元素都加1
        if (index1 > index2){
            for (int i = index2; i < index1; i++) {
                map.put(liveStreamRecommendMapper.getByIndex(i),i+1);
            }
        }
        //若 index1 < index2 时，则将(index1, index2)范围内的元素都减1
        if (index1 < index2){
            for (int i = index1 +1; i <= index2; i++) {
                map.put(liveStreamRecommendMapper.getByIndex(i),i-1);
            }
        }
        Iterator<Map.Entry<Integer, Integer>> iterator = map.entrySet().iterator();
        while (iterator.hasNext()){
            Map.Entry<Integer, Integer> entry = iterator.next();
            liveStreamRecommendMapper.updateById(entry.getKey(),entry.getValue());
        }
        liveStreamRecommendMapper.updateById(x,index2);
        return true;
    }

置顶功能的实现

实现思路：
先找出排序中最小的那个值，然后-1，将这个值赋值给需要置顶的这个元素。